Resumen

En redes de programación de proyectos grandes y complejos, los algoritmos existentes para determinar la ruta crítica son considerablemente lentos. Por lo tanto, se necesita un algoritmo con una convergencia más rápida para mejorar la eficiencia del cálculo de la ruta crítica. El algoritmo de colonia de hormigas se aplicó por primera vez al problema del vendedor viajero para determinar la ruta más corta. Sin embargo, muchos problemas requieren la ruta más larga en la práctica; la ruta crítica en el problema de programación es la más larga en la red de programación. En este estudio, se propone un algoritmo de colonia de hormigas mejorado para determinar la ruta crítica al establecer la distancia y el tiempo de la ruta como negativos, mientras que la probabilidad de transición permanece sin cambios. Se consideró el caso de un proyecto de ingeniería, aprovisionamiento y construcción (EPC) de una planta de energía de carbón. Los resultados muestran que un número máximo de soluciones óptimas apareció aproximadamente en la 9ª iteración; sin embargo,

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Algoritmo; Ruta crítica; Colonia de hormigas; Convergencia; Eficiencia; Programación
• Keywords:Algorithm; Critical path; Ant colony; Convergence; Efficiency; Scheduling