Premium
Demand shuffle—A method for multilevel proportional lot sizing and scheduling
Author(s) -
Kimms A.
Publication year - 1997
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/(sici)1520-6750(199706)44:4<319::aid-nav3>3.0.co;2-9
Subject(s) - sizing , scheduling (production processes) , computer science , mathematical optimization , integer programming , operations research , mathematics , algorithm , art , visual arts
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. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44: 319–340, 1997