Solving symmetric mixed-model multi-level just-in-time scheduling problems

Malte Fliedner, Nils Boysen () and Armin Scholl ()
Additional contact information
Nils Boysen: School of Economics and Business Administration, Friedrich-Schiller-University Jena

No 18/2008, Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration

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.

Keywords: Mixed-model assembly lines; Level scheduling; Output Rate Variation problem; Dynamic programming (search for similar items in EconPapers)
Date: 2008
New Economics Papers: this item is included in nep-cmp
References: Add references at CitEc
Citations:

Published in: Discrete Applied Mathematics 158/3 (2010), 222-231.

Downloads: (external link)
http://dx.doi.org/10.1016/j.dam.2009.09.013 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jen:jenjbe:2008-18

Access Statistics for this paper

More papers in Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration
Bibliographic data for series maintained by Markus Pasche ().