Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481279 | European Journal of Operational Research | 2008 | 20 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Malte Fliedner, Nils Boysen,