Mixed integer linear programming model for multi-commodity multi-depot inventory routing problem

Multi-Commodity, Multi-Depot Inventory Routing Problem (MCMDIRP) is relevant to vendors who have to make decisions about timing of delivery, size of shipment and routing for multiple commodities from multiple manufacturing plants to warehouses in a Vendor Managed Inventory (VMI) scenario. We propose a Mixed Integer Linear Program (MILP) for the MCMDIRP. The model is tested on a real life case study and a set of test data sets.

[1]  T. T. Narendran,et al.  CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up , 2007, Eur. J. Oper. Res..

[2]  Yun-Hi Kim,et al.  A Lagrangian relaxation approach to multi-period inventory/distribution planning , 2000, J. Oper. Res. Soc..

[3]  Marielle Christiansen,et al.  Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem , 1999, Transp. Sci..

[4]  Denis Royston Towill,et al.  A procedure for the optimization of the dynamic response of a Vendor managed inventory system , 2002 .

[5]  Guillermo Gallego,et al.  On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R -systems , 1990 .

[6]  Maged M. Dessouky,et al.  Heuristic approaches for the inventory-routing problem with backlogging , 2009, Comput. Ind. Eng..

[7]  Luca Bertazzi,et al.  A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem , 2007, Transp. Sci..

[8]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

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

[10]  Kamlesh Mathur,et al.  An Efficient Heuristic Algorithm for a Two-Echelon Joint Inventory and Routing Problem , 2007, Transp. Sci..

[11]  Maged Dessouky,et al.  A genetic algorithm approach to the integrated inventory-distribution problem , 2006 .

[12]  Martin W. P. Savelsbergh,et al.  Performance Measurement for Inventory Routing , 2007, Transp. Sci..

[13]  Marshall L. Fisher,et al.  A Periodic Inventory Routing Problem at a Supermarket Chain , 2004, Oper. Res..

[14]  Ahmad Rusdiansyah,et al.  An integrated model of the periodic delivery problems for vending-machine supply chains , 2005 .

[15]  Joaquín A. Pacheco,et al.  Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts , 2007, Eur. J. Oper. Res..

[16]  David Simchi-Levi,et al.  A Location Based Heuristic for General Routing Problems , 1995, Oper. Res..

[17]  David M. Miller,et al.  An interactive, computer-aided ship scheduling system , 1987 .

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

[19]  Jiefeng Xu,et al.  Solving An Integrated Logistics Problem Arising In Grocery Distribution , 1996 .

[20]  A. Federgruen,et al.  Rejoinder to “Comments on one-warehouse multiple retailer systems with vehicle routing costs” , 1991 .

[21]  Moshe Dror,et al.  A computational comparison of algorithms for the inventory routing problem , 1985 .

[22]  Jacques Desrosiers,et al.  Solving a rich vehicle routing and inventory problem using column generation , 2010, Comput. Oper. Res..

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

[24]  Martin W. P. Savelsbergh,et al.  An optimization algorithm for the inventory routing problem with continuous moves , 2008, Comput. Oper. Res..

[25]  Luca Bertazzi,et al.  Deterministic Order-Up-To Level Policies in an Inventory Routing Problem , 2002, Transp. Sci..

[26]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..

[27]  Feng Chu,et al.  A new model and hybrid approach for large scale inventory routing problems , 2008, Eur. J. Oper. Res..

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

[29]  Faiz A. Al-Khayyal,et al.  Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model , 2005, Eur. J. Oper. Res..

[30]  Farah Zeghal Mansour,et al.  A Lagrangian heuristic approach for the Inventory Routing Problem , 2009, 2009 International Conference on Computers & Industrial Engineering.

[31]  Awi Federgruen,et al.  Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories , 1993, Oper. Res..

[32]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

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

[34]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

[35]  Pankaj Chandra,et al.  A Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements , 1993 .