Show simple item record

dc.contributor.authorCompanys Pascual, Ramón
dc.contributor.authorRibas Vila, Immaculada
dc.contributor.authorMateo Doll, Manuel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.identifier.citationCompanys, R.; Ribas, I.; Mateo, M. Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems. A: "Advances in production management systems: new challenges, new approaches". Springer, 2010, p. 33-40.
dc.description.abstractIn this paper, two tools to improve the performance of the NEH-based 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 test done confirms the effectiveness of the measures proposed and allows us to recommend the best ordering procedure for each problem.
dc.format.extent8 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject.lcshHeuristic algorithms
dc.titleImprovement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems
dc.typePart of book or chapter of book
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (updated version)
local.citation.authorCompanys, R.; Ribas, I.; Mateo, M.
local.citation.publicationNameAdvances in production management systems: new challenges, new approaches

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain