Resumen

Se propone un esquema de codificación de cromosomas batch de dos niveles para resolver el problema de división de lotes con restricciones de capacidad de equipos en la programación flexible de talleres, que incluye un cromosoma de división de lotes y un cromosoma de programación de lotes. Para equilibrar la búsqueda global y la exploración local del algoritmo de evolución diferencial, se presenta un algoritmo híbrido de evolución diferencial discreta (HDDE), en el que se desarrolla la estrategia local con búsqueda aleatoria dinámica basada en la ruta crítica y un operador de mutación aleatoria. El rendimiento del HDDE se experimentó con 14 problemas de referencia y con el problema práctico de programación de cubas de tintura. Los resultados de la simulación mostraron que el algoritmo propuesto tiene una gran capacidad de búsqueda global y puede resolver eficazmente los problemas prácticos de división de lotes con restricciones de capacidad de los equipos.

• 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:restricciones de capacidad de los equipos, programación flexible de talleres, algoritmo híbrido de evolución diferencial discreta, problema práctico de programación de cubas de tintura, fuerte capacidad de búsqueda global, algoritmo de evolución diferencial, búsqueda aleatoria dinámica, cromosoma de lotes nivelados, cromosoma de programación de lotes, problema de división de lotes
• Keywords:equipment capacity constraints, flexible job shop scheduling, hybrid discrete differential evolution algorithm, practical dye vat scheduling problem, strong global search capability, differential evolution algorithm, dynamic random searching, level batch chromosome, lot scheduling chromosome, lot splitting problem