An exact algorithm for the mixed-model level scheduling problem

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 p...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of production research Ročník 53; číslo 19; s. 5809 - 5825
Hlavní autori: Pereira, Jordi, Vilà, Mariona
Médium: Journal Article Publikácia
Jazyk:English
Vydavateľské údaje: London Taylor & Francis 02.10.2015
Taylor & Francis LLC
Predmet:
93 Systems Theory; Control
Algorithms
Assembly
Assembly lines
Branch & bound algorithms
Classificació AMS
Dominance
Exploration
Investigació operativa
JIT
Labelling
manufacturing
Matemàtiques i estadística
Mathematical models
Mathematical problems
mixed-model level scheduling
Optimization
production
Production scheduling
Scheduling
Strategy
Studies
System theory
Àrees temàtiques de la UPC
ISSN:0020-7543, 1366-588X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2015.1005771