A decomposition approach to the inventory routing problem with satellite facilities

Transportation Science

Volumn 32, Issue 2, 1998, Pages 189-203

  Bard, Jonathan F ^a   Huang, Liu ^b   Jaillet, Patrick ^c,e   Dror, Moshe ^d  

^a The University of Texas at Austin   (United States)

^b DSC Communications   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^d UNIVERSITY OF ARIZONA   (United States)

^e UNIVERSITÉ PARIS EST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; DECISION THEORY; HEURISTIC METHODS; NUMERICAL METHODS; PROBLEM SOLVING; SATELLITES; VEHICLES;

DECOMPOSITION SCHEME; INVENTORY ROUTING PROBLEM; PARAMETRIC ANALYSIS;

TRANSPORTATION ROUTES;

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

References (30)

1. S. ANILY AND A. FEDERGRUEN, "One Warehouse Multiple Retailer Systems with Vehicle Routing Costs," Management Sci. 36(1), 92-114 (1990).
2. S. ANILY AND A. FEDERGRUEN, "Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories," Opns. Res. 41, 37-47 (1993).
3. E. BELTRAMI AND L. BODIN, "Networks and Vehicle Routing for Municipal Waste Collection," Networks 4, 65-94, (1974).
4. T. W. CHIEN, A. BALAKRISHNAN, and R. T. WONG, "An Integrated Inventory Allocation and Vehicle Routing Problem," Transp. Sci. 23, 67-76 (1989).
5. N. CHRISTOFIDES AND J. E. BEASLEY, "The Period Routing Problem," Networks 14, 237-256 (1984).
6. N. CHRISTOFIDES, A. MINGOZZI, AND P. TOTH, "Exact Algorithms for the Vehicle Routing Problem, Based on Spanning Tree and Shortest Path Relaxations," Math. Program. 20, 255-282 (1981).
7. G. CLARKE AND J. W. WEIGHT, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Opns. Res. 12, 568-581 (1964).
8. M. DESROCHERS, J. DESROSIERS, AND M. M. SOLOMON, "A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows," Opns. Res. 40, 342-355 (1992).
9. M. DROR AND M. BALL, "Inventory/Routing: Reduction from an Annual to a Short-Period Problem," Naval Res. Logist. 34, 891-905 (1987).
10. M. DROR, M. BALL, AND B. GOLDEN, "A Computational Comparison of Algorithms for the Inventory Routing Problem," Ann. Opns. Res. 4, 3-23 (1985).
11. M. DROR, G. LAPORTE, AND P. TRUDEAU, "Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks," Transp. Sci. 23(3), 166-176 (1989).
12. M. DROR, AND L. LEVY, "A Vehicle Routing Improvement Algorithm Comparison of a 'Greedy' and a Matching Implementation for Inventory Routing" Comput. Opns. Res. 13(1), 33-45 (1986).
13. M. DROR, AND P. TRUDEAU, "Stochastic Vehicle Routing with Modified Savings Algorithm," Eur. J. Oper. Res. 23, 228-235 (1986).
14. A. FEDERGRUEN, AND P. ZIPKIN, "A Combined Vehicle Routing and Inventory Allocation Problem," Opns. Res. 32(5), 1019-1037 (1984).
15. M. L. FISHER, A. J. GREENFIELD, R. JAIKUMAR, AND P. KEDIA, "Real Time Scheduling of a Bulk Delivery Fleet: Practical Application of Lagrangian Relaxation," Working paper 82-10-11, Department of Decision Science, The Wharton School, University of Pennsylvania, Philadelphia, 1983.
16. M. GENDREAU, A. HERTZ, AND G. LAPORTE, "The Tabu Search Heuristic for the Vehicle Routing Problem," Management Sci. 40(10), 1276-1290 (1994).
17. B. GILLETT AND L. MILLER, "A Heuristic Algorithm for the Vehicle Dispatch Problem," Opns. Res. 22, 340-349 (1974).
18. B. GOLDEN, A. ASSAD, AND R. DAHL, "Analysis of a Large Scale Vehicle Routing Problem with an Inventory Component," Large Scale Syst. 7, 181-190 (1984).
19. M. HAIMOVICH AND A. H. G. RINNOOY KAN, "Bounds and Heuristics for Capacitated Routing Problems," Math. Opns. Res. 10(4), 527-542 (1985).
20. L. HUANG, "The Inventory Routing with Satellite Facilities Problem," PhD. dissertation, College of Business Administration, University of Texas, Austin, 1997.
21. P. JAILLET, L. HUANG, J. F. BARD, AND M. DROR, "A Rolling Horizon Framework for the Inventory Routing Problem," Working paper, Department of Management Science and Information systems, University of Texas, Austin, 1997.
22. G. KONTORAVDIS AND J. F. BARD, "A Greedy Random Adaptive Search Procedure for the Vehicle Routing Problem with Time Windows," ORSA J. Comput. 7(1), 10-23 (1995).
23. G. LAPORTE, "The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms," Eur. J. Oper. Res. 59, 345-358 (1992).
24. G. LAPORTE, H. MERCURE, AND Y. NOBERT, "Exact Algorithms for the Asymmetrical Capacitated Vehicle Routing Problem," Networks 16, 33-46 (1986).
25. G. LAPORTE, AND Y. NOBERT, "Exact Algorithms for the Vehicle Routing Problem," Ann. Discrete Math. 31, 147-184 (1987).
26. R. C. LARSON, "Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design," Transp. Sci. 22(3), 186-198 (1988).
27. L. LASDON, Optimization Theory for Large System, McMillan, New York, 1970.
28. S. LIN, "Computer Solutions of the TSP," Bell Syst. Tech. J. 44, 2245-2269 (1965).
29. I. R. WEBB AND R. C. LARSON, "Period and Phase of Customer Replenishment: A New Approach to the Strategic Inventory/Routing Problem," Eur. J. Oper. Res. 85, 132-148 (1995).
30. A. WREN, Computers in Transport Planning and Operation, Ian Allan, London, 1971.