Resumen

El problema de programación de la producción multinivel es un problema típico de optimización combinatoria en un sistema de fabricación, que se modela tradicionalmente como varios problemas jerárquicos y se optimiza en cada nivel, respectivamente. En este artículo se propone un modelo integrado, que puede manejar toda la información de programación multinivel simultáneamente, y se diseña un algoritmo evolutivo específico para resolver el modelo integrado con una estrategia de codificación de doble tornillo. Para evaluar el rendimiento del nuevo algoritmo, se emplea un problema real de programación de la producción de 3 niveles como caso de estudio, y se emplean también dos algoritmos metaheurísticos típicos, un algoritmo genético (GA) y un recocido simulado (SA), para un estudio de comparación. Los resultados experimentales de simulación muestran que nuestro método de modelado y optimización propuesto ha superado a los demás.

• Materias:Enjambre genético Control de tráfico Emisión de gases Sistemas de lógica Algoritmos evolutivos
• Subjects:Genetic Swarm Traffic control Gas emission Logic systems Evolutionary algorithms
• Palabras claves:Multinivel; Programación de la producción; Optimización combinatoria; Sistema de fabricación; Algoritmo evolutivo; Algoritmos metaheurísticos
• Keywords:Multilevel; Production scheduling; Combinatorial optimization; Manufacturing system; Evolutionary algorithm; Metaheuristic algorithms