Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows

In this paper a new time-oriented decomposition heuristic is proposed to solve the dynamic multi-item multilevel lot-sizing problem in general product structures with single and multiple constrained resources as well as setup times. While lot-sizing decisions are made sequentially within an internally rolling planning interval (or lot-sizing window), capacities are always considered over the entire planning horizon. For each submodel a model formulation based on the "Simple Plant Location" representation is developed. These mixed-integer linear submodels are solved by standard mathematical programming software even for relatively large test instances. Extensive computational tests show that the heuristic proposed provides a better solution quality than a well-known special purpose heuristic.

[1]  Wu Zhang,et al.  On practical resource allocation for production planning and scheduling with period overlapping setups , 1994 .

[2]  Terry P. Harrison,et al.  Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources , 1998 .

[3]  Horst Tempelmeier,et al.  A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures , 1994 .

[4]  L. V. Wassenhove,et al.  Multilevel capacitated lotsizing complexity and LP-based heuristics , 1991 .

[5]  William W. Trigeiro,et al.  A Dual-Cost Heuristic For The Capacitated Lot Sizing Problem , 1987 .

[6]  Robert E. Markland,et al.  Integer goal programming for multistage lot sizing: Experimentation and implementation , 1985 .

[7]  G. Nemhauser,et al.  Integer Programming , 2020 .

[8]  S. Selçuk Erengüç,et al.  Improved heuristic methods for multiple stage production planning , 1998, Comput. Oper. Res..

[9]  Monique Guignard,et al.  The performance of rolling production schedules in a process industry , 1995 .

[10]  Hartmut Stadtler,et al.  Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing , 1997 .

[11]  Claus E. Heinrich,et al.  Multi-Stage Lot-Sizing for General Production Systems , 1986 .

[12]  L. J. Thomas,et al.  Heuristics for multilevel lot-sizing with a bottleneck , 1986 .

[13]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[14]  Kaj Rosling,et al.  Optimal Lot-Sizing for Dynamic Assembly Systems , 1986 .

[15]  Hartmut Stadtler,et al.  Improved rolling schedules for the dynamic single level lot sizing problem , 2000 .

[16]  G. D. Eppen,et al.  Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition , 1987, Oper. Res..

[17]  Robert Daniel,et al.  A Tightly Integrated Modelling and Optimisation Library: A New Framework for Rapid Algorithm Development , 2001, Ann. Oper. Res..

[18]  Terry P. Harrison,et al.  Lot Sizing in Serial Assembly Systems with Multiple Constrained Resources , 1996 .

[19]  Cem Saydam,et al.  An Efficient Zero-One Formulation of the Multilevel Lot-Sizing Problem , 1991 .

[20]  P. Afentakis.  A Parallel Heuristic Algorithm for Lot-Sizing in Multistage Production Systems , 1987 .

[21]  J. Krarup,et al.  Plant location, Set Covering and Economic Lot Size: An 0 (mn)-Algorithm for Structured Problems , 1977 .

[22]  Marc Lambrecht,et al.  A comparative study of lot sizing procedures for multi-stage assembly systems , 1983 .

[23]  E. J. Anderson,et al.  Deterministic Lotsizing Models for Production Planning , 1991 .

[24]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[25]  H. Tempelmeier,et al.  A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times , 1996 .

[26]  B. Fleischmann.  The discrete lot-sizing and scheduling problem , 1990 .

[27]  Laurence A. Wolsey,et al.  Multi-item lot-sizing problems using strong cutting planes , 1991 .

[28]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..