Effectiveness evaluation on direct shipping strategy

This paper considers the infinite horizon inventory routing problem for one-warehouse multi-retailer distribution systems. We focus on developing an analytic approach for evaluating the effectiveness of direct shipping strategy where each vehicle serves only one retailer in one delivery at its optimal replenishment rate. Explicit formula is obtained in terms of a few of easily measurable parameters. The formula allows the effectiveness of direct shipping strategy to be evaluated quickly using even a hand calculator. We demonstrate that the effectiveness of direct shipping is at least the square root of the smallest utilization ratio of vehicle capacity. This implies that direct shipping is 100% (respectively 94.86%) effective whenever the smallest utilization ratio is 100% (respectively 90%). This insight can help a firm answer questions such as: under what conditions does direct shipping perform well, and why? How well does direct shipping perform in a specific situation.

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

[2]  Feng Chu,et al.  Probabilistic analysis on three-level distribution systems , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

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

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

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

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

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

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

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

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

[11]  Shoshana Anily,et al.  A probabilistic analysis of a fixed partition policy for the inventory‐routing problem , 2004 .

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

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

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