Model and algorithm for inventory/routing decision in a three-echelon logistics system

This paper addresses an integrated inventory and routing problem in a three-echelon logistics system, which consists of a supplier, a central warehouse and a group of retailers. The inventory decision of each member and the routing decision among members of the system are made simultaneously, with the objective of minimizing the overall average cost of the system. A strategy named fixed partition and power-of-two (FP-POT) is proposed for the considered problem and a variable large neighborhood search (VLNS) algorithm, which is a special case of variable neighborhood search (VNS) algorithm, is developed. The efficiency of the strategy as well as the algorithm is illustrated by comparing computational results with a lower bound. The advantage of the proposed VLNS algorithm is further shown by getting better results for the problems in a two-echelon logistics system, which have been solved by a Tabu Search algorithm recently.

[1]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

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

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

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

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

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

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

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

[9]  Michel Gendreau,et al.  The Traveling Salesman Problem with Backhauls , 1996, Comput. Oper. Res..

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

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

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

[13]  Patrick Prosser,et al.  A Comparison of Traditional and Constraint-based Heuristic Methods on Vehicle Routing Problems with Side Constraints , 2000, Constraints.

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

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

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

[17]  Chung-Yee Lee,et al.  Stock Replenishment and Shipment Scheduling for Vendor-Managed Inventory Systems , 2000 .

[18]  Nicos Christofides,et al.  An Algorithm for the Vehicle-dispatching Problem , 1969 .

[19]  Awi Federgruen,et al.  A Class of Euclidean Routing Problems with General Route Cost Functions , 1990, Math. Oper. Res..

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

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

[22]  Gilbert Laporte,et al.  New Insertion and Postoptimization Procedures for the Traveling Salesman Problem , 1992, Oper. Res..

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

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

[25]  Fangruo Chen,et al.  Near-Optimal Echelon-Stock (R, nQ) Policies in Multistage Serial Systems , 1998, Oper. Res..

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

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

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

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

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

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

[32]  Martin W. P. Savelsbergh,et al.  Algorithms for dynamic and stochastic logistics problems , 1999 .