Dynamic routing-and-inventory problems: a review

Transportation Research Part A: Policy and Practice

Volumn 32A, Issue 8, 1998, Pages 585-598

  Baita, Flavio ^a   Ukovich, Walter ^a   Pesenti, Raffaele ^b   Favaretto, Daniela ^c  

^a UNIVERSITY OF TRIESTE   (Italy)

^b UNIVERSITY OF PALERMO   (Italy)

^c CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSPORT PROCESS; TRANSPORTATION INFRASTRUCTURE;

COSTS; DECISION MAKING; INVENTORY CONTROL; PLANNING; PRODUCTION ENGINEERING;

DISTRIBUTION LOGISTICS; DYNAMIC ROUTING AND INVENTORY PROBLEM; PRODUCTION PLANNING;

TRANSPORTATION ROUTES;

EID: 0032219159     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-8564(98)00014-7     Document Type: Article

References (68)

1. Anily, S. (1994) The general multi-retailer EOQ problem with vehicle routing costs. European Journal of Operational Research 79, 451-473.
2. Anily, S. and Federgruen, A. (1990a) One warehouse multiple retailer systems with vehicle routing costs. Management Science 36, 92-114.
3. Anily, S. and Federgruen, A. (1990b) A class of euclidean routing problems with general route cost functions. Mathematics of Operations Research 15, 268-285.
4. Anily, S. and Federgruen, A. (1991a) Rejoinder to comments on one warehouse multiple retailer systems with vehicle routing costs. Management Science 37, 1497-1499.
5. Anily, S. and Federgruen, A. (1991b) Structured partitioning problems. Operations Research 39, 130-149.
6. Anily, S. and Federgruen, A. (1993) Two-echelon distribution systems with vehicle routing costs and central inventories. Operations Research 41, 37-47.
7. Assad, A. A. and Golden, B. L. (1995) Arc routing methods and applications. In Handbooks in Operations Research and Alanagement Science, Vol. 8: Network. Routing, eds M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, pp.375-4830 Elsevier, Amsterdam.
8. Bell, W. J., Dalberto, L. M., Fisher, M., Greenfield, A. J., Jaikumar, R., Kedia, P., Mack, R. G. and Prutzman, P. J. (1983) Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 3, 4-23.
9. Benjamin, J. (1989) An analysis of inventory and transportation costs in a constrained network. Transportation Science 23, 177-183.
10. Bertazzi, L., Speranza., M. G. and Ukovich, W. (1997) Minimization of logistic costs with given frequencies. Transportation Research 31, 327-340.
11. Bertsekas, D. P. and Rhodes, I. B. (1971) On the minmax reachability of target set and target tubes. Autonzatica (7), 233-247.
12. Blanchini, F., Queyranne, M., Rinaldi, F. and Ukovich, W. (1996a) A feedback strategy for periodic network flows. 27, 25.
13. Blanchini, F., Rinaldi, F. and Ukovich, W. (1996b) A dynamic game model for distribution problems with non-stochastic uncertainty. International Journal of Production Economics 45, 479-487.
14. Blanchini, F., Rinaldi, F. and Ukovich, W. (1997) A network design problem for a distribution system with uncertain demands. SIAM Journal on Optimization 7, 560-578.
15. Blanchini, F. and Ukovich, W. (1993) A linear programming approach to the control of discrete-time periodic systems with uncertain inputs. Journal of Optimization Theory and Applications 78, 523-539.
16. Blumenfeld, D. E., Burns, L. D., Diltz, J. D. and Daganzo, C. F. (1985) Analyzing trade-offs between transportation, inventory and production costs on freight networks. Transportation Research 19, 361-380.
17. Blumenfeld, D. E., Burns, L. D., Daganzo, C. F., Frick, M. C. and Hall, R.W. (1987) Reducing logistics costs at General Motors. Interfaces 17, 26-47.
18. Bramel, J. and Simchil Levi, D. (1995) A location based heuristic for general routing problems. Operations Research 43, 649-660.
19. Burns, L. D., Hall, R. W., Blumenfeld, D. E. and Daganzo, C. F. (1985) Distribution strategies that minimize transportation inventory cost. Operations Research 33, 469-490.
20. Campbell, J. F. (1993) One-to-many distribution with transshipments: an analytic model. Transportation Science 27, 330-340.
21. Chandra, P. and Fisher, M.L. (1994) Coordination of production and distribution planning. European Journal of Operational Research 72, 503-517.
22. Chen, C. F., Egbelu, P. J. and Wu, C. T. (1994) Production planning models for a central factory with multiple satellite factories. International Journal of Production Research 32, 1431-1450.
23. Chien, W., Balakrishnan, A. and Wong, R. (1989) An integrated inventory allocation and vehicle routing problem. Transportation Science 23, 67.
24. Chikàn, A. (ed.) (1990) Inventory Models. Kluwer, Dordecht.
25. Clarens, G. C. and Hurdle, V. F. (1975) An operating strategy for a commuter bus system. Transportation Science 9, 1-20.
26. Daganzo, C. Y. (1985) Supplying a single location from heterogeneous sources. Transportation Research 19, 409-419.
27. Daganzo, C. F. (1987) The break-bulk role of terminals in many-to-many logistic networks. Operations Research 35, 543-555.
28. Daganzo, C. F. (1988) A comparison of in-vehicle and out-of-vehicle freight consolidation strategies. Transportation Research 22, 173-180.
29. Daganzo, C. F. (1996) Logistics System Analysis. Springer-Verlag.
30. Daganzo, C. F. and Newell, G. F. (1985) Physical distribution from a warehouse: Vehicle coverage and inventory levels. Transportation Research 19B, 397-407.
31. Daganzo, C. F. and Newell G. F., (1986) Configuration of physical distribution networks. Networks 16, 113-132.
32. Daganzo, C. F. and Newell, G. F. (1993) Handling operations and the lot size trade-off. Transportation Research 27, 167-183.
33. Dror, M. and Ball, M (1987) Inventory/routing: reduction from an annual to a short-period problem. Naval Research Logistics 34, 891-905.
34. Dror, M. and Levy, L. (1986) A vehicle routing improvement algorithm comparison of a greedy and a matching implementation for inventory routing. Computers and Operations Research 13, 33-45.
35. Dror, M. and Trudeau, P. (1988)) Inventory routing: operational design. Journal of Business Logistics 9, 165-183.
36. Dror, M. and Trudeau, P. (1996) Cash flow optimization in delivery scheduling. European Journal Of Operational Research 88, 504-515.
37. Ernst, R. and Pyke, D. F. (1993) Optimal base stock policies and truck capacity in a two-echelon system. Naval Research Logistics 40, 879-903.
38. Farvolden, J. M., Laporte, G. and Xu, J. (1993) Solving an inventory allocation and routing problem arising in grocery distribution, Internal Report 886 Université de Montréeal, Centre de recherche sur les transports.
39. Federgruen, A., Prastacos, G. and Zipkin, P. (1986) An allocation and distribution model for perishable products. Operations Research 34, 75-82.
40. Federgruen, A. and Tzur, M. (1996) Detection of minimal forecast horizons in dynamic programs with multiple indicators of the future. Naval Research Logistics 43, 169-189.
41. Federgruen, A. and Zipkin. P., (1984) A comprised vehicle routing and inventory allocation problem. Operations Research 32, 1019-1037.
42. Federgruen, A. and Simchi-Levi, D. (1995) Analysis of vehicle routing and inventory routing problems. Handbooks in Operations Research and Management Science, Vol. 8: Network Routing, eds. M. O. Ball, T. L. Magna, C. L. Monma, and G. L. Nemhauser, pp. 297-373 Elsevier, Amsterdam.
43. Fisher, M. (1995) Vehicle routing. Handbooks in Operations Research and Management Science, Vol. 8: Network Routing. eds. M. O. Ball, T. L. Magnanti, C. L. Monma, and G.L. Nemhauser, pp. 1-33 Elsevier, Amsterdam.
44. Frank, A. and Tardos, E. (1988) Generalized polymatroids and submodular flows. Mathematical programming 42, 489-563.
45. Fujishige, S. (1991) Submodular functions and optimization. Annals of Discrete Mathematics 471, North Holland.
46. Gallego, G. and Simchi-Levi, D. (1990) On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems. Management Science 36, 240-243.
47. Glover, J. D. and Schweppe, F. C. (1971) Control of linear dynamic systems with set constrained disturbances. IEEE Transactions on Automatic Control 16, 411-423.
48. Hahm, J. and Yano, C. A. (1995) The economic lot and delivery scheduling problem: powers of two policies. Transportation Science 29, 222-241.
49. Hall, R. W. (1985) Determining vehicle dispatch frequency when shipping frequency differs among suppliers. Transportation Research 19B, 421-431.
50. Hall, R. W. (1991) Comment on One warehouse multiple retailer systems with vehicle routing costs. Management Science 37, 1496-1497.
51. Hall, R. W (1992) A note on bounds for direct shipping cost. Management Science 38, 1212.
52. Jackson, P. L., Maxwell, W. L. and Muckstadt, J. A. (1988) Determining optimal reorder intervals in capacitated production-distribution systems. Management Science 34, 938-958.
53. Jünger, M., Reinelt, G. and Rinaldi, G. (1995) The Traveling Salesman Problem. Handbooks in Operations Research and Management Science, Vol. 7. Network Models. Eds. M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, pp. 225-330 Elsevier, Amsterdam.
54. Klincewicz, J. G. (1990) Solving a freight transport problem using facility location techniques. Operations Research 38, 99-109.
55. Langevin, A., Mbaraga, P. and Campbell, J. F. (1991) Continuous approximation models in freight distribution: an overview. Transportation Research 30B, 163-188.
56. Maxwell, W. L. and Muckstadt, J. A. (1985) Establishing consistent and realistic reorder intervals in production-distribution systems. Operations Research 33, 1316-1341.
57. Miller, D. M. (1987) Interactive, computer-aided ship scheduling system. European Journal of Operational Research 32, 363-379.
58. Muckstadt, J. A. and Roundy, R. O. (1993) Analysis of multistage production systems. Handbooks in Operations Research and Management Science. Vol. 4: Logistics of Production and Inventory, eds. S. C. Graves, A. H. G. Rinnooy Kan, and P. H. Zipkin, Elsevier, pp. 59-131. Elsevier, Amsterdam.
59. Newell, G .F. (1971) Dispatching policies for a transportation route. Transportation Science 5, 91-105.
60. Popken, D. A. (1994) Algorithm for the multiattribute multicommodity flow problem with freight consolidation and inventory costs. Operations Research 42, 274-286.
61. Potvin, J-Y., Kervahut, T. and Rosseau, J-M. (1992) A tabu-search heuristic for the vehicle routing problem with time windows, Working paper 885, Université, de Montréal, Centre de récherche sur les transports.
62. Roundy, R. (1985) Ninety eight percent effective integer ratio lot sizing for one warehouse multi-retailer systems. Management Science 31, 1416.
63. Salomon, M. (1991) Deterministic Lot Sizing Models for Production planning, Springer, Berlin.
64. Solomon, M. M. (1987) Vehicle routing and scheduling problems with time windows constraints. Operations Research 35, 254-265.
65. Speranza, M. G. and Ukovich, W. (1994a) Analysis and integration of optimization models for logistic systems. International Journal of Production Economics 35, 183-190.
66. Speranza, M. G and Ukovich, W. (1994b) Minimizing transportation and inventory costs for several products on a single link. Operations Research 42, 879-894.
67. Speranza, M. G. and Ukovich, W. (1996) An algorithm for optimal shipments with given frequencies. Naval Research Logistics 43, 655-671.
68. Trudeau, P. and Dror, M. (1992) Stochastic inventory routing: route design with stockouts and route failures. Transportation Science 26, 171-184.