An exact algorithm for the mixed-model level scheduling problem
Visualitza/Obre
10.1080/00207543.2015.1005771
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/28209
Tipus de documentArticle
Data publicació2015-02-05
EditorTaylor & Francis
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The 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.
CitacióPereira, J.; Vila, M. An exact algorithm for the mixed-model level scheduling problem. "International Journal of Production Research", 05 Febrer 2015.
ISSN0020-7543
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Manuscript20141009.pdf | 195,7Kb | Visualitza/Obre |