Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418675 | Discrete Applied Mathematics | 2010 | 10 Pages |
Abstract
The generation of leveled production schedules is of high importance for mixed-model assembly lines whose parts and materials are supplied just-in-time by multi-level production processes. The Output Rate Variation problem is the standard mathematical representation of this complex level scheduling problem and has been extensively studied by research thus far. This work identifies novel symmetries in solution sequences of this problem class and shows how these insights can be used to improve exact solution procedures presented in the literature. The effectiveness of the modifications is evaluated by a computational study.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Malte Fliedner, Nils Boysen, Armin Scholl,