Resumen

El proceso de corte y costura es un problema de programación de taller de flujo tradicional en el mundo real. Este taller de flujo flexible de dos etapas suele asociarse a la fabricación en la industria textil y de la moda. Numerosas investigaciones han demostrado que el algoritmo de optimización de colonias de hormigas (ACO) es eficaz y eficiente para resolver problemas de programación. En este trabajo se aplica un nuevo algoritmo de optimización efectiva de colonias de hormigas (EACO) para resolver problemas de programación de dos etapas en un taller de flujo flexible y, de este modo, minimizar la puntualidad, la tardanza y el tiempo de producción. Los resultados computacionales revelan que tanto para problemas pequeños como grandes, EACO es más efectivo y robusto que el algoritmo de optimización por enjambre de partículas (PSO) y que el algoritmo ACO. Además, este trabajo demuestra que EACO puede resolver problemas de programación complejos en un periodo de tiempo aceptable.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:eaco, algoritmo, problemas de programación de taller de flujo flexible, optimización de colonias de hormigas eficaz y novedosa, problema de programación de taller de flujo tradicional, optimización de colonias de hormigas, problemas de programación complejos, taller de flujo flexible, optimización de enjambre de partículas, etapa
• Keywords:eaco, algorithm, flexible flow shop scheduling problems, novel effective ant colony optimization, traditional flow shop scheduling problem, ant colony optimization, complex scheduling problems, flexible flow shop, particle swarm optimization, stage