Modeling and Solving the Practical Production Planning Problem

This paper presents a mathematical programming formulation for lot sizing that is inspired from tire production practice. A mixed-integer programming based fix-and-relax heuristic approach is developed to address this problem. The time-oriented decomposition in this approach is designed to be variable dependently to obtain high quality solutions of the submodel. A numerical study using randomly generated benchmark instances indicates that the developed approach provides superior quality results and the computational efficiency is demonstrated.

[1]  William W. Trigeiro,et al.  Capacitated lot sizing with setup times , 1989 .

[2]  Awi Federgruen,et al.  Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems , 2007, Oper. Res..

[3]  Alistair R. Clark,et al.  Lot sizing and furnace scheduling in small foundries , 2008, Comput. Oper. Res..

[4]  J. Shapiro.  Modeling the Supply Chain , 2000 .

[5]  Laurence A. Wolsey,et al.  Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs , 2001, Manag. Sci..

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

[7]  Hartmut Stadtler,et al.  The Capacitated Lot-Sizing Problem with Linked Lot Sizes , 2003, Manag. Sci..

[8]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

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

[10]  Dirk Cattrysse,et al.  A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times , 1993 .

[11]  Alper Atamtürk,et al.  Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation , 2005, Oper. Res..

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

[13]  Safia Kedad-Sidhoum,et al.  MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs , 2007, RAIRO Oper. Res..

[14]  Diwakar Gupta,et al.  The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times , 2005, Comput. Oper. Res..

[15]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[16]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .