El curioso comportamiento del método de inserción de la heurística NEH en el problema

Resumen

(Castellano) En este trabajo se muestra que el procedimiento de inserción de la heurística NEH no siempre mejora la calidad de la secuencia. Este hecho se da especialmente en los procedimientos propuestos en la literatura para el flow shop con bloqueo y, como resultado de este trabajo, se recomienda evaluar siempre la secuencia antes y después del procedimiento de inserción con el fin de quedarse con la mejor.