Diversion issues in real-time vehicle dispatching

Transportation Science

Volumn 34, Issue 4, 2000, Pages 426-438

  Ichoua, Soumia ^a   Gendreau, Michel ^a   Potvin, Jean Yves ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; SCHEDULING;

DYNAMIC VEHICLE ROUTING; VEHICLE DISPATCHING;

TRANSPORTATION ROUTES;

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

References (36)

1. W. J. BELL, L. M. DALBERTO, M. L. FISHER, A. J. GREENFIELD, R. JAIKUMAR, P. KEDIA, R. G. MACJ, AND P. J. PRUTZMAN, "Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer," Interfaces 13, 4-23 (1983).
2. I. BENYAHIA AND J. Y. POTVIN, "Decision Support for Vehicle Dispatching Using Genetic Programming," Publication CRT-95-23, Centre de recherche sur les transports, Université de Montréal, Montréal, Canada, 1995.
3. D. BERTSIMAS AND G. VAN RYZIN, "A Stochastic and Dynamic Vehicle Routing Problem in the Euclidian Plane," Opns. Res. 39, 601-615 (1991).
4. D. J. BERTSIMAS AND G. VAN RYZIN, "Stochastic and Dynamic Vehicle Routing in the Euclidian Plane with Multiple Capacitated vehicles," Opns. Res. 41, 60-76 (1993).
5. G. G. BROWN, C. J. ELLIS, G. LENN, W. GRAVES, AND D. RONEN, "Real Time, Wide Area Dispatch of Mobil Tank Trucks," Interfaces 17, 107-120 (1987).
6. C. F. DAGANZO, "An Approximate Analytic Model of Many-to-Many Demand Responsive Transportation Systems," Transp. Res. 12, 325-333 (1978).
7. R. B. DIAL, "Autonomous Dial-a-Ride Transit Introductory Overview," Transp. Res. 3C, 261-275 (1995).
8. M. GENDREAU, P. BADEAU, F. GUERTIN, J. Y. POTVIN, AND E. TAILLARD, "A Solution Procedure for Real-time Routing and Dispatching of Commercial Vehicles," Technical report CRT-96-24, Centre de recherche sur les transports, Université de Montréal, Montréal, Canada, 1996a.
9. M. GENDREAU, F. GUERTIN, J. Y. POTVIN, AND E. TAILLARD, "Tabu Search for Real-Time Vehicle Routing and Dispatching," Technical report CRT-96-47, Centre de recherche sur les transports, Université de Montréal, Montréal, Canada, 1996b.
10. F. GLOVER AND M. LAGUNA, Tabu Search, Kluwer, (1997).
11. A. HILL, V. MABERT, AND D. MONTGOMORY, "A Decision Support System for the Courier Vehicle Scheduling Problem," Omega Int. J. Mgmt. Sci. 16, 333-345 (1988).
12. S. LIN, "Computer Solutions of the Traveling Salesman Problem," Bell System Tech. J. 44, 2245-2269 (1965).
13. K. LUND, O. B. G. MADSEN, AND J. M. RYGAARD, "Vehicle Routing Problems with Varying Degrees of Dynamism," Technical report IMM-REP-1996-1, Institute of Mathematical Modeling, Technical University of Denmark, Lyngby, Denmark, 1996.
14. O. B. G. MADSEN, H. F. RAVN, AND J. M. RYGAARD, "A Heuristic Algorithm for a Dial-a-Ride Problem with Time Windows, Multiple Capacities and Multiple Objectives," Ann. Opns. Res. 60, 193-208 (1995).
15. A. S. MINKOFF, "A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching," Opns. Res. 41, 77-90 (1993).
16. W. POWELL, "A Comparative Review of Alternative Algorithms for the Dynamic Vehicle Allocation Problem," in Vehicle Routing: Methods and Studies, B. L. Golden and A. A. Assad (eds.), 249-291, North Holland, Amsterdam, 1988.
17. W. POWELL, Y. SHEFFI, K. S. NICKERSON, K. BUTTERBAUGH, AND S. ATHERTON, "Maximizing Profits for North American Van Lines Truckload Division: A New Framework for Pricing and Operations," Interfaces, 18, 21-41 (1988).
18. W. B. POWELL, P. JAILLET, AND A. ODONI, "Stochastic and Dynamic Networks and Routing," in Network Routing, Handbooks in Operations Research and Management Science, Vol. 8, M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser (eds.), 141-295, North-Holland, Amsterdam, 1995.
19. H. N. PSARAFTIS, "A Dynamic Programming Solution to the Single-Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem," Transp. Sci. 14, 130-154 (1980).
20. H. N. PSARAFTIS, "An Exact Algorithm for the Single Vehicle Many-to-Many Dial-a-Ride Problem with Time Windows," Transp. Res. 17, 351-357 (1983).
21. H. N. PSARAFTIS, J. B. ORLIN, D. BIENSTOCK, AND P. M. THOMPSON, "Analysis and Solution Algorithms of Sealift Routing and Scheduling Problems: Final Report," Working paper No. 1700-85, Sloan School of Management, M.I.T., Cambridge, MA, 1985.
22. H. N. PSARAFTIS, "Dynamic Vehicle Routing Problems," in Vehicle Routing: Methods and Studies, B. L. Golden and A. A. Assad (eds.), 223-249, North Holland: Amsterdam, 1988.
23. H. N. PSARAFTIS, "Dynamic Vehicle Routing: Status and Prospects," Ann. Opns. Res. 61, 143-164 (1995).
24. A. C. REGAN, H. S. MAHMASSANI, AND P. JAILLET, "Real-Time Information for Improved Efficiency of Commercial Vehicle Operations," Proc. First World Congress on Applications of Transport Telematics & Intelligent Vehicle-Highway Systems, (1994a).
25. A. C. REGAN, H. S. MAHMASSANI, AND P. JAILLET, "Improving Efficiency of Commercial Vehicle Operations Using Real-Time Information: Potential Uses and Assignment Strategies," Transp. Res. Rec. 1493, 188-198 (1994b).
26. A. C. REGAN, H. S. MAHMASSANI, AND P. JAILLET, "Dynamic Vehicle Allocation for Fleet Management: Operational Changes for Improved Efficiency," Proc. 2nd World Congress on Applications of Transport Telematics & Intelligent Vehicle-Highway Systems, (1995a).
27. A. C. REGAN, H. S. MAHMASSANI, AND P. JAILLET, "Dynamic Decision Making for Commercial Fleet Operations Using Real-Time Information," Transp. Res. Rec. 1537, 91-97 (1995b).
28. R. RIVARD, "Construction des parcours des véhicules et des Horaires des Chauffeurs pour le Transport des Personnes Handicapées," Publication CRT-240, Centre de recherche sur les transports, Université de Montréal, Montréal, Canada, 1981.
29. Y. ROCHAT AND E. TAILLARD, "Probabilistic Diversification and Intensification in Local Search for Vehicle Routing," J. Heuristics, 1, 147-167 (1995).
30. J. M. ROUSSEAU, AND S. ROY, "RAO Répartition Assistée par Ordinateur: la Déscription du Prototype," Publication CRT-564, Centre de recherche sur les transports, Université de Montréal, Montréal, Canada, 1988.
31. S. ROY, J. M. ROUSSEAU, G. LAPALME, AND J. A. FERLAND, "Routing and Scheduling for the Transportation of Disables Persons: the Algorithm," Publication CRT-412, Centre de recherche sur les transports, Université de Montréal, Montréal, Canada, 1985.
32. Y. SHEN AND J. Y. POTVIN, "A Computer Assistant for Vehicle Dispatching with Learning Capabilities," Ann. Opns. Res. 61, 189-211 (1995).
33. R. S. SOLANKI, "An Execution Planning Algorithm for Military Airlift," Interfaces, 21, 121-131 (1991).
34. D. M. STEIN, "Scheduling Dial-a-Ride Transportation Systems," Transp. Res. 12, 232-249 (1978).
35. P. TRUDEAU, J. M. ROUSSEAU, J. A. FERLAND, AND J. CHOQUETTE, "An Operations Research Approach for the Planning and Operating of an Ambulance Service," INFOR 27, 95-113 (1989).
36. N. H. M. WILSON AND N. H. COLVIN, "Computer Control of the Rochester Dial-a-Ride System," Report R77-31, Dept. of Civil Engineering. M.I.T., Cambridge, MA, 1977.