Inventory routing problems with multiple customers

This tutorial aims at introducing the class of inventory routing problems by explaining its relations with the most classical routing problems and the reasons why the IRP are important and worth of investigation. We present and discuss the basic problem of this class, where one vehicle only is available. Then, we consider the extension of this problem to the multi–vehicle case. Finally, we overview the literature in the area.

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

[2]  Alan S. Minkoff.  A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching , 1993, Oper. Res..

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

[4]  Kjetil Fagerholt,et al.  Production , Manufacturing and Logistics Maritime inventory routing with multiple products : A case study from the cement industry , 2010 .

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

[6]  Marielle Christiansen,et al.  Modelling path flows for a combined ship routingand inventory management problem , 1998, Ann. Oper. Res..

[7]  Luca Bertazzi,et al.  Minimizing the Total Cost in an Integrated Vendor—Managed Inventory System , 2005, J. Heuristics.

[8]  Haldun Süral,et al.  The one‐warehouse multiretailer problem with an order‐up‐to level inventory policy , 2010 .

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

[10]  Steven Nahmias,et al.  Production and operations analysis , 1992 .

[11]  Martin W. P. Savelsbergh,et al.  A Branch-Price-and-Cut Algorithm for Single-Product Maritime Inventory Routing , 2012, Oper. Res..

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

[13]  Haldun Süral,et al.  The one-warehouse multi-retailer problem: reformulation, classification, and computational results , 2012, Ann. Oper. Res..

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

[15]  Shoshana Anily.  The general multi-retailer EOQ problem with vehicle routing costs , 1994 .

[16]  Jonathan F. Bard,et al.  A branch-and-price algorithm for an integrated production and inventory routing problem , 2010, Comput. Oper. Res..

[17]  Luca Bertazzi,et al.  A Hybrid Heuristic for an Inventory Routing Problem , 2012, INFORMS J. Comput..

[18]  S. Michel,et al.  A Column-Generation Based Tactical Planning Method for Inventory Routing , 2012, Oper. Res..

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

[20]  Yale T. Herer,et al.  The Metered Inventory Routing Problem, an integrative heuristic algorithm , 1997 .

[21]  Gilbert Laporte,et al.  Scenario Tree-Based Heuristics for Stochastic Inventory-Routing Problems , 2009, INFORMS J. Comput..

[22]  D. Simchi-Levi,et al.  Probabilistic Analyses and Algorithms for Three-Level Distribution Systems , 1998 .

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

[24]  Gilbert Laporte,et al.  The inventory-routing problem with transshipment , 2012, Comput. Oper. Res..

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

[26]  Daniel Adelman,et al.  A Price-Directed Approach to Stochastic Inventory/Routing , 2004, Oper. Res..

[27]  Adamo Bosco,et al.  A stochastic inventory routing problem with stock-out , 2013 .

[28]  Thierry Benoist,et al.  Randomized Local Search for Real-Life Inventory Routing , 2011, Transp. Sci..

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

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

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

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

[33]  Lap Mui Ann Chan,et al.  Probabilistic Analyses and Practical Algorithms for Inventory-Routing Models , 1998, Oper. Res..

[34]  Gilbert Laporte,et al.  Consistency in multi-vehicle inventory-routing , 2012 .

[35]  Moshe Dror,et al.  Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework , 2002, Transp. Sci..

[36]  Walter Ukovich,et al.  Minimization of logistic costs with given frequencies , 1997 .

[37]  Darek Ceglarek,et al.  Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand , 2013 .

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

[39]  Martin W. P. Savelsbergh,et al.  Dynamic Programming Approximations for a Stochastic Inventory Routing Problem , 2004, Transp. Sci..

[40]  Marielle Christiansen,et al.  A method for solving ship routing problemswith inventory constraints , 1998, Ann. Oper. Res..

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

[42]  Moshe Dror,et al.  Stochastic Inventory Routing: Route Design with Stockouts and Route Failures , 1989, Transp. Sci..

[43]  Luca Bertazzi,et al.  Analysis of the maximum level policy in a production-distribution system , 2011, Comput. Oper. Res..

[44]  Jonathan F. Bard,et al.  Heuristics for a multiperiod inventory routing problem with production decisions , 2009, Comput. Ind. Eng..

[45]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[46]  Arne Løkketangen,et al.  Using scenario trees and progressive hedging for stochastic inventory routing problems , 2009, J. Heuristics.

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

[48]  Luca Bertazzi,et al.  Inventory routing problems: an introduction , 2012, EURO J. Transp. Logist..

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

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

[51]  R. Hall.  Comments on “One-warehouse multiple retailer systems with vehicle routing costs” , 1991 .

[52]  Lap Mui Ann Chan,et al.  Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures , 2002, Manag. Sci..

[53]  Yossiri Adulyasak,et al.  Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems , 2012, INFORMS J. Comput..

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

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

[56]  Gilbert Laporte,et al.  Robust Inventory Routing Under Demand Uncertainty , 2012, Transp. Sci..

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

[58]  Marielle Christiansen,et al.  A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem , 2010, Transp. Sci..

[59]  Martin W. P. Savelsbergh,et al.  Allocating Cost of Service to Customers in Inventory Routing , 2013, Oper. Res..

[60]  Haldun Süral,et al.  A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem , 2011, Transp. Sci..

[61]  Kin Keung Lai,et al.  A partition approach to the inventory/routing problem , 2007, Eur. J. Oper. Res..

[62]  Shoshana Anily,et al.  An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem , 2004, Discret. Appl. Math..

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

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

[65]  Michal Tzur,et al.  The Period Vehicle Routing Problem and its Extensions , 2008 .

[66]  Robin Roundy,et al.  Heuristics for a One-Warehouse Multiretailer Distribution Problem with Performance Bounds , 1997, Oper. Res..

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

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

[69]  Martin W. P. Savelsbergh,et al.  Decomposing inventory routing problems with approximate value functions , 2010 .

[70]  Pei Chun Lin,et al.  A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty , 2010 .

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

[72]  Jonathan F. Bard,et al.  The integrated production–inventory–distribution–routing problem , 2009, J. Sched..