Kimms, Alf:
Demand-Shuffle - A Method for Multi-Level Proportional Lot Sizing and Scheduling.
1997
In: Naval Research Logistics, Jg. 44 (1997), Heft 4, S. 319 - 340
Artikel/Aufsatz in Zeitschrift / Fach: Wirtschaftswissenschaften
Mercator School of Management - Fakultät für Betriebswirtschaftslehre
Titel:
Demand-Shuffle - A Method for Multi-Level Proportional Lot Sizing and Scheduling.
Autor(in):
Kimms, Alf im Online-Personal- und -Vorlesungsverzeichnis LSF anzeigen
Erscheinungsjahr
1997
Erschienen in:
Naval Research Logistics, Jg. 44 (1997), Heft 4, S. 319 - 340
ISSN
Signatur der UB
WWW URL

Abstract:

This contribution acquaints the reader with a model for multilevel single-machine proportional lot sizing and scheduling problems (PLSPs) that appear in the scope of short-term production planning. It is one of the first articles that deals with dynamic capacitated multilevel lot sizing and scheduling, which is of great practical importance. The PLSP model refines well-known mixed-integer programming formulations for dynamic capacitated lot sizing and scheduling as, for instance, the DLSP or the CSLP. A special emphasis is given on a new method called demand shuffle to solve multilevel PLSP instances efficiently but suboptimally. Although the basic idea is very simple, it becomes clear that in the presence of precedence and capacity constraints many nontrivial details are to be concerned. Computational studies show that the presented approach decidedly improves recent results.