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ženo v:
Podrobná bibliografie
Vydáno v:International journal of production research Ročník 53; číslo 19; s. 5809 - 5825
Hlavní autoři: Pereira, Jordi, Vilà, Mariona
Médium: Journal Article Publikace
Jazyk:angličtina
Vydáno: London Taylor & Francis 02.10.2015
Taylor & Francis LLC
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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