Show simple item record

dc.contributor.authorCompanys Pascual, Ramón
dc.contributor.authorRibas Vila, Immaculada
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2014-11-25T10:44:36Z
dc.date.available2014-11-25T10:44:36Z
dc.date.created2014-08-31
dc.date.issued2014-08-31
dc.identifier.citationCompanys , R.; Ribas, I. A New Constructive Heuristic for the Fm|block|ST. A: "Managing complexity: challenges for industrial and operations management". 2014, p. 285-291.
dc.identifier.isbn978-3-319-04705-8
dc.identifier.urihttp://hdl.handle.net/2117/24832
dc.description.abstractThis paper deals with the blocking flow shop problem and proposes new constructive procedures for the total tardiness minimization of jobs. The heuristic has three-phases to build the sequence; the first phase selects the first job to be scheduled, the second phase arranges the remaining jobs and the third phase uses the insertion procedure of NEH to improve the sequence. The proposed procedures evaluate the tardiness associated to the sequence obtained before and after the third phase in order to keep the best of both because the insertion phase can worsen the result. The computational evaluation of these procedures against the benchmark constructive procedures from the literature reveals their good performance.
dc.format.extent7 p.
dc.language.isoeng
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.subject.otherflow shop
dc.subject.otherblocking
dc.subject.othertardiness
dc.titleA New Constructive Heuristic for the Fm|block|ST
dc.typePart of book or chapter of book
dc.subject.lemacHeurística
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.relation.publisherversionhttp://link.springer.com/book/10.1007%2F978-3-319-04705-8
dc.rights.accessOpen Access
drac.iddocument15249621
dc.description.versionPostprint (published version)
upcommons.citation.authorCompanys , R.; Ribas, I.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameManaging complexity: challenges for industrial and operations management
upcommons.citation.startingPage285
upcommons.citation.endingPage291


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

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