A hybrid heuristic for inventory routing problem

This paper addresses an inventory routing problem in vendor managed inventory systems with explicit consideration of buffer stock levels at warehouses. The problem involves a manufacturer delivering a product to a set of warehouses with available fleet capacity with the objective of minimising transportation and inventory costs. We have developed an integer linear programme (ILP) and proposed a hybrid heuristic for the problem. In the proposed heuristic, inventory is allocated using an ILP, vehicles are allotted to customers on the basis of proximity and routes for vehicles are determined using simulated annealing. The proposed heuristic is validated with different datasets and found to be performing well.

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

[2]  El-Houssaine Aghezzaf,et al.  Designing distribution patterns for long-term inventory routing with constant demand rates , 2008 .

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

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

[5]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

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

[7]  Moshe Dror,et al.  A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities , 1998, Transp. Sci..

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

[9]  El Houssaine Aghezzaf,et al.  Production , Manufacturing and Logistics A practical solution approach for the cyclic inventory routing problem , 2008 .

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

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

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

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

[14]  C. Rajendran,et al.  Scheduling to minimize mean tardiness and weighted mean tardiness in flowshop and flowline-based manufacturing cell , 1998 .

[15]  Richard C. Larson,et al.  Period and phase of customer replenishment: A new approach to the Strategic Inventory/Routing problem , 1995 .

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

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

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

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

[20]  Richard C. Larson,et al.  Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design , 1988, Transp. Sci..

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

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

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

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

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

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

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

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

[29]  Hendrik Van Landeghem,et al.  Modeling inventory routing problems in supply chains of high consumption products , 2006, Eur. J. Oper. Res..