Drexl, Andreas; Kimms, Alf:
Sequencing JIT Mixed-Model Assembly Lines Under Station Load- and Part Usage-Constraints.
2001
In: Management Science, Jg. 47 (2001), Heft 1, S. 480 - 491
Artikel/Aufsatz in Zeitschrift / Fach: Wirtschaftswissenschaften
Mercator School of Management - Fakultät für Betriebswirtschaftslehre
Titel:
Sequencing JIT Mixed-Model Assembly Lines Under Station Load- and Part Usage-Constraints.
Autor(in):
Drexl, Andreas; Kimms, Alf im Online-Personal- und -Vorlesungsverzeichnis LSF anzeigen
Erscheinungsjahr:
2001
Erschienen in:
Management Science, Jg. 47 (2001), Heft 1, S. 480 - 491
ISSN:
Signatur der UB:
Link URL:

Abstract:

This paper deals with two most important problems, from both practical and theoretical standpoints, arising in sequencing mixed-model assembly lines. Such lines have become core components of modern repetitive manufacturing, and just-in-time (JIT) manufacturing in particular. One problem is to keep the usage rate of all parts fed into the final assembly as constant as possible (the "level-scheduling problem"), while the other is to keep the line's workstation loads as constant as possible (the "car-sequencing problem"). In this paper the combined problem is formulated as a single-integer programming model. The LP-relaxation of this model is solved by column-generation techniques. The results of an experimental evaluation show that the lower bounds are tight.