Solving the car sequencing problem via Branch & Bound
In a mixed-model assembly line, varying models of the same basic product are to be produced in a facultative sequence. This results to a short-term planning problem where a sequence of models is sought which minimizes station overloads. In practice - e.g. the final assembly of cars - special sequencing rules are enforced which restrict the number of models possessing a certain optional feature k to rk within a subsequence of sk successive models. This problem is known as car sequencing. So far, employed solution techniques stem mainly from the field of Logic and Constraint Logic Programming. In this work, a special Branch & Bound algorithm is developed, which exploits the problem structure in order to reduce combinatorial complexity.
Year of publication: |
2008
|
---|---|
Authors: | Fliedner, Malte ; Boysen, Nils |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 191.2008, 3, p. 1023-1042
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Level Scheduling under limitedResequencing Flexibility
Fliedner, Malte, (2010)
-
How to Park Freight Trains onRail-Rail Transshipment Yards:The Train Location Problem
Kellner, Michael, (2010)
-
Cross Dock Scheduling: Classification,Literature Review and Research Agenda
Boysen, Nils, (2009)
- More ...