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, Postal: Carl-Zeiß-Straße 3, 07743 Jena, Germany

No 18/2008, Jena Research Papers in Business and Economics - Working and Discussion Papers 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)
New Economics Papers: this item is included in nep-cmp
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed

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: http://EconPapers.repec.org/RePEc:jen:jenjbe:2008-18

Ordering information: This working paper can be ordered from
If a paper is not downloadable, please contact the author(s) or the library of University of Jena, not the archive maintainer.

Access Statistics for this paper

More papers in Jena Research Papers in Business and Economics - Working and Discussion Papers from Friedrich-Schiller-University Jena, School of Economics and Business Administration
Contact information at EDIRC.
Series data maintained by ().