Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/6811

Improvement tools for NEH based heuristics on permutation and blocking flow-shop scheduling problems
Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
In this paper, two tools to improve the performance of the NEHbased heuristics for the flow shop problem with and without buffer constraints are proposed. The first tool is the use of the reversibility property of the problems considered and the second one is a new tie-breaking strategy to be use in the insertion phase of the NEH heuristic. In addition, we have analyzed the behavior of five initial solution procedures for both problems. The analysis of results confirms the effectiveness of the measures proposed and allows us to recommend the best ordering procedure for each one of the problems.
Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
Scheduling
Heuristic algorithms
Permutations
Programació heurística
Heurística
Permutacions
info:eu-repo/semantics/submittedVersion
info:eu-repo/semantics/conferenceObject
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel
Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel
Corominas Subias, Albert; Mateo Doll, Manuel; Ribas Vila, Immaculada; Rubio Lacoba, Sergio