El curioso comportamiento del procedimiento de inserción de la heurística NEH en el problema Fm|block|Cmax (original) (raw)

English) In this paper it is shown that, in some cases, the insertion procedure of NEH does not improve the solution quality. This fact is observed specially in the NEH-based heuristics that have been proposed in the literature of the blocking flow shop problem. As a result of this work, we recommend to evaluate the sequence before and after the insertion phase in order to retain the best one. 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.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact