A Literature Review on Inventory Lot Sizing Problems

The present paper, discuss one of the most challenging subjects for the management namely production planning. It appears to be a hierarchical process ranging from long to medium to short term decisions. Production planning models are divided into two categories which are capacitated and uncapacitated. This paper reviews the literature on single- level single-resource lotsizing models and provides a survey of the literature dealing with inventory lot sizing problems and other concepts considered in this area. The purpose of this dissertation is to review the developments and to identify the status of existing literature in this area.

[1]  J. Teng.  A Note on Inventory Replenishment Policy for Increasing Demand , 1994 .

[2]  Bezalel Gavish,et al.  Optimal Lot-Sizing Algorithms for Complex Product Structures , 1986, Oper. Res..

[3]  Martin W. P. Savelsbergh,et al.  On the polyhedral structure of a multi–item production planning model with setup times , 2003, Math. Program..

[4]  Nafee Rizk,et al.  A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs , 2006 .

[5]  Raymond P. Lutz,et al.  Decision rules for inventory management , 1967 .

[6]  Ioannis Konstantaras,et al.  Lot sizing for a single product recovery system with variable setup numbers , 2010, Eur. J. Oper. Res..

[7]  Fokko ter Haseborg.  On the optimality of joint ordering policies in a multi-product dynamic lot size model with individual and joint set-up costs , 1982 .

[8]  Laurence A. Wolsey,et al.  The uncapacitated lot-sizing problem with sales and safety stocks , 2001, Math. Program..

[9]  Li-Lian Gao,et al.  A Dual Ascent Procedure for Multiproduct Dynamic Demand Coordinated Replenishment with Backlogging , 1996 .

[10]  Joaquin Sicilia,et al.  A new characterization for the dynamic lot size problem with bounded inventory , 2003, Comput. Oper. Res..

[11]  Michael Bastian,et al.  Joint Replenishment in Multi-Item Inventory Systems , 1986 .

[12]  Singa Wang Chiu,et al.  Production lot size problem with failure in repair and backlogging derived without derivatives , 2008, Eur. J. Oper. Res..

[13]  E. Silver,et al.  A heuristic solution procedure for the multi-item, single-level, limited capacity, lot-sizing problem , 1981 .

[14]  R.E. Wildeman,et al.  An efficient optimal solution method for the joint replenishment problem , 1997 .

[15]  P. S. Eisenhut.  A Dynamic Lot Sizing Algorithm with Capacity Constraints , 1975 .

[16]  Singa Wang Chiu,et al.  Mathematical modeling for production system with backlogging and failure in repair , 2006 .

[17]  Kjetil K. Haugen,et al.  The profit maximizing capacitated lot-size (PCLSP) problem , 2007, Eur. J. Oper. Res..

[18]  M. Lambrecht,et al.  Heuristic Procedures for the Single Operation, Multi-Item Loading Problem , 1979 .

[19]  Pin-Shou Ting,et al.  Inventory Replenishment Policy for Deteriorating Items with a Linear Trend in Demand Considering Shortages , 1994 .

[20]  Albert P. M. Wagelmans,et al.  An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem , 2006, Comput. Oper. Res..

[21]  T. C. Edwin Cheng,et al.  A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure , 2010, Eur. J. Oper. Res..

[22]  James H. Bookbinder,et al.  Two Lot‐sizing Heuristics for the Case of Deterministic Time‐varying Demands , 1985 .

[23]  Katsushige Sawaki,et al.  A Dynamic Lot Size Model for Seasonal Products with Shipment Scheduling , 2008 .

[24]  S. K. Goyal.  Optimum Ordering Policy for a Multi Item Single Supplier System , 1974 .

[25]  Mark A. McKnew,et al.  A Technique for Order Placement and Sizing , 1990 .

[26]  Mikhail Y. Kovalyov,et al.  An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure , 2006, Math. Program..

[27]  Wun-Hwa Chen,et al.  Analysis of relaxations for the multi-item capacitated lot-sizing problem , 1991 .

[28]  A. K. Chakravarty,et al.  Multi-Item Inventory Aggregation into Groups , 1981 .

[29]  S.M.T. Fatemi Ghomi,et al.  Development of Heuristics for Multi-Product Multi-Level Capacitated Lotsizing Problem with Sequence-Dependent Setups , 2009 .

[30]  Urban Wemmerlov,et al.  The Ubiquitous EOQ — Its Relation to Discrete Lot Sizing Heuristics , 1981 .

[31]  Stephen F. Love.  Bounded Production and Inventory Models with Piecewise Concave Costs , 1973 .

[32]  Linet Özdamar,et al.  The capacitated lot sizing problem with overtime decisions and setup times , 2000 .

[33]  Herbert Jodlbauer.  An approach for integrated scheduling and lot-sizing , 2006, Eur. J. Oper. Res..

[34]  Hartmut Stadtler,et al.  Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times , 2008, OR Spectr..

[35]  John H. Blackstone,et al.  A re-examination of lot sizing procedures for requirements planning systems: some modified rules , 1983 .

[36]  C. R. Sox,et al.  The capacitated lot sizing problem with setup carry-over , 1999 .

[37]  Evangelos Triantaphyllou.  A sensitivity analysis of a (ti, Si) inventory policy with increasing demand , 1992, Oper. Res. Lett..

[38]  Hanan Luss,et al.  Production planning with time-dependent capacity bounds , 1982 .

[39]  Alain Martel,et al.  Dynamic lot-sizing with price changes and price-dependent holding costs , 1998, Eur. J. Oper. Res..

[40]  Meir J. Rosenblatt,et al.  An Improvement of Silver's Algorithm for the Joint Replenishment Problem , 1983 .

[41]  Yves Pochet,et al.  Single Item Lot-Sizing with Non-Decreasing Capacities , 2007 .

[42]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[43]  Gabriel R. Bitran,et al.  Approximation Formulations for the Single-Product Capacitated Lot Size Problem , 1986, Oper. Res..

[44]  J Jaap Wessels,et al.  Multi item lot size determination and scheduling under capacity constraints , 1976 .

[45]  Kjetil K. Haugen,et al.  Solving Large-scale Profit Maximization Capacitated Lot-size Problems by Heuristic Methods , 2007, J. Math. Model. Algorithms.

[46]  Adolf Diegel.  A Linear Approach to the Dynamic Inventory Problem , 1966 .

[47]  Mikhail Y. Kovalyov,et al.  A single-item economic lot-sizing problem with a non-uniform resource: Approximation , 2008, Eur. J. Oper. Res..

[48]  Albert P. M. Wagelmans,et al.  Fully Polynomial Approximation Schemes for Single-Item Capacitated Economic Lot-Sizing Problems , 2001, Math. Oper. Res..

[49]  Knut Richter,et al.  Remanufacturing planning for the reverse Wagner/Whitin models , 2000, Eur. J. Oper. Res..

[50]  Öncü Hazir,et al.  Single item lot-sizing problem for a warm/cold process with immediate lost sales , 2008, Eur. J. Oper. Res..

[51]  Belarmino Adenso-Díaz,et al.  A TECHNIQUE TO MINIMIZE OVERTIME IN THE CAPACITATED MRP PROBLEM , 2009 .

[52]  Jiafu Tang,et al.  Capacitated dynamic lot sizing problems in closed-loop supply chain , 2009, Eur. J. Oper. Res..

[53]  Dr. Osman Yildirim.  Global Journal of Researches in Engineering , 2010 .

[54]  Stéphane Dauzère-Pérès,et al.  Single item lot sizing problems , 2006, Eur. J. Oper. Res..

[55]  Benjamin Lev,et al.  Inventory Models with Cost Changes , 1990, Oper. Res..

[56]  Franklina Maria Bragion de Toledo,et al.  Lot-sizing problem with several production centers , 2005 .

[57]  Chung-Yee Lee,et al.  A dynamic programming algorithm for dynamic lot size models with piecewise linear costs , 1994, J. Glob. Optim..

[58]  Meir J. Rosenblatt,et al.  On the economic ordering quantity for jointly replenished items , 1991 .

[59]  Gerald L. Thompson,et al.  Decision horizons for the capacitated lot size model with inventory bounds and stockouts , 1993, Comput. Oper. Res..

[60]  Mustafa Mat Deris,et al.  The Silver-Meal Heuristic Method for Deterministic Time-Varying Demand , 2001 .

[61]  S. Parveen,et al.  A HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM , 2008 .

[62]  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..

[63]  Suresh Chand,et al.  The single-item lot-sizing problem with immediate lost sales , 2003, Eur. J. Oper. Res..

[64]  Habibollah Haron,et al.  Lot Sizing using Neural Network Approach , 2006 .

[65]  Zeger Degraeve,et al.  BIBLIOGRAPHIC DATA AND CLASSIFICATIONS , 2003 .

[66]  Robert W. Grubbström,et al.  The EOQ with backlogging derived without derivatives , 1999 .

[67]  Vicente Vargas,et al.  Production , Manufacturing and Logistics An optimal solution for the stochastic version of the Wagner – Whitin dynamic lot-size model , 2009 .

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

[69]  Chung-Yee Lee,et al.  A new dynamic programming algorithm for the single item capacitated dynamic lot size model , 1994, J. Glob. Optim..

[70]  Ömer Kirca.  An efficient algorithm for the capacitated single item dynamic lot size problem , 1990 .

[71]  Neale R. Smith,et al.  A profit-maximizing economic lot scheduling problem with price optimization , 2008, Eur. J. Oper. Res..

[72]  Moncer Hariga,et al.  Economic analysis of dynamic inventory models with non-stationary costs and demand , 1994 .

[73]  K. R. Baker,et al.  An Algorithm for the Dynamic Lot-Size Problem with Time-Varying Production Capacity Constraints , 1978 .

[74]  Wilco van den Heuvel,et al.  Note on "An efficient approach for solving the lot-sizing problem with time-varying storage capacities" , 2008, Eur. J. Oper. Res..

[75]  Bin Zhang.  Capacity-constrained multiple-market price discrimination , 2012, Comput. Oper. Res..

[76]  Laurence A. Wolsey,et al.  Multi-item lot-sizing with joint set-up costs , 2009, Math. Program..

[77]  Suresh Kumar Goyal,et al.  The Trended Inventory Lot Sizing Problem with Shortages Under a New Replenishment Policy , 1996 .

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

[79]  Shib Sankar Sana,et al.  An economic production lot size model in an imperfect production system , 2010, Eur. J. Oper. Res..

[80]  M. V. Eijs.  A Note on the Joint Replenishment Problem under Constant Demand , 1993 .

[81]  Paul Iyogun,et al.  A heuristic with lower bound performance guarantee for the multi-product dynamic lot-size problem , 1988 .

[82]  Leon S. Lasdon,et al.  An Efficient Algorithm for Multi-Item Scheduling , 1971, Oper. Res..

[83]  Gürsel A. Süer,et al.  Capacitated lot sizing by using multi-chromosome crossover strategy , 2008, J. Intell. Manuf..

[84]  Herbert Meyr,et al.  The general lotsizing and scheduling problem , 1997 .

[85]  Mohamed Ben-Daya,et al.  Optimal time varying lot-sizing models under inflationary conditions , 1996 .

[86]  AWI FEDERGRUEN.  THE JOINT REPLENISHMENT PROBLEM WITH TIME-VARYING COSTS AND DEMANDS : EFFICIENT , ASYMPTOTIC AND E-OPTIMAL SOLUTIONS AWI FEDERGRUEN , 2008 .

[87]  Dong X. Shaw,et al.  An Algorithm for Single-Item Capacitated Economic Lot Sizing with Piecewise Linear Production Costs and General Holding Costs , 1998 .

[88]  M. Hariga.  An EOQ Model for Deteriorating Items with Shortages and Time-Varying Demand , 1995 .

[89]  C. R. Sox,et al.  Dynamic lot sizing with random demand and non-stationary costs , 1997, Oper. Res. Lett..

[90]  Hark-Chin Hwang.  An Efficient Procedure for Dynamic Lot-sizing Model with Demand Time Windows , 2007, J. Glob. Optim..

[91]  O. V. Krishnaiah Chetty,et al.  A two-phase metaheuristic approach for solving Economic Lot Scheduling Problems , 2009 .

[92]  G. Bitran,et al.  Computational Complexity of the Capacitated Lot Size Problem , 1982 .

[93]  Andrea Lodi,et al.  Approximation Algorithms for the Capacitated Multi-Item Lot-Sizing Problem via Flow-Cover Inequalities , 2008, Math. Oper. Res..

[94]  Armando G. Mendoza.  An Economic Lot-Sizing Technique II: Mathematical Analysis of the Part-Period Algorithm , 1968, IBM Syst. J..

[95]  Safia Kedad-Sidhoum,et al.  The multi-item capacitated lot-sizing problem with setup times and shortage costs , 2008, Eur. J. Oper. Res..

[96]  Chien-Hua M. Lin,et al.  An OT2 Algorithm for the NI/G/NI/ND Capacitated Lot Size Problem , 1988 .

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

[98]  Surendra M. Gupta,et al.  Heuristic and optimal approaches to lot-sizing incorporating backorders: an empirical evaluation , 1992 .

[99]  Safia Kedad-Sidhoum,et al.  The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs , 2009, Comput. Oper. Res..

[100]  M. J. Rosenblatt,et al.  The effectiveness of heuristic algorithms for multi-item inventory systems with joint replenishment costs , 1985 .

[101]  Peter Köchel,et al.  Simulation-based sequencing and lot size optimisation for a production-and-inventory system with multiple items , 2006 .

[102]  Yuyue Song,et al.  Production , Manufacturing and Logistics Single item lot-sizing problems with backlogging on a single machine at a finite production rate , 2004 .

[103]  Joaquin Sicilia,et al.  An efficient approach for solving the lot-sizing problem with time-varying storage capacities , 2008, Eur. J. Oper. Res..

[104]  S. Selçuk Erengüç,et al.  A branch and bound algorithm for a single item nonconvex dynamic lot sizing problem with capacity constraints , 1990, Comput. Oper. Res..

[105]  Vinícius Amaral Armentano,et al.  A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines , 2006, Eur. J. Oper. Res..

[106]  Jack P. C. Kleijnen,et al.  Analysis and comparison of two strategies for multi-item inventory systems with joint replenishment costs , 1992 .

[107]  Edward A Silver,et al.  Coordinated replenishments of items under time‐varying demand: Dynamic programming formulation , 1979 .

[108]  Reinaldo Morabito,et al.  Solution approaches for the soft drink integrated production lot sizing and scheduling problem , 2009, Eur. J. Oper. Res..

[109]  A. Goswami,et al.  An EOQ Model for Deteriorating Items with Linear Time-dependent Demand Rate and Shortages under Inflation and Time Discounting , 1995 .

[110]  Silvanus T. Enns,et al.  Optimal lot-sizing with capacity constraints and auto-correlated interarrival times , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[111]  M. W. B. Townsend.  Decision Rules for Inventory Management , 1968 .

[112]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[113]  Laurence A. Wolsey,et al.  Uncapacitated lot-sizing: The convex hull of solutions , 1984 .

[114]  Vinícius Amaral Armentano,et al.  Multi-item capacitated lot-sizing by a Cross decomposition based algorithm , 1994, Ann. Oper. Res..

[115]  Jaideep Motwani,et al.  An improved heuristic for the Capacitated Lot-Sizing problem , 2010 .