Resumen

Consideramos la minimización del makespan en un entorno de flowshop donde la secuencia de trabajos no tiene que ser la misma para todas las máquinas. Contrariamente al problema clásico de programación de flowshop de permutación, este problema fuertemente NP-duro ha recibido muy poca atención en la literatura. En este documento, se proponen algunos procedimientos de ajuste mejorados basados en una sola máquina, y se introduce uno nuevo basado en dos máquinas. A partir de estos ajustes, se derivan nuevos esquemas de cota inferior y superior. Nuestro análisis experimental muestra que los procedimientos propuestos proporcionan resultados prometedores.

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Makespan; Minimización; Entorno de flowshop; Secuencia de trabajos; Problema NP-duro; Análisis experimental
• Keywords:Makespan; Minimization; Flowshop environment; Job sequence; NP-hard problem; Experimental analysis