Show simple item record

dc.contributor.authorRibas Vila, Immaculada
dc.contributor.authorCompanys Pascual, Ramón
dc.contributor.authorTort-Martorell Llabrés, Xavier
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2010-03-22T15:50:02Z
dc.date.available2010-03-22T15:50:02Z
dc.date.created2010-03-03
dc.date.issued2010-03-03
dc.identifier.citationRibas, I.; Companys, R.; Tort-Martorell, J. Comparing three-step heuristics for the permutation flow shop problem. "Computers and operations research", 03 Març 2010.
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/2117/6755
dc.description.abstractIn this paper a three steps heuristic for the permutation flow shop problem is proposed. The objective is to minimize the maximum time for completing the jobs, or the makespan. The first two steps are inspired by the NEH heuristic, to which a new tie breaking strategy has been incorporated in the insertion phase. Furthermore, the reversibility property of the problem dealt with is taken as a tool for improving the obtained solution. The third step consists of an iterated local search procedure with an embedded local search which is a variant of the non exhaustive descent algorithm. The statistical analysis of the results shows the effectiveness of the proposed procedures.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
dc.subject.lcshPermutations
dc.subject.lcshScheduling
dc.subject.lcshHeuristic programming
dc.titleComparing three-step heuristics for the permutation flow shop problem
dc.typeArticle
dc.subject.lemacPermutacions
dc.subject.lemacProgramació heurística
dc.contributor.groupUniversitat Politècnica de Catalunya. GRESA - Grup de recerca en estadística aplicada
dc.identifier.doi10.1016/j.cor.2010.02.006
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac2194817
dc.description.versionPostprint (published version)
local.citation.authorRibas, I.; Companys, R.; Tort-Martorell, J.
local.citation.publicationNameComputers and operations research


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder