Thirty Years of Inventory Routing

The inventory-routing problem (IRP) dates back 30 years. It can be described as the combination of vehicle-routing and inventory management problems, in which a supplier has to deliver products to a number of geographically dispersed customers, subject to side constraints. It provides integrated logistics solutions by simultaneously optimizing inventory management, vehicle routing, and delivery scheduling. Some exact algorithms and several powerful metaheuristic and matheuristic approaches have been developed for this class of problems, especially in recent years. The purpose of this article is to provide a comprehensive review of this literature, based on a new classification of the problem. We categorize IRPs with respect to their structural variants and the availability of information on customer demand.

[1]  Maciek Nowak,et al.  Workforce Management in Periodic Delivery Operations , 2013, Transp. Sci..

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

[3]  Marc Sevaux,et al.  On the use of reference points for the biobjective Inventory Routing Problem , 2011, ArXiv.

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

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

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

[7]  James H. Bookbinder,et al.  An integrated inventory-transportation system with modified periodic policy for multiple products , 1999, Eur. J. Oper. Res..

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

[9]  Walter Ukovich,et al.  Minimizing Transportation and Inventory Costs for Several Products on a Single Link , 1994, Oper. Res..

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

[11]  Bruce L. Golden,et al.  Analysis of a large scale vehicle routing problem with an inventory component , 1984 .

[12]  Nader Azad,et al.  Incorporating location, routing and inventory decisions in supply chain network design , 2010 .

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

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

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

[16]  J. E. Beasley.  Fixed Routes , 1984 .

[17]  Feng Chu,et al.  A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation , 2011, Comput. Chem. Eng..

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

[19]  Sumantra Ghoshal,et al.  Building Competitive Advantage Through People , 2002 .

[20]  F. Sibel Salman,et al.  Selective and periodic inventory routing problem for waste vegetable oil collection , 2012, Optim. Lett..

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

[22]  Alan Mercer,et al.  Alternative Inventory and Distribution Policies of a Food Manufacturer , 1996 .

[23]  U Aickelin,et al.  Handbook of metaheuristics (International series in operations research and management science) , 2005 .

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

[25]  Gilbert Laporte,et al.  Dynamic and Stochastic Inventory-Routing , 2012 .

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

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

[28]  Ljubinko JANJUŠEVI,et al.  Production Management , 2019, CIRP Encyclopedia of Production Engineering.

[29]  Kjetil Fagerholt,et al.  Chapter 4 Maritime Transportation , 2007, Transportation.

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

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

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

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

[34]  Kjetil Fagerholt,et al.  Robust ship scheduling with multiple time windows , 2002 .

[35]  T. T. Narendran,et al.  Mixed integer linear programming model for multi-commodity multi-depot inventory routing problem , 2012, OPSEARCH.

[36]  Marte Fodstad,et al.  Using and extending fix-and-relax to solve maritime inventory routing problems , 2013 .

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

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

[39]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[40]  Christos D. Tarantilis,et al.  Dynamic Vehicle Routing Problems , 2014, Vehicle Routing.

[41]  Luca Bertazzi.  Analysis of Direct Shipping Policies in an Inventory-Routing Problem with Discrete Shipping Times , 2008, Manag. Sci..

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

[43]  Gilbert Laporte,et al.  A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem , 2013 .

[44]  Bruce L. Golden,et al.  The Consistent Vehicle Routing Problem , 2009, Manuf. Serv. Oper. Manag..

[45]  Kevin C. Furman,et al.  A maritime inventory routing problem: Practical approach , 2013, Comput. Oper. Res..

[46]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .

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

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

[49]  Benita M. Beamon,et al.  Measuring supply chain performance , 1999 .

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

[51]  Jean-Yves Potvin,et al.  Vehicle Routing , 2009, Encyclopedia of Optimization.

[52]  Leandro C. Coelho,et al.  The exact solution of several classes of inventory-routing problems , 2013, Comput. Oper. Res..

[53]  Randolph W. Hall.  A note on bounds for direct shipping cost , 1992 .

[54]  Moshe Dror,et al.  Inventory/routing: Reduction from an annual to a short-period problem , 1987 .

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

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

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

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

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

[60]  Jean-François Cordeau,et al.  Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem , 2011, Transp. Sci..

[61]  Richard T. Wong,et al.  An Integrated Inventory Allocation and Vehicle Routing Problem , 1989, Transp. Sci..

[62]  David Simchi-Levi,et al.  Rejoinder to A Note on Bounds for Direct Shipping Costs , 1994 .

[63]  Drazen Popovic,et al.  Variable Neighborhood Search heuristic for the Inventory Routing Problem in fuel delivery , 2012, Expert Syst. Appl..

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

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

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

[67]  Martin W. P. Savelsbergh,et al.  A branch-and-price guided search approach to maritime inventory routing , 2013, Comput. Oper. Res..

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

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

[70]  Moshe Dror,et al.  A vehicle routing improvement algorithm comparison of a "greedy" and a matching implementation for inventory routing , 1986, Comput. Oper. Res..

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

[72]  Randolph W. Hall,et al.  Reducing Logistics Costs at General Motors , 1987 .

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

[74]  L NemhauserGeorge,et al.  A Branch-Price-and-Cut Algorithm for Single-Product Maritime Inventory Routing , 2012 .

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

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

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

[78]  Luca Bertazzi,et al.  Continuous and Discrete Shipping Strategies for the Single Link Problem , 2002, Transp. Sci..

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

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

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

[82]  D. Simchi-Levi,et al.  The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management , 1999 .

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

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

[85]  Kjetil Fagerholt,et al.  A construction and improvement heuristic for a liquefied natural gas inventory routing problem , 2012, Comput. Ind. Eng..

[86]  Feng Chu,et al.  Performance evaluation of distribution strategies for the inventory routing problem , 2010, Eur. J. Oper. Res..

[87]  Inge Norstad,et al.  A rolling horizon heuristic for creating a liquefied natural gas annual delivery program , 2011 .

[88]  Srinivasan Raghunathan,et al.  Retailer- vs. Vendor-Managed Inventory and Brand Competition , 2004, Manag. Sci..

[89]  David Ronen,et al.  Marine inventory routing: shipments planning , 2002, J. Oper. Res. Soc..

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

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

[92]  C. Blum,et al.  Metaheuristic Hybrids , 2018, Handbook of Metaheuristics.

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

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

[95]  Oded Berman,et al.  Deliveries in an Inventory/Routing Problem Using Stochastic Dynamic Programming , 2001, Transp. Sci..

[96]  El Houssaine Aghezzaf.  Robust distribution planning for supplier-managed inventory agreements when demand rates and travel times are stationary , 2008, J. Oper. Res. Soc..

[97]  Bruce L. Golden,et al.  A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[98]  Michael J. Fry,et al.  Route Design for Lean Production Systems , 2008, Transp. Sci..

[99]  Marielle Christiansen,et al.  Robust Inventory Ship Routing by Column Generation , 2005 .

[100]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[101]  Heuristic approach for the integrated inventory-distribution problem , 2022 .

[102]  Bassem Jarboui,et al.  A variable neighborhood search for the multi-product inventory routing problem , 2012, Electron. Notes Discret. Math..

[103]  Jan A. Persson,et al.  Shipment planning at oil refineries using column generation and valid inequalities , 2005, Eur. J. Oper. Res..

[104]  Haldun Süral,et al.  A single supplier-single retailer system with an order-up-to level inventory policy , 2008, Oper. Res. Lett..

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

[106]  Stochastic Demand,et al.  Inventory Routing with , 2012 .

[107]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

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

[109]  Nicos Christofides,et al.  The period routing problem , 1984, Networks.

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

[111]  Marc Sevaux,et al.  Practical inventory routing: A problem definition and an optimization method , 2011, ArXiv.

[112]  Wei-Ting Lee,et al.  A heuristic method for the inventory routing problem with time windows , 2011, Expert Syst. Appl..

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

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

[115]  Martin W. P. Savelsbergh,et al.  Delivery strategies for blood products supplies , 2009, OR Spectr..

[116]  A. Custódio,et al.  Redesigning distribution operations: a case study on integrating inventory management and vehicle routes design , 2006 .

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

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

[119]  C FurmanKevin,et al.  A maritime inventory routing problem , 2013 .

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

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

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

[123]  Roberto Musmanno,et al.  Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies , 2003, Eur. J. Oper. Res..

[124]  Awi Federgruen,et al.  An Allocation and Distribution Model for Perishable Products , 1986, Oper. Res..

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

[126]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[127]  Shuang Chen,et al.  Model and algorithm for inventory/routing decision in a three-echelon logistics system , 2008, Eur. J. Oper. Res..

[128]  Helena Ramalhinho Dias Lourenço,et al.  Inventory-Routing Model, for a Multi-Period Problem with Stochastic and Deterministic Demand , 2003 .

[129]  Gerald G. Brown,et al.  Scheduling short-term marine transport of bulk products , 1998 .

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

[131]  Olga Guschinskaya,et al.  Matheuristics - Hybridizing Metaheuristics and Mathematical Programming , 2010, Matheuristics.

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

[133]  Stéphane Dauzère-Pérès,et al.  Omya Hustadmarmor Optimizes Its Supply Chain for Delivering Calcium Carbonate Slurry to European Paper Manufacturers , 2007, Interfaces.

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

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

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

[137]  Seungjin Whang,et al.  The whose, where and how of inventory control design , 2008 .

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

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

[140]  H. Nachtmann,et al.  SUPPLY CHAIN INFORMATION SHARING IN A VENDOR MANAGED INVENTORY PARTNERSHIP , 2004 .

[141]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[142]  Daniele Vigo,et al.  Chapter 6 Vehicle Routing , 2007, Transportation.

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

[144]  Christian Prins,et al.  A memetic algorithm with dynamic population management for an integrated production-distribution problem , 2009, Eur. J. Oper. Res..

[145]  Maria Grazia Speranza,et al.  An algorithm for optimal shipments with given frequencies , 1996 .

[146]  Randolph W. Hall,et al.  Territory Planning and Vehicle Dispatching with Driver Learning , 2007, Transp. Sci..