Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework

The inventory routing problem considered in this paper is concerned with the repeated distribution of a commodity, such as heating oil, over a long period of time to a large number of customers. The problem involves a central depot as well as various satellite facilities which the drivers can visit during their shift to refill their vehicles. The customers maintain a local inventory of the commodity. Their consumption varies daily and cannot be predicted deterministically. In case of a stockout, a direct delivery is made and a penalty cost is incurred. In this paper, we present incremental cost approximations to be used in a rolling horizon framework for the problem of minimizing the total expected annual delivery costs.

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

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

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

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

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

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

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

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

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

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

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

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

[13]  Giuseppe Paletta,et al.  A Heuristic for the Periodic Vehicle Routing Problem , 1992, Transp. Sci..

[14]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

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

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

[17]  James E. Ward,et al.  Risk-Pooling Along a Fixed Delivery Route Using a Dynamic Inventory-Allocation Policy , 1995 .

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

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

[20]  M. Savelsbergh,et al.  The Stochastic Inventory Routing Problem , 2000 .

[21]  R. Russell,et al.  An assignment routing problem , 1979, Networks.

[22]  Martin W. P. Savelsbergh,et al.  A computational approach for the inventory routing problem , 1998 .

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

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

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

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

[27]  Rodrigo Rubio Maqueo.  Dynamic-stochastic vehicle routing and inventory problem , 1995 .