Demand shuffle – a method for multilevel proportional lot sizing and scheduling

Demand shuffle – a method for multilevel proportional lot sizing and scheduling

0.00 Avg rating0 Votes
Article ID: iaor1998136
Country: United States
Volume: 44
Issue: 4
Start Page Number: 319
End Page Number: 340
Publication Date: Jun 1997
Journal: Naval Research Logistics
Authors:
Keywords: inventory: order policies, programming: integer
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 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.

Reviews

Required fields are marked *. Your email address will not be published.