Propuesta de procedimientos para mejorar los resultados obtenidos por la heurística NEH en el problema flow shop con bloqueos

Resumen

En este trabajo se han analizado formas de incrementar la calidad de las soluciones obtenidas por la heurística NEH al aplicarla al problema de programación de piezas en un sistema flow shop con bloqueos con el objetivo de minimizar el makespan. Los resultados obtenidos al analizar diferentes métodos indican que es aconsejable aplicar el procedimiento sobre el ejemplar directo e inverso reteniendo la mejor de las dos soluciones obtenidas así como substituir la regla de ordenación LPT por la MM lo que permite, en promedio, incrementar la calidad de la solución en un 22%. Palabras clave: Flow shop, blocking, makespan