A decomposition approach for the inventory-routing problem

Transportation Science

Volumn 38, Issue 4, 2004, Pages 488-502

  Campbell, Ann Melissa ^a   Savelsbergh, Martin W P ^b  

^a UNIVERSITY OF IOWA   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Clustering; Insertion heuristics; Integer programming; Inventory routing; Vehicle routing

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; INVENTORY CONTROL; SCHEDULING;

INSERTION HEURISTICS; INVENTORY ROUTING; VEHICLE ROUTING;

OPERATIONS RESEARCH;

EID: 10644237167     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.1030.0054     Document Type: Article

References (25)

1. Ball, M. 1988. Allocation/routing: Models and algorithms. B. Golden, A. Assad, eds. Vehicle Routing: Methods and Studies. Elsevier Science, Amsterdam, The Netherlands.
2. Bard, J., L. Huang, M. Dror, P. Jaillet. 1998a. A branch and cut algorithm for the VRP with satellite facilities. IIE Trans. Oper. Engrg. 30 821-834.
3. Bard, J., L. Huang, P. Jaillet, M. Dror. 1998b. A decomposition approach to the inventory routing problem with satellite facilities. Transportation Sci. 32 189-203.
4. Beltrami, F., L. Bodin. 1974. Networks and vehicle routing for municipal waste collection. Networks 4 65-94.
5. Brumback, N. 1995. Rubbermaid's new system scores. Home Furnishing Network 69 11.
6. Campbell, A., M. Savelsbergh. 2004a. Delivery volume optimization. Transportation Sci. 38(2) 210-223.
7. Campbell, A., M. Savelsbergh. 2004b. Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Sci. 38 3) 369-378.
8. Campbell, A., L. Clarke, A. Kleywegt, M. Savelsbergh. 1998. Inventory routing. T. Crainic, G. Laporte, eds. Fleet Management and Logistics Kluwer Academic Publishers, Boston, MA.
9. Christofides, N., J. Beasley. 1984. The period routing problem. Networks 14 237-256.
10. Dror, M., M. Ball. 1987. Inventory/routing: Reduction from an annual to a short period problem. Naval Res. Logist. Quart. 34 891-905.
11. Dror, M., M. Ball, B. Golden. 1985. Computational comparison of algorithms for the inventory routing problem. Ann. Oper. Res. 4 3-23.
12. Federgruen, A., P. Zipkin. 1984. A combined vehicle routing and inventory allocation problem. Oper. Res. 32 1019-1036.
13. Gallego, G., D. Simchi-Levi. 1990. On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems. Management Sci. 36 240-243.
14. Gaudioso, M., G. Paletta. 1992. A heuristic for the periodic vehicle routing problem. Transportation Sci. 26 86-92.
15. Golden, B., A. Assad, R. Dahl. 1984. Analysis of a large scale vehicle routing problem with an inventory component. Large Scale Systems 7 181-190.
16. Jaillet, P., L. Huang, J. Bard, M. Dror. 2002. Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transportation Sci. 36 292-300.
17. Kleywegt, A., V. Nori, M. Savelsbergh. 2002a. Dynamic programming approximations for a stochastic inventory routing problem. Technical Report TLI-02-06, Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
18. Kleywegt, A., V. Nori, M. Savelsbergh. 2002b. The stochastic inventory routing problem with direct deliveries. Transportation Sci. 36 94-118.
19. Kontoravdis, G., J. Bard. 1995. A GRASP for the vehicle routing problem with time windows. ORSA J. Comput. 7 10-23.
20. Mongelluzzo, B. 1998. Shippers let vendors manage the stock: Wal-Mart's suppliers share in databases. J. Commerce 417 12A.
21. Nannery, M. 1994. AAMA promotes vendor-managed inventory; manufacturers say they can replenish better than stores. Daily News Record 24 8.
22. Nori, V. 1999. Algorithms for dynamic and stochastic logistics problems. Ph.D. dissertation, Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
23. Purpura, L. 1997. Vendor-run inventory: Are its benefits exaggerated? Supermarket News 47 59-60.
24. Radice, C. 1999. Two heads are better than one. Chain Store Executive with Shopping Center Age 74 60-61.
25. Ross, J. 1998. HEB project leads expansion of vendor managed inventory programs. Stores 80 46-47.