Industrial aspects and literature survey: Combined inventory management and routing

This paper describes industrial aspects of combined inventory management and routing in maritime and road-based transportation, and gives a classification and comprehensive literature review of the current state of the research. The literature is contrasted with aspects of industrial applications from a constructive, but critical, viewpoint. Based on the status and trends within the field, future research is suggested with regard to both further development of the research area and industrial needs. By highlighting the industrial aspects, practitioners will hopefully see the benefit of using advanced decision support systems in complex situations related to combined inventory management and routing in their business. In addition, a classification and presentation of the research should help and motivate researchers to further focus on inventory management and routing challenges.

[1]  Marielle Christiansen,et al.  Elkem Uses Optimization in Redesigning Its Supply Chain , 2006, Interfaces.

[2]  Oddvar Kloster,et al.  Combining exact and heuristic methods for solving a Vessel Routing Problem with inventory constraint and time windows , 1999 .

[3]  Daniel Adelman,et al.  Price-Directed Replenishment of Subsets: Methodology and Its Application to Inventory Routing , 2003, Manuf. Serv. Oper. Manag..

[4]  James E. Ward,et al.  On the Interactions Between Routing and Inventory-Management Policies in a One-Warehouse N-Retailer Distribution System , 2006, Manuf. Serv. Oper. Manag..

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

[6]  Yehuda Bassok,et al.  Dynamic Allocations for Multi-Product Distribution , 1995, Transp. Sci..

[7]  Lawrence M. Wein,et al.  Heavy Traffic Analysis of the Dynamic Stochastic Inventory-Routing Problem , 1999, Transp. Sci..

[8]  Kjetil Fagerholt,et al.  TurboRouter: An Interactive Optimisation-Based Decision Support System for Ship Routing and Scheduling , 2007 .

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

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

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

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

[13]  D. Simchi-Levi.  Designing And Managing The Supply Chain , 2007 .

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

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

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

[17]  Joseph R. Carter,et al.  Transportation costs and inventory management: Why transportation costs matter , 1996 .

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

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

[20]  Martin W. P. Savelsbergh,et al.  Inventory routing with continuous moves , 2007, Comput. Oper. Res..

[21]  Srinagesh Gavirneni,et al.  ASP, The Art and Science of Practice: Recoupling Inventory Control Research and Practice: Guidelines for Achieving Synergy , 2007, Interfaces.

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

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

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

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

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

[27]  Philip M. Morse,et al.  Methods of Operations Research , 1952 .

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

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

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

[31]  Martin W. P. Savelsbergh,et al.  Delivery Volume Optimization , 2004, Transp. Sci..

[32]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

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

[34]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[35]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

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

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

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

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

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

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

[42]  Frederick S. Hillier,et al.  Introduction to Management Science , 1999 .

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

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

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

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

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

[48]  D. Blumenfeld,et al.  Synchronizing production and transportation schedules , 1991 .

[49]  Moshe Dror,et al.  A branch and cut algorithm for the VRP with satellite facilities , 1998 .

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

[51]  Martin W. P. Savelsbergh,et al.  The General Pickup and Delivery Problem , 1995, Transp. Sci..

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

[53]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[54]  Fred Glover,et al.  Scatter Search and Path Relinking: Advances and Applications , 2003, Handbook of Metaheuristics.

[55]  Moshe Dror,et al.  INVENTORY ROUTING : OPERATIONAL DESIGN , 1988 .

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

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

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

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

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

[61]  Gerrit K. Janssens,et al.  Special issue on Rich Vehicle Routing Problems , 2006, Central Eur. J. Oper. Res..

[62]  L. Appelgren.  Integer Programming Methods for a Vessel Scheduling Problem , 1971 .

[63]  Michael Godfrey,et al.  Incorporating transportation costs into inventory replenishment decisions , 2002 .

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

[65]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

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

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

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

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

[70]  Leif H. Appelgren,et al.  A Column Generation Algorithm for a Ship Scheduling Problem , 1969 .

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

[72]  Yehuda Bassok,et al.  Direct shipping and the dynamic single-depot/multi-retailer inventory system , 1997 .

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

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

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

[76]  Moshe Dror,et al.  CASH FLOW OPTIMIZATION IN DELIVERY SCHEDULING , 1996 .

[77]  Kjetil Fagerholt.  A computer-based decision support system for vessel fleet scheduling - experience and future research , 2004, Decis. Support Syst..

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

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

[80]  Philip C. Jones,et al.  Fully Loaded Direct Shipping Strategy in One Warehouse/N Retailer Systems without Central Inventories , 1997, Transp. Sci..

[81]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

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

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

[84]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control , 2004 .

[85]  Hartmut Stadtler,et al.  Supply Chain Management and Advanced Planning: Concepts, Models, Software, and Case Studies , 2010 .

[86]  Awi Federgruen,et al.  Structured Partitioning Problems , 1991, Oper. Res..

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

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

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

[90]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

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

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

[93]  Kin Keung Lai,et al.  Replenishment routing problems between a single supplier and multiple retailers with direct delivery , 2008, Eur. J. Oper. Res..

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

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

[96]  Ford W. Harris,et al.  How Many Parts to Make at Once , 1990, Oper. Res..

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

[98]  M. Christopher.  Logistics and supply chain management , 2011 .

[99]  Saïd Salhi,et al.  Inventory routing problems: a logistical overview , 2007, J. Oper. Res. Soc..

[100]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

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

[102]  David Simchi-Levi,et al.  Analysis of vehicle routing and inventory-routing problems , 1995 .

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

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

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

[106]  Colin Reeves.  Genetic Algorithms , 2003, Handbook of Metaheuristics.

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

[108]  Walter Ukovich,et al.  Dynamic routing-and-inventory problems: a review , 1998 .

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

[110]  Michel Gendreau,et al.  An Introduction to Tabu Search , 2003, Handbook of Metaheuristics.

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

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

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

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

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

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

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

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

[119]  Gilbert Laporte,et al.  Static pickup and delivery problems: a classification scheme and survey , 2007 .

[120]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[121]  Martin W. P. Savelsbergh,et al.  Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems , 2004, Transp. Sci..

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

[123]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[124]  Pablo Moscato,et al.  A Gentle Introduction to Memetic Algorithms , 2003, Handbook of Metaheuristics.

[125]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

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

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

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