Simultaneous supply and production planning

This paper considers a novel production and logistics planning problem called the Economic Lot and Supply Scheduling Problem. The problem combines the Economic Lot-Sizing Problem and the Vehicle Routing Problem into a simultaneous problem-solving approach. The considered problem is observable in several industrial areas, e.g. in retailing and in the automotive industry. Assuming a certain delivery policy the paper presents a complete mathematical model and a ϵ-exact solution procedure. Analytical results for a broad range of test instances are calculated which demonstrate new insights into the considered planning problem. The results emphasise the economic advantage of the proposed simultaneous modeling and solution approach, especially for certain parameter settings.

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

[2]  D. Preßmar,et al.  Operations research proceedings , 1990 .

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

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

[5]  W. C. Benton,et al.  A classification of literature on determining the lot size under quantity discounts , 1996 .

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

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

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

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

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

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

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

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

[14]  H. Kuhn,et al.  The Economic Lot and Supply Scheduling Problem Under a Power-of-Two Policy , 2009 .

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

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

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

[18]  Jiafu Tang,et al.  Synchronized Production and Transportation Planning Using Subcontracted Vehicles in a Production-Distribution Network , 2007 .

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

[20]  Kadir Ertogral,et al.  Multi-item single source ordering problem with transportation cost: A Lagrangian decomposition approach , 2008, Eur. J. Oper. Res..

[21]  A. Ruszczynski,et al.  On the integrated production, inventory, and distribution routing problem , 2006 .

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

[23]  Xiaolei Ma,et al.  Vehicle Routing Problem , 2013 .

[24]  Albert Battersby,et al.  Operations Research in Production and Inventory Control , 1965 .

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

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

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

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

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

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

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

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

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

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

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