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.date.accessioned2011-02-23T11:48:05Z
dc.date.available2011-02-23T11:48:05Z
dc.date.created2010-12-01
dc.date.issued2010-12-01
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.identifier.isbn978-3-642-1657-9
dc.identifier.urihttp://hdl.handle.net/2117/11502
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.language.isoeng
dc.publisherSpringer
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
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.subject.lemacHeurística
dc.subject.lemacAlgorismes
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.identifier.doi10.1007/978-3-642-16358-6
dc.relation.publisherversionhttp://www.springer.com/computer/swe/book/978-3-642-16357-9
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac5080900
dc.description.versionPostprint (updated version)
local.citation.authorCompanys, R.; Ribas, I.; Mateo, M.
local.citation.publicationNameAdvances in production management systems: new challenges, new approaches
local.citation.startingPage33
local.citation.endingPage40


Files in this item

Thumbnail

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