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.identifier.citationPereira, J.; Vila, M. An exact algorithm for the mixed-model level scheduling problem. "International Journal of Production Research", 05 Febrer 2015.
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.publisherTaylor & Francis
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
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.titleAn exact algorithm for the mixed-model level scheduling problem
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.subject.amsClassificació AMS::93 Systems Theory; Control
dc.rights.accessOpen Access
local.citation.authorPereira, J.; Vila, M.
local.citation.publicationNameInternational Journal of Production Research

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