Resumen

Este documento considera el problema de flujo en taller de máquinas -machine con dos objetivos: tiempo de ejecución con fechas de inicio y tiempo total cuadrático de finalización, respectivamente. Para F, demostramos la optimalidad asintótica para cualquier programación densa cuando la escala del problema es lo suficientemente grande. Para F, se presenta una estrategia de mejora con búsqueda local para promover el rendimiento de la heurística clásica SPT. Al final del documento, las simulaciones muestran la efectividad de la estrategia de mejora.

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Máquina; Problema de flujo en taller; Dos objetivos; Tiempo de ejecución total; Fechas de liberación; Tiempo total de finalización cuadrática
• Keywords:Machine; Flow shop problem; Two objectives; Makespan; Release dates; Total quadratic completion time