Robust distribution planning for supplier-managed inventory agreements when demand rates and travel times are stationary

Supplier-managed inventory (SMI) is a partnering agreement between a supplier and his customers. Under this SMI agreement, inventory monitoring and ordering responsibilities are entirely transferred to the supplier. Subsequently, the supplier decides both the quantity and timing of his customer deliveries. The inventory routing problem is an underlying optimization model for SMI partnerships to cost-effectively coordinate and manage customer inventories and related replenishments logistics. This paper discusses the case where customer demand rates and travel times are stochastic but stationary, and proposes a version of the inventory routing optimization model that generates optimal robust distribution plans. The approach proposed to obtain and deploy these robust plans combines optimization and Monte Carlo simulation. Optimization is used to determine the robust distribution plan and simulation is used to fine-tune the plan's critical parameters such as replenishment cycle times and safety stock levels. Results of a simplified real-life case implementing the proposed optimization-simulation approach are shown and discussed in detail.

[1]  Ann Melissa Campbell,et al.  4 THE INVENTORY ROUTING PROBLEM , 1998 .

[2]  R. D. Buzzell,et al.  Channel Partnerships Streamline Distribution , 1995 .

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

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

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

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

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

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

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

[10]  Franklin A. Graybill,et al.  Introduction to The theory , 1974 .

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

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

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

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

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

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

[17]  Marshall L. Fisher,et al.  Supply Chain Inventory Management and the Value of Shared Information , 2000 .

[18]  J. Arthur Stochastic Models in Operations Research, Volume II. Stochastic Optimization (Daniel P. Heyman and Matthew J. Sobel) , 1985 .

[19]  T. C. Edwin Cheng,et al.  The impact of information sharing in a two-level supply chain with multiple retailers , 2005, J. Oper. Res. Soc..

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

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

[22]  J. Wolfowitz,et al.  Introduction to the Theory of Statistics. , 1951 .

[23]  T.C.E. Cheng,et al.  Modelling the benefits of information sharing-based partnerships in a two-level supply chain , 2002, J. Oper. Res. Soc..

[24]  Lawrence Bodin,et al.  Networks and vehicle routing for municipal waste collection , 1974, Networks.

[25]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

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

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