An exact algorithm for solving the economic lot and supply scheduling problem using a power-of-two policy

It is not sufficient for a manufacturer of products to merely optimize lot sizes and production schedules to reduce company-wide costs. Optimal policies for raw materials purchasing, stock keeping of input material, inventory management of end products and customer demand fulfillment also have to be implemented in an integrated manner. The economic lot and supply scheduling problem (ELSSP) deals with the problem of the simultaneous planning of raw materials purchasing, production planning and storage of finished goods. The underlying assumptions of an ELSSP can be observed in several industrial areas, e.g., the retailing and automotive industries. After a brief problem description and a literature review, this paper presents a complete mathematical model and an exact procedure to solve the ELSSP using a power-of-two policy. The solution procedure is based on the junction point method. Analytical results for a broad range of test instances are calculated comparing the results of a power-of-two policy to the results from applying a common cycle policy. The results emphasize the economic advantages of the power-of-two policy especially for certain parameter values.

[1]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[2]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..

[3]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[4]  V. Madhusudanan Pillai,et al.  On the feasibility of sequence-dependent economic lot scheduling problem , 2011 .

[5]  D. Blumenfeld,et al.  Analyzing trade-offs between transportation, inventory and production costs on freight networks , 1985 .

[6]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: the common cycle case , 1995 .

[7]  Heinrich Kuhn,et al.  Simultaneous supply and production planning , 2011 .

[8]  Guillermo Gallego,et al.  Economic Lot Scheduling Problem with Raw Material Considerations , 1994, Oper. Res..

[9]  Moutaz Khouja,et al.  An optimal polynomial time algorithm for the common cycle economic lot and delivery scheduling problem , 2004, Eur. J. Oper. Res..

[10]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[11]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[12]  M. Savelsbergh,et al.  The Inventory Routing Problem , 1998 .

[13]  A. Banerjee.  Simultaneous determination of multiproduct batch and full truckload shipment schedules , 2009 .

[14]  Francesca Fumero,et al.  Synchronized Development of Production, Inventory, and Distribution Schedules , 1999, Transp. Sci..

[15]  Zhixiang Chen,et al.  An integrated optimal inventory lot-sizing and vehicle-routing model for a multisupplier single-assembler system with JIT delivery , 2014 .

[16]  Robert W. Haessler,et al.  Note---A Note on the Single-Machine Multi-Product Lot Scheduling Problem , 1976 .

[17]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[18]  Awi Federgruen,et al.  One warehouse multiple retailer systems with vehicle routing costs , 1990 .

[19]  Ming-Jong Yao,et al.  On a replenishment coordination model in an integrated supply chain with one vendor and multiple buyers , 2004, Eur. J. Oper. Res..

[20]  Kamlesh Mathur,et al.  Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems , 1997 .

[21]  S. Goyal,et al.  Integrated inventory models: The buyer-vendor coordination , 1989 .

[22]  R. Roundy.  98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems , 1985 .

[23]  Charles R. Sox,et al.  The storage constrained, inbound inventory routing problem , 2007 .

[24]  Ming-Jong Yao.  The Economic Lot Scheduling Problem without Capacity Constraints , 2005, Ann. Oper. Res..

[25]  H. Edwin Romeijn,et al.  An Integrated Inventory-Routing System for Multi-item Joint Replenishment with Limited Vehicle Capacity , 2005, J. Glob. Optim..

[26]  Gilbert Laporte,et al.  Routing problems: A bibliography , 1995, Ann. Oper. Res..

[27]  J. Muckstadt,et al.  Analysis of Multistage Production Systems , 1988 .

[28]  Philip M. Kaminsky,et al.  Production and Distribution Lot Sizing in a Two Stage Supply Chain , 2003 .

[29]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[30]  Thomas Volling,et al.  An Integrated Inventory-Transportation System with Periodic Pick-Ups and Leveled Replenishment , 2013 .

[31]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[32]  Earl E. Bomberger,et al.  A Dynamic Programming Approach to a Lot Size Scheduling Problem , 1966 .

[33]  P. Carstensen.  Das Economic Lot Scheduling Problem –Überblick und LP-basiertes Verfahren , 1999 .

[34]  Said Salhi,et al.  An Efficient Hybrid Genetic Algorithm for the MultiProduct Multi Period Inventory Routing Problem , 2011 .

[35]  Salah E. Elmaghraby,et al.  The economic lot scheduling problem under power-of-two policy , 2001 .

[36]  Robin Roundy,et al.  A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production / Inventory System , 1986, Math. Oper. Res..

[37]  Huei Chuen Huang,et al.  A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy , 2009 .

[38]  Ming-Jong Yao,et al.  A global optimum search algorithm for the joint replenishment problem under power-of-two policy , 2003, Comput. Oper. Res..

[39]  Ikou Kaku,et al.  Model and heuristic algorithm of the joint replenishment problem with complete backordering and correlated demand , 2012 .

[40]  Hing Kai Chan,et al.  A Two-Level Genetic Algorithm to Determine Production Frequencies for Economic Lot Scheduling Problem , 2012, IEEE Transactions on Industrial Electronics.

[41]  Michael G. Sternbeck,et al.  Integrative retail logistics: An exploratory study , 2013 .

[42]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[43]  Candace A. Yano,et al.  The Economic Lot and Delivery Scheduling Problem: Powers of Two Policies , 1995, Transp. Sci..

[44]  S. K. Goyal.  Scheduling a multi-product single machine system A new approach , 1975 .

[45]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[46]  Suresh Kumar Goyal,et al.  An integrated inventory model for a single supplier-single customer problem , 1977 .

[47]  M. Darwish,et al.  The joint economic lot sizing problem: Review and extensions , 2008, Eur. J. Oper. Res..

[48]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: The single item case , 1992 .

[49]  Jens Clausen,et al.  A hybrid algorithm for solving the economic lot and delivery scheduling problem in the common cycle case , 2006, Eur. J. Oper. Res..

[50]  Michael Pinedo,et al.  Planning and Scheduling in Manufacturing and Services , 2008 .

[51]  C. R. Sox,et al.  Near‐optimal heuristics and managerial insights for the storage constrained, inbound inventory routing problem , 2012 .

[52]  Rakesh Nagi,et al.  A review of integrated analysis of production-distribution systems , 1999 .

[53]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: models for nested schedules , 1995 .