Show simple item record

dc.contributor.authorPereira Gude, Jordi
dc.contributor.authorVilà Bonilla, Mariona
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2015-06-08T10:28:02Z
dc.date.available2015-06-08T10:28:02Z
dc.date.created2015-02-05
dc.date.issued2015-02-05
dc.identifier.citationPereira, J.; Vila, M. An exact algorithm for the mixed-model level scheduling problem. "International Journal of Production Research", 05 Febrer 2015.
dc.identifier.issn0020-7543
dc.identifier.urihttp://hdl.handle.net/2117/28209
dc.description.abstractThe Monden Problem, also known as the Output Rate Variation Problem, is one of the original formulations for mixed-model assembly line-level scheduling problems in a just-in-time system. In this paper, we develop a new branch-and-bound procedure for the problem that uses several new and previously proposed lower and upper bounds. The algorithm also includes several dominance rules that leverage the symmetry in the problem as well as a new labelling procedure that avoids repeated exploration of previously examined partial solutions. The branching strategy exploits the capabilities of current multiprocessor computers by exploring the search tree in a parallel fashion. The algorithm has been tested on several sets of instances from the literature and is able to optimally solve problems that are double the size of those addressed by other procedures previously reported in the literature.
dc.language.isoeng
dc.publisherTaylor & Francis
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::Matemàtiques i estadística::Investigació operativa
dc.subject.lcshSystem theory
dc.subject.othermixed-model level scheduling
dc.subject.otherproduction
dc.subject.othermanufacturing
dc.subject.otherJIT
dc.titleAn exact algorithm for the mixed-model level scheduling problem
dc.typeArticle
dc.subject.lemacInvestigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
dc.identifier.doi10.1080/00207543.2015.1005771
dc.subject.amsClassificació AMS::93 Systems Theory; Control
dc.relation.publisherversionhttp://www.tandfonline.com/doi/abs/10.1080/00207543.2015.1005771#.VNjoFy4k03A
dc.rights.accessOpen Access
drac.iddocument15428473
dc.description.versionPreprint
upcommons.citation.authorPereira, J.; Vila, M.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameInternational Journal of Production Research


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