Resumen

Este documento aborda el problema de programación de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia y la máquina. Su objetivo es minimizar el tiempo de ejecución total. El problema se resuelve mediante una descomposición combinatoria de Benders. Este método puede ser lento para converger. Por lo tanto, se introducen tres procedimientos para acelerar su convergencia. El primer procedimiento es un nuevo método que consiste en terminar la ejecución del problema principal cuando se encuentra una solución óptima repetida. El segundo procedimiento se basa en la técnica de multicut. El tercer procedimiento se basa en el inicio rápido. El esquema mejorado de descomposición de Benders se compara con una formulación matemática y una implementación estándar del algoritmo de descomposición de Benders. En los experimentos, se utilizan dos conjuntos de pruebas de la literatura, con 240 y 600 instancias con hasta 60 trabajos y 5 máquinas. Para el primer conjunto, el método propuesto se desempeña un 21

• Materias:Modelo epidémico Ondas no lineales Métodos computacionales Ecuaciones integrales diferenciales Asignación de valores
• Subjects:Epidemic model Nonlinear waves Computational methods Differential integral equations Value assignment
• Palabras claves:No relacionado; Máquinas paralelas; Problema de programación; Tiempo de ejecución; Descomposición de Benders; Inicio rápido
• Keywords:Unrelated; Parallel machines; Scheduling problem; Makespan; Benders decomposition; Warm-start