Resumen

El problema de programación de talleres (JSSP) es un problema notoriamente difícil en la optimización combinatoria. En cuanto a la función objetivo, la mayor parte de la investigación existente se ha centrado en el criterio de la duración de los trabajos. Sin embargo, en los sistemas de fabricación contemporáneos, las prestaciones relacionadas con la fecha de entrega son más importantes porque son esenciales para mantener una alta reputación de servicio. Por lo tanto, en este estudio pretendemos minimizar la tardanza total ponderada en JSSP. Teniendo en cuenta la alta complejidad, se propone un algoritmo híbrido de evolución diferencial (ED) para el problema. Para mejorar la eficiencia global de la búsqueda, se descubre una propiedad de vecindad del problema y, a continuación, se diseña un procedimiento de búsqueda en árbol que se integra en el marco de la ED. De acuerdo con los amplios experimentos computacionales, el enfoque propuesto es eficiente para resolver el problema de programación de talleres con un objetivo de retraso total ponderado.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problema de programación de talleres, objetivo de tardanza total ponderada, sistemas de fabricación contemporáneos, amplios experimentos computacionales, alta reputación de servicio, evolución diferencial híbrida, eficiencia global de búsqueda, tardanza total ponderada, procedimiento de búsqueda en árbol, jssp
• Keywords:job shop scheduling problem, total weighted tardiness objective, contemporary manufacturing systems, extensive computational experiments, high service reputation, hybrid differential evolution, overall search efficiency, total weighted tardiness, tree search procedure, jssp