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

European Journal of Operational Research

Volumn 191, Issue 3, 2008, Pages 623-635

  Zhao, Qiu Hong ^a   Chen, Shuang ^a   Zang, Cun Xun ^b  

^a BEIHANG UNIVERSITY   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Fixed partition and power of two (FP POT) strategy; Inventory and routing decision; Three echelon logistics system; Variable large neighborhood search (VLNS); Variable neighborhood search (VNS)

Indexed keywords

COMPUTATIONAL METHODS; INVENTORY CONTROL; LOGISTICS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

FIXED PARTITION AND POWER-OF-TWO (FP-POT) STRATEGY; INVENTORY AND ROUTING DECISION; THREE-ECHELON LOGISTICS SYSTEMS; VARIABLE LARGE NEIGHBORHOOD SEARCH (VLNS); VARIABLE NEIGHBORHOOD SEARCH (VNS);

ROUTING ALGORITHMS;

EID: 44649089978     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.12.056     Document Type: Article

References (34)

1. Angulo A., Nachtmann H., and Waller M.A. Supply chain information sharing in a vendor managed inventory partnership. Journal of Business Logistics 25 (2004) 101-125
2. Anily S., and Federgruen A. One warehouse multiple retailers systems with vehicle routing costs. Management Science 36 (1990) 92-114
3. Anily S., and Federgruen A. A class of Euclidean routing problems with general route cost functions. Mathematics of Operations Research 15 (1990) 269-285
4. Anily S., and Federgruen A. Two-echelon distribution systems with vehicle routing costs and central inventories. Operations Research 41 (1993) 37-47
5. Aviv, Y., Federgruen, A., 1998. The Operational Benefits of Information Sharing and Vendor Managed Inventory Programs. Technical Report, Columbia University, New York.
6. Bard J., Huang L., Jaillet P., and Dror M. A decomposition approach to the inventory routing problem with satellite facilities. Transportation Science 32 (1998) 189-203
7. Bertazzi L., Paletta G., and Grazia S.M. Deterministic order-up-to level policies in an inventory routing problem. Transportation Science 36 11 (2002) 119-132
8. Bramel J., and Simchi-Levi D. A location based heuristic for general routing problems. Operations Research 43 4 (1995) 649-660
9. Campbell A., and Savelsbergh M. Delivery volume optimization. Transportation Science 38 2 (2004) 210-223
10. Campbell A., and Savelsbergh M. A decomposition approach for the inventory-routing problem. Transportation Science 38 4 (2004) 488-502
11. Campbell A., Clarke L., Kleywegt A., and Savelsbergh M. Inventory routing. In: Crainic T., and Laporte G. (Eds). Fleet Management and Logistics (1998), Kluwer Academic Publishers, Boston, MA 95-113
12. Cetinkaya S., and Lee C.Y. Stock replenishment and shipment scheduling for vendor-managed inventory systems. Management Science 46 (2000) 217-232
13. Chan L.M.A., Federgruen A., and Simchi-Levi D. Probabilistic analyses and practical algorithms for inventory-routing models. Operations Research 46 1 (1998) 96-106
14. Chen F., and Zheng Y.S. Near-optimal echelon-stock (R, nQ) policies in multistage serial systems. Operations Research 46 4 (1998) 592-602
15. Christofides N., and Eilon S. An algorithm for the vehicle dispatching problem. Operational Research Quarterly 20 (1969) 309-318
16. Dror M., and Ball M.O. Inventory/routing: Reduction from an annual to a short-period problem. Naval Research of Logistics Quarterly 34 (1987) 891-908
17. Federgruen A., and Zipkin P. A combined vehicle routing and inventory allocation problem. Operations Research 32 (1984) 297-373
18. Fumero F., and Vercellis C. Synchronized development of production, inventory and distribution schedules. Transportation Science 33 (1999) 330-350
19. Gaudioso M., and Paletta G. A heuristic for the periodic vehicle routing problem. Transportation Science 26 (1992) 86-92
20. Gaur V., and Fisher M.L. A periodic inventory routing problem at a supermarket chain. Operations Research 52 (2004) 813-822
21. Gendreau M., Hertz A., and Laporte G. New insertion and post-optimization procedures for the traveling salesman problem. Operations Research 40 6 (1992) 1086-1094
22. Gendreau M., Hertz A., and Laporte G. The traveling salesman problem with backhauls. Computers and Operations Research 23 (1996) 501-508
23. Jaillet P.L., Huang J.B., and Dror M. Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transportation Science 36 (2002) 292-300
24. Kilby P., Prosser P., and Shaw P. A comparison of traditional and constraint-based heuristic methods on vehicle routing problems with side constraints. Constraints 5 (2000) 389-414
25. Kleywegt A., Nori V., and Savelsbergh M. The stochastic inventory routing problem with direct deliveries. Transportation Science 36 (2002) 94-118
26. Mladenović N., and Hansen P. Variable neighborhood search. Computers and Operations Research 24 11 (1997) 1097-1100
27. Mladenović N., and Hansen P. Variable neighborhood search: Principles and applications. European Journal of Operational Research 130 (2001) 449-467
28. Nori, V., 1999. Algorithms for Dynamic and Stochastic Logistics Problems. Ph.D. Dissertation. Georgia Institute of Technology. School of Industrial and Systems Engineering, Atlanta, GA.
29. Roundy R.O. 98% Effective integer-ratio lot sizing for one-warehouse multi-retailer systems. Management Science 31 11 (1985) 1416-1430
30. Savelsbergh, M., Song, J.H., 2004. An Optimization Algorithm for the Inventory Routing with Continuous Moves. Working Paper of School of Georgia Institute of Technology.
31. Schenck J., and McInerney J. Applying vendor-management inventory to the apparel industry. Automation 14 (1998) 36-38
32. Viswanathan S., and Mathur K. Integrating routing and inventory decisions in one-warehouse multi-retailer multi-product distribution systems. Management Science 43 (1997) 294-312
33. Wendy W.Q., James H.B., and Paul I. An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research 115 (1999) 254-269
34. Zhao Q.H., Wang S.Y., and Lai K.K. A partition approach to the inventory/routing problem. European Journal of Operational Research 177 (2007) 786-802