Planning models for freight transportation

European Journal of Operational Research

Volumn 97, Issue 3, 1997, Pages 409-438

  Crainic, Teodor Gabriel ^a   Laporte, Gilbert ^a,b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b HEC MONTRÉAL   (Canada)

Author keywords

Computer based tools; Freight transportation; Methods; Models; Operations; Operations research; Planning

Indexed keywords

COMPUTER SIMULATION; DECISION MAKING; MATHEMATICAL MODELS; OPERATIONS RESEARCH; STRATEGIC PLANNING;

GROSS NATIONAL PRODUCT (GNP); PLANNING MODELS;

FREIGHT TRANSPORTATION;

EID: 0031095438     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00298-6     Document Type: Review

References (122)

1. Adamidou, E.A., Kornhouser, A.L., and Koskosidis, Y.A. (1993), "A game theoretic/network equilibrium solution approach for the railroad car management problem", Transportation Research B 27B, 237-252.
2. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993), Network Flows - Theory, Algorithms, and Applications, Prentice-Hall, Englewood Cliffs, NJ.
3. Altinkemer, K., and Gavish, B. (1991), "Parallel savings based heuristic for the delivery problem", Operations Research 39, 456-469.
4. Ash, L.L. (1993), "Leadership and the North American trucking industry", in: B.C. Bison, ed., A Look Back from the Year 2000, 28th Annual Meeting of the Canadian Transportation Research Forum, 30-40.
5. Assad, A.A. (1980), "Models for rail transportation", Transportation Research A 14, 205-220.
6. Assad, A.A. (1988), "Modeling and implementation issues in vehicle routing", in: B.L. Golden and A.A. Assad, eds., Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, 7-45.
7. Balakrishnan, A., Magnanti, T.L., and Wong, R.T. (1989), "A Dual-ascent procedure for large-scale uncapacitated network design", Operations Research 37/5, 716-740.
8. Barnhart, C., and Kim, D. (1995), "Routing models and solution procedures for regional less-than-truckload operations", Annals of Operations Research 61, 67-90.
9. Barnhart, C., and Talluri, K. (1997), "Airlines operations research", in: A.E. McGarity and C. ReVelle, eds., Civil and Environmental Engineering Systems: An Advanced Applications Text, Wiley, New York, NY.
10. Bertsimas, D.J., Jaillet, P., and Odoni, A.R. (1990), "A priori optimization", Operations Research 38/1, 1019-1033.
11. Bodin, L.D., Golden, B.L., Assad, A.A., and Ball, M.O. (1983), "Routing and scheduling of vehicles and crews: The state of the art", Computers and Operations Research 10/2, 63-211.
12. Braklow, J.W., Graham, W.W., Hassler, S.M., Peck, K.E., and Powell, W.B. (1992), "Interactive optimization improves service and performance for yellow freight system", Interfaces 22/1, 147-172.
13. Button, K.J. (1993), Transport Economics, Edward Elgar.
14. Chen, B., and Harker, RT. (1990), "Two moments estimation of the delay on a single-track rail line with scheduled traffic", Transportation Science 24/4, 261-275.
15. Chih, K.C.-K. (1986), "A real time dynamic optimal freight car management simulation model of the multiple railroad, multicommodity temporal spatial network flow problem", Ph.D. Thesis, Princeton University.
16. Christofides, N., Mingozzi A., and Toth, P. (1979), "The vehicle routing problem", in: N. Christofides, A. Mingozzi, P. Toth, and C. Sandi, eds., Combinatorial Optimization, Wiley, New York, NY, 315-338.
17. Clarke, G., and Wright, J.W. ( 1964), "Scheduling of vehicles from a central depot to a number of delivery points", Operations Research 12, 568-581.
18. Cordeau, J.-F., and Laporte, G. (1996), "Le transport des marchandises en quelques chiffres", Routes et Transports 25, 43-44.
19. Cornuéjols, G., and Harche, F. (1993), "Polyhedral study of the capacitated vehicle routing problem", Mathematical Programming 60, 21-52.
20. Crainic, T.G. (1982), "Un modèle de plannification tactique pour le transport ferroviaire des marchandises", Ph.D. Thesis, Université de Montréal.
21. Crainic, T.G. (1984), "A comparison of two methods for tactical planning in rail freight transportation", in: J.P. Brans, ed., Operational Research '84, North-Holland, Amsterdam, 707-720.
22. Crainic, T.G. (1988), "Rail tactical planning: Issues, models and tools", in: L. Bianco and A. La Bella, eds., Freight Transport Planning and Logistics, Springer-Verlag, Berlin, 463-509.
23. Crainic, T.G., and Nicolle, M.-C., (1986), "Planification tactique du transport ferroviaire des marchandises: quelques aspects de modélisation", in: Actes du Premier Congrès International en France de Génie Industriel, CEFI-AFCET-GGI, Paris, Tome 1, 161-174.
24. Crainic, T.G., and Rousseau, J.-M. (1986), "Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem", Transportation Research B 20, 225-242.
25. Crainic, T.G., and Roy, J. (1988), "O.R. tools for tactical freight transportation planning", European Journal of Operational Research 33/3, 290-297.
26. Crainic, T.G., and Roy, J. ( 1990), "Une approche de recouvrement d'ensembles pour l'établissement d'horaires des chauffeurs dans le transport routier de charges partielles", R.A.I.R.O. - Recherche opérationnelle 24/2, 123-158.
27. Crainic, T.G., and Roy, J. (1992), "Design of regular intercity driver routes for the LTL motor carrier industry", Transportation Science 26/4, 280-295.
28. Crainic, T.G., J.-A. Ferland, and Rousseau, J.-M. (1984), "A tactical planning model for rail freight transportation", Transportation Science 18/2, 165-184.
29. Crainic, T.G., Dejax, P.J., and Delorme, L. (1989), "Models for multimode multicommodity location problems with interdepot balancing requirements", Annals of Operations Research 18, 279-302.
30. Crainic, T.G., Florian, M., Guélat J., and Spiess, H. (1990a), "Strategic planning of freight transportation: STAN, an interactive-graphic system", Transportation Research Record 1283, 97-124.
31. Crainic, T.G., Florian, M., and Léal, J.-E. (1990b), "A model for the strategic planning of national freight transportation by rail", Transportation Science 24/1, 1-24.
32. Crainic, T.G., Gendreau, M., and Dejax, P.J. (1993a), "Dynamic stochastic models for the allocation of empty containers", Operations Research 43, 102-302.
33. Crainic, T.G., Gendreau, M., Soriano, P., and Toulouse, M. (1993b), "A tabu search procedure for multicommodity location/allocation with balancing requirements", Annals of Operations Research 41, 359-383.
34. Crainic, T.G., Gendreau, M., and Farvolden, J.M (1996), "Simplex-based tabu search for the multicommodity capacitated fixed charge network design problem", Publication CRT-96-07, Centre de recherche sur les transports, Université de Montréal.
35. Daganzo, C.F. (1991), Logistics Systems Analysis, Lecture Notes in Economies and Mathematical Systems 361, Springer-Verlag, Berlin.
36. Daskin, M.S. (1995), Networks and Discrete Location, Wiley, New York, NY.
37. de Carvalho, T.A. (1996), "A new approach to solving dynamic resource allocation problems", Ph.D. Thesis, Department of Civil Engineering and Operations Research, Princeton University
38. Dejax, P.J., and Crainic, T.G. (1987), "A review of empty flows and fleet management models in freight transportation", Transportation Science 21/4, 227-247.
39. Delorme, L., and Crainic, T.G. (1993), "Dual-ascent procedures for multicommodity location-allocation problems with balancing requirements", Transportation Science 27/2, 90-101.
40. Delorme, L., Roy, J., and Rousseau, J.-M,. (1988), "Motor-carrier operation planning models: A state of the art", in: L. Bianco and A. La Bella, eds., Freight Transport Planning and Logistics, Springer-Verlag, Berlin, 510-545.
41. Desrosiers, J., Dumas, Y., Solomon, M.M., and Soumis, F. (1995), "Time constrained routing and scheduling", in: M. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds., Handbooks in Operations Research and Management Science 8. Network Routing, North-Holland, Amsterdam, 35-139.
42. Dror, M., and Trudeau, P. (1986), "Stochastic vehicle routing problem", Journal of Operational Research 23, 282-235.
43. Eilon, S., Watson-Gandy, C.D.T., and Christofides, N. (1971), Distribution management: Mathematical modelling and practical analysis, Griffin, London.
44. Erlenkotter, D. (1978), "A dual-based procedure for uncapacitated facility location", Operations Research 26, 992-1009.
45. Farvolden, J.M., and Powell, W.B. (1991), "A dynamic network model for less-than-truckload motor carrier operations", Working Paper 90-05, Department of Industrial Engineering, University of Toronto.
46. Farvolden, J.M., and Powell, W.B. (1994), "Subgradient methods for the service network design problem", Transportation Science 28/3, 256-272.
47. Fisher, M.L. (1995), "Vehicle routing", in: M. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds., Handbooks in Operations Research and Management Science 8. Network Routing, North-Holland, Amsterdam, 1-33.
48. Florian, M. (1984), "An introduction to network models used in transportation planning", in: M. Florian, ed., Transportation Planning Models, North-Holland, Amsterdam, 137-152.
49. Florian, M. (1986), "Nonlinear cost models network models in transportation analysis", Mathematical Programming Study 26, 167-196.
50. Florian, M., and Hearn, D. (1995), "Networks equilibrium models and algorithms", in: M. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds., Handbooks in Operations Research and Management Science 8. Network Routing, North-Holland, Amsterdam, 485-550.
51. Frantzeskakis, L. (1990), "Dynamic networks with random arc capacities, with application to the stochastic dynamic vehicle allocation problem", Ph.D. Thesis, Department of Civil Engineering, Princeton University.
52. Frantzeskakis, L., and Powell, W.B. (1990), "A successive linear approximation procedure for stochastic dynamic vehicle allocation problems", Transportation Science 24/1, 40-57.
53. Friesz, T.L., and Harker, P.T. (1986), "Freight network equilibrium: A review of the state of the art", in: A.F. Daughety, ed., Analytical Studies in Transport Economics, Ch. 7, Cambridge.
54. Friesz, T.L., Gottfried, J.A., and Morlok, E.K. (1986), "A sequential shipper-carrier network model for predicting freight flows", Transportation Science 20, 80-91.
55. Gendreau, M., Hertz, A., and Laporte, G. (1992), "New insertion and postoptimization procedures for the traveling salesman problem", Operations Research 40/6, 1086-1094.
56. Gendreau, M., Hertz, A., and Laporte, G. (1994), "A tabu search heuristic for the vehicle routing problem", Management Science 40, 1276-1290.
57. Gendreau, M., Laporte, G., and Séguin, R. (1995), "An exact algorithm for the vehicle routing problem with stochastic demands and customers", Transportation Science 29, 143-155.
58. Gendreau, M., Laporte, G., and Séguin, R. (1996a), "A tabu search algorithm for the vehicle routing problem with stochastic demands and customers", Operations Research 44/3, 469-477.
59. Gendreau, M., Laporte, G., and Séguin, R. (1996b), "Stochastic vehicle routing", European Journal of Operational Research 88, 3-12.
60. Gendron, B., and Crainic, T.G. (1994), "Relaxations for multicommodity network design problems", Publication CRT-965, Centre de recherche sur les transports, Université de Montréal.
61. Gendron, B., and Crainic, T.G. (1995), "A branch-and-bound algorithm for depot location and container fleet management", Location Science 3/1, 39-53.
62. Gendron, B., and Crainic, T.G. (1996), "Bounding procedures for multicommodity capacitated network design problems", Publication CRT-96-06, Centre de recherche sur les transports, Université de Montréal.
63. Gillett, B., and Miller, L. (1974), "A heuristic algorithm for the vehicle dispatch problem", Operations Research 22, 340-349.
64. Glover, F. (1986), "Future paths for integer programming and links to artificial intelligence", Computers & Operations Research 1/3, 533-549.
65. Glover, F. (1989), "Tabu search - Part I", ORSA Journal on Computing 1/3, 190-206.
66. Glover, F. (1990), "Tabu search - Part II", ORSA Journal on Computing 2/1, 4-32.
67. Glover, F., and Laguna, M. (1993), "Tabu search", in: C.R. Reeves, ed., Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, Oxford, 70-150.
68. Golden, B.L., and Assad, A.A., eds. (1988), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam.
69. Golden, B.L., and Wasil, E.A. (1987), "Computerized vehicle routing in the soft drink industry", Operations Research 35, 6-17.
70. Guélat, J., Florian, M., and Crainic, T.G. (1990), "A multimode multiproduct network assignment model for strategic planning of freight flows", Transportation Science 24/1, 25-39.
71. Haghani, A.E. (1989), "Formulation and solution of combined train routing and makeup, and empty car distribution model", Transportation Research B 23/6, 433-431.
72. Hansen, P. (1986), "The steepest ascent mildest descent heuristic for combinatorial optimization", in: Congress on Numerical Methods in Combinatorial Optimization, Capri, Italy.
73. Harker, P.T., and Friesz, T.L. (1986a), "Prediction of intercity freight flows I: Theory", Transportation Research B 20/2, 139-153.
74. Harker, P.T., and Friesz, T.L. (1986b), "Prediction of intercity freight flows II: Mathematical formulations", Transportation Research B 20/2, 155-174.
75. Harker, P.T., and Hong, S. (1990), "Two moments estimation of the delay on a partially double-track rail line with scheduled traffic", Journal of the Transportation Research Forum 31/1, 38-49.
76. Joborn, M. (1995), "Empty freight car distribution at Swedish Railways - Analysis and optimization modeling", Ph.D. Thesis, Division of Optimization, Department of Mathematics, University of Linköping.
77. Jordan, W.C., and Turnquist, M.A. (1983), "A stochastic dynamic network model for railroad car distribution", Transportation Science 17, 123-145.
78. Jovanović, D. and Harker, P.T. (1990), "Tactical scheduling of rail operations: The SCAN I decision support system", Transportation Science 25/1, 46-64.
79. Keaton, M.H. (1989), "Designing optimal railroad operating plans: Lagrangian relaxation and heuristic approaches", Transportation Research B 23, 415-431.
80. Keaton, M.H. (1991), "Service-cost tradeoffs for carload freight traffic in the U.S. rail industry", Transportation Research A 25/6, 363-374.
81. Keaton, M.H. (1992), "Designing optimal railroad operating plans: A dual adjustment method for implementing Lagrangian relaxation", Transportation Science 26/3, 263-279.
82. Kruskal, J.B. (1956), "On the shortest spanning tree of graphs and the travelling salesman problem", Proceedings of the American Mathematical Society 7, 48-50.
83. Labbé, M., Peeters, D., and Thisse, J.-F. (1995), "Location on networks", in: M. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds., Handbooks in Operations Research and Management Science 8. Network Routing, North-Holland, Amsterdam, 551-624.
84. Laporte, G. (1992a), "The traveling salesman problem: An overview of exact and approximate algorithms", European Journal of Operational Research 59, 231-247.
85. Laporte, G. (1992b), "The vehicle routing problem: An overview of exact and approximate algorithms", European Journal of Operational Research 59, 345-358.
86. Laporte, G., and Louveaux, F.V. (1993), "The integer L-shaped method for stochastic integer programs with complete recourse", Operations Research Letters 13, 133-142.
87. Laporte, G., and Nobert, Y. (1987), "Exact algorithms for the vehicle routing problem", Annals of Discrete Mathematics 31, 147-184.
88. Laporte, G., Nobert, Y., and Desrochers, M. (1985), "Optimal routing under capacity and distance restrictions", Operations Research 33, 1050-1073.
89. Magnanti, T.L., and Wolsey, L.A. (1995), "Optimal trees", in: M. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds., Handbooks in Operations Research and Management Science 6. Network Models, North-Holland, Amsterdam, 503-615.
90. Magnanti, T.L., and Wong, RT. (1986), "Network design and transportation planning: Models and algorithms", Transportation Science 18/1, 1-55.
91. Minoux, M. (1986), "Network synthesis and optimum network design problems: Models, solution methods and applications", Networks 19, 313-360.
92. Nagurney, A. (1993), Network Economics - A Variational Inequality Approach, Kluwer, Dordrecht.
93. Nelson, M.D., Nygard, K.E., Griffin, J.H., and Shreve, W.E. (1985), "Implementation techniques for the vehicle routing problem", Computers and Operations Research 12/3, 273-283.
94. Osman, I.H., and Kelly, J.P., eds. (1993), Meta-Heuristics: Theory & Applications, Blackwell Scientific Publications, Oxford.
95. Owoc, M., and Sargious M.A. (1992), "The role of transportation in free trade competition", in: N. Waters, ed., Canadian Transportation: Competing in a Global Context, 23-32.
96. Pirlot, M. (1992), "General local search heuristics in combinatorial optimization. A tutorial", Belgian Journal of Operations Research, Statistics and Computer Science 32/2, 8-67.
97. Powell, W.B. (1988), "A comparative review of alternative algorithms for the dynamic vehicle allocation problem", in: B.L. Golden and A.A. Assad, eds., Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, 249-292.
98. Powell, W.B. (1995), "Toward a unified modeling framework for real-time control of logistics", Military Journal of Operations Research, forthcoming.
99. Powell, W.B. (1996), "A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers", Transportation Science 30/3, 195-219.
100. Powell, W.B., and Cheung, R.K.-M. (1994a), "A network recourse decomposition method for dynamic networks with random are capacities", Networks 24, 369-384.
101. Powell, W.B., and Cheung, R.K.-M. (1994b), "Stochastic programs over trees with random arc capacities", Networks 24, 161-175.
102. Powell, W.B., and Cheung, R.K.-M. (1996), "An algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management", Operations Research 44/6.
103. Powell, W.B., and Frantzeskakis, L. (1994), "Restricted recourse strategies for dynamic networks with random arc capacities", Transportation Science 28/1, 3-23.
104. Powell, W.B., and Sheffi, Y. (1989), "Design and implementation of an interactive optimization system for the network design in the motor carrier industry", Operations Research 37/1, 12-29.
105. Powell, W.B., Sheffi, Y., Nickerson, K.S., Butterbaugh, K., and Atherton, S. (1992), "Maximizing profits for North American Van Lines' Truckload Division: A new framework for pricing and operations", Interfaces 18/1, 21-41.
106. Powell, W.B., Carvalho, T.A., Godfrey, G.A., and Simaó, H.P. (1994), "Optimal control methods for logistics queueing networks", in: TRISTAN II, Triennial Symposium on Transportation Analysis, Preprints, 185-199.
107. Powell, W.B., Carvalho, T.A., Godfrey, G.A., and Simaõ, H.P. (1995a), "Dynamic fleet management as a logistics queueing network", Annals of Operations Research 61, 165-188.
108. Powell, W.B., Jaillet, P., and Odoni, A. (1995b), "Stochastic and dynamic networks and routing", in: M. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds., Handbooks in Operations Research and Management Science 8. Network Routing, North-Holland, Amsterdam, 141-295.
109. Psaraftis, H.N. (1995), "Dynamic vehicle routing: Status and prospects", Annals of Operations Research 61, 143-164.
110. Quinet, E. (1990), Analyse économique des transports, Presses universitaires de France, Paris.
111. Reeves, C.R., ed. (1996), Modern Heuristic Techniques for Combinatorial Problems, Kluwer Academic Publishers, Norwell, MA.
112. Rochat, Y., and Taillard, E. (1995), "Probabilistic diversification and intensification in local search for vehicle routing", Journal of Heuristics 1/1, 147-167.
113. Roy, J. (1984), "Un modèle de plannification globale pour le transport routier des marchandises", Ph.D. Thesis, Ecole des Hautes Etudes Commerciales, Université de Montréal, Montréal, Canada.
114. Roy, J., and Crainic, T.G. (1992), "Improving intercity freight routing with a tactical planning model", Interfaces 22/3, 31-44.
115. Roy, J., and Delorme, L. (1989), "NETPLAN: A network optimization model for tactical planning in the less-than-truckload motor-carrier industry", INFOR 27/1, 22-35.
116. Sheffi, Y. (1985), Urban Transportation Networks. Equilibrium Analysis with Mathematical Programming, Prentice-Hall, Englewood Cliffs, NJ.
117. Shen, S., Potvin, J.-Y, Rousseau, J.-M., and Roy, S. (1995), "A computer assistant for vehicle dispatching with learning capabilities", Annals of Operations Research 61, 189-211.
118. Taff, C.A. (1978), Management of Physical Distribution and Transportation, Irwin, Homewood, IL.
119. Taillard, E. (1993), "Parallel iterative search methods for vehicle routing problems", Networks 23, 661-673.
120. Turnquist, M.A. (1994), "Economies of scale and network optimization for empty car distribution", Presented at the TIMS/ORSA National Meeting, Detroit, MI.
121. Yellow, P. (1970), "A combinatorial modification to the savings method of vehicle scheduling", Operational Research Quarterly 21, 281-283.
122. Zalatan, P. (1993), "Economic cycles, structural change and the transportation sector", in: B.C. Bison, ed., A Look Back from the Year 2000, 28th Annual Meeting of the Canadian Transportation Research Forum, 111-121.