Diversion Issues in Real-Time Vehicle Dispatching

  • Soumia Ichoua

    Centre de recherche sur les transports and Département d'informatique et de recherche opérationnelle, Universitéde Montréal, C.P. 6128, succ. Centre-pville, Montréal, Québec, H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Michel Gendreau

    Centre de recherche sur les transports and Département d'informatique et de recherche opérationnelle, Universitéde Montréal, C.P. 6128, succ. Centre-pville, Montréal, Québec, H3C 3J7, Canada

    Search for more papers by this author

    ,
  • Jean-Yves Potvin

    Centre de recherche sur les transports and Département d'informatique et de recherche opérationnelle, Universitéde Montréal, C.P. 6128, succ. Centre-pville, Montréal, Québec, H3C 3J7, Canada

    Search for more papers by this author

References

  • Bell W. J., Dalberto L. M., Fisher M. L., Greenfield A. J., Jaikumar R., Kedia P., Macj R. G., Prutzman P. J. Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer. Interfaces (1983) 13:4–23LinkGoogle Scholar
  • Benyahia I., Potvin J. Y. Decision Support for Vehicle Dispatching Using Genetic Programming. (1995) (Centre de recherche sur les transports, Université de Montréal, Montréal, Canada) . Publication CRT-95-23Google Scholar
  • Bertsimas D., Van Ryzin G. A Stochastic and Dynamic Vehicle Routing Problem in the Euclidian Plane. Opns. Res. (1991) 39:601–615LinkGoogle Scholar
  • Bertsimas D. J., Van Ryzin G. Stochastic and Dynamic Vehicle Routing in the Euclidian Plane with Multiple Capacitated vehicles. Opns. Res. (1993) 41:60–76LinkGoogle Scholar
  • Brown G. G., Ellis C. J., Lenn G., Graves W., Ronen D. Real Time, Wide Area Dispatch of Mobil Tank Trucks. Interfaces (1987) 17:107–120LinkGoogle Scholar
  • Daganzo C. F. An Approximate Analytic Model of Many-to-Many Demand Responsive Transportation Systems. Transp. Res. (1978) 12:325–333CrossrefGoogle Scholar
  • Dial R. B. Autonomous Dial-a-Ride Transit Introductory Overview. Transp. Res. (1995) 3C:261–275Google Scholar
  • Gendreau M., Badeau P., Guertin F., Potvin J. Y., Taillard E. A Solution Procedure for Real-time Routing and Dispatching of Commercial Vehicles. (1996a) . Technical report CRT-96-24, Centre de recherche sur les transports, Universitéde Montréal, Montréal, CanadaGoogle Scholar
  • Gendreau M., Guertin F., Potvin J. Y., Taillard E. Tabu Search for Real-Time Vehicle Routing and Dispatching. (1996b) . Technical report CRT-96-47, Centre de recherche sur les transports, Universitéde Montréal, Montréal, CanadaGoogle Scholar
  • Glover F., Laguna M. Tabu Search. (1997) (Kluwer)CrossrefGoogle Scholar
  • Hill A., Mabert V., Montgomory D. A Decision Support System for the Courier Vehicle Scheduling Problem. Omega Int. J. Mgmt. Sci. (1988) 16:333–345CrossrefGoogle Scholar
  • Lin S. Computer Solutions of the Traveling Salesman Problem. Bell System Tech. J. (1965) 44:2245–2269CrossrefGoogle Scholar
  • Lund K., Madsen O. B. G., Rygaard J. M. Vehicle Routing Problems with Varying Degrees of Dynamism. (1996) . Technical report IMM-REP-1996-1, Institute of Mathematical Modeling, Technical University of Denmark, Lyngby, DenmarkGoogle Scholar
  • Madsen O. B. G., Ravn H. F., Rygaard J. M. A Heuristic Algorithm for a Dial-a-Ride Problem with Time Windows, Multiple Capacities and Multiple Objectives. Ann. Opns. Res. (1995) 60:193–208CrossrefGoogle Scholar
  • Minkoff A. S. A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching. Opns. Res. (1993) 41:77–90LinkGoogle Scholar
  • Powell W., Golden B. L., Assad A. A. A Comparative Review of Alternative Algorithms for the Dynamic Vehicle Allocation Problem. Vehicle Routing: Methods and Studies (1988) (North Holland, Amsterdam)249–291Google Scholar
  • Powell W., Sheffi Y., Nickerson K. S., Butterbaugh K., Atherton S. Maximizing Profits for North American Van Lines Truckload Division: A New Framework for Pricing and Operations. Interfaces (1988) 18:21–41LinkGoogle Scholar
  • Powell W. B., Jaillet P., Odoni A., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Stochastic and Dynamic Networks and Routing. Network Routing (1995) 8(North-Holland, Amsterdam)141–295Handbooks in Operations Research and Management ScienceCrossrefGoogle Scholar
  • Psaraftis H. N. A Dynamic Programming Solution to the Single-Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem. Transp. Sci. (1980) 14:130–154LinkGoogle Scholar
  • Psaraftis H. N. An Exact Algorithm for the Single Vehicle Many-to-Many Dial-a-Ride Problem with Time Windows. Transp. Res. (1983) 17:351–357LinkGoogle Scholar
  • Psaraftis H. N., Orlin J. B., Bienstock D., Thompson P. M. Analysis and Solution Algorithms of Sealift Routing and Scheduling Problems: Final Report. (1985) . Working paper No. 1700-85 Sloan School of Management, M.I.T., Cambridge, MAGoogle Scholar
  • Psaraftis H. N., Golden B. L., Assad A. A. Dynamic Vehicle Routing Problems. Vehicle Routing: Methods and Studies (1988) (North Holland: Amsterdam)223–249Google Scholar
  • Psaraftis H. N. Dynamic Vehicle Routing: Status and Prospects. Ann. Opns. Res. (1995) 61:143–164CrossrefGoogle Scholar
  • Regan A. C., Mahmassani H. S., Jaillet P. Real-Time Information for Improved Efficiency of Commercial Vehicle Operations. (1994a) . Proc. First World Congress on Applications of Transport Telematics & Intelligent Vehicle-Highway SystemsGoogle Scholar
  • Regan A. C., Mahmassani H. S., Jaillet P. Improving Efficiency of Commercial Vehicle Operations Using Real-Time Information: Potential Uses and Assignment Strategies. Transp. Res. Rec. (1994b) 1493:188–198Google Scholar
  • Regan A. C., Mahmassani H. S., Jaillet P. Dynamic Vehicle Allocation for Fleet Management: Operational Changes for Improved Efficiency. (1995a) . Proc. 2nd World Congress on Applications of Transport Telematics & Intelligent Vehicle-Highway SystemsGoogle Scholar
  • Regan A. C., Mahmassani H. S., Jaillet P. Dynamic Decision Making for Commercial Fleet Operations Using Real-Time Information. Transp. Res. Rec. (1995b) 1537:91–97CrossrefGoogle Scholar
  • Rivard R. Construction des parcours des véhicules et des Horaires des Chauffeurs pour le Transport des Personnes Handicapées. (1981) (Centre de recherche sur les transports, Universitéde Montréal, Montréal, Canada) . Publication CRT-240Google Scholar
  • Rochat Y., Taillard E. Probabilistic Diversification and Intensification in Local Search for Vehicle Routing. J. Heuristics (1995) 1:147–167CrossrefGoogle Scholar
  • Rousseau J. M., Roy S. RAO Répartition Assistée par Ordinateur: la Déscription du Prototype. (1988) (Centre de recherche sur les transports, Université de Montréal, Montréal Canada) . Publication CRT-564Google Scholar
  • Roy S., Rousseau J. M., Lapalme G., Ferland J. A. Routing and Scheduling for the Transportation of Disables Persons: the Algorithm. (1985) (Centre de recherche sur les transports, Université de Montréal, Montréal, Canada) . Publication CRT-412Google Scholar
  • Shen Y., Potvin J. Y. A Computer Assistant for Vehicle Dispatching with Learning Capabilities. Ann. Opns. Res. (1995) 61:189–211CrossrefGoogle Scholar
  • Solanki R. S. An Execution Planning Algorithm for Military Airlift. Interfaces (1991) 21:121–131LinkGoogle Scholar
  • Stein D. M. Scheduling Dial-a-Ride Transportation Systems. Transp. Res. (1978) 12:232–249AbstractGoogle Scholar
  • Trudeau P., Rousseau J. M., Ferland J. A., Choquette J. An Operations Research Approach for the Planning and Operating of an Ambulance Service. INFOR (1989) 27:95–113Google Scholar
  • Wilson N. H. M., Colvin N. H. Computer Control of the Rochester Dial-a-Ride System. (1977) . Report R77-31, Dept. of Civil Engineering. M.I.T., Cambridge, MAGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.