A decision support system for the single-depot vehicle rescheduling problem

Computers and Operations Research

Volumn 34, Issue 4, 2007, Pages 1008-1032

  Li, Jing Quan ^a   Borenstein, Denis ^b   Mirchandani, Pitu B ^a  

^a University of Arizona   (United States)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Decision support systems; Operational planning; Rescheduling; Vehicle scheduling

Indexed keywords

ALGORITHMS; DATA ACQUISITION; OPERATIONS RESEARCH; RANDOM PROCESSES; SOFTWARE PROTOTYPING; SYSTEMS ANALYSIS;

OPERATIONAL PLANNING; RESCHEDULING; VEHICLE SCHEDULING;

DECISION SUPPORT SYSTEMS;

EID: 33748754194     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.05.022     Document Type: Article

References (29)

1. Meecham M. Airport traffic increase reflects airline recovery. Aviation Week and Space Technology 143 5 (1995) 36
2. Ichoua S., Gendreau M., and Potvin J.Y. Diversion issues in real-time vehicle dispatching. Transportation Science 34 (2000) 426-438
3. Baita F., Pesenti R., Ukovich W., and Favaretto D. A comparison of different solution approaches to the vehicle scheduling problem in a practical case. Computers and Operations Research 27 (2000) 1249-1269
4. Bodin L., and Golden B. Classification in vehicle routing and scheduling. Networks 11 (1981) 97-108
5. Daduna JR, Paixão JM. Vehicle scheduling for public mass transit-an overview. In: Proceedings of sixth international conference on computer-aided scheduling of public transport. Boston, MA; 1995. p. 76-90.
6. Freling R., Wagelmans A., and Paião J. Models and algorithms for single-depot vehicle scheduling. Transportation Science 35 (2001) 165-180
7. Bokinge U., and Hasselstrom D. Improved vehicle scheduling in public transport through systematic changes in the time-table. European Journal of Operational Research 5 (1980) 388-395
8. Amico D., Fischetti M., and Toth P. Heuristic algorithms for the multiple depot vehicle scheduling problem. Management Science 39 (1993) 115-125
9. Jonker R., and Volgenant T. Improving the Hungarian assignment problem. Operations Research Letters 5 (1986) 171-176
10. Song T., and Zhou L. A new algorithm for the quasi-assignment problem. Annals of Operations Research 37 (1990) 205-223
11. Paixão J.M., and Branco I. A quasi-assignment algorithm for bus scheduling. Networks 17 (1987) 249-269
12. Bertsekas D., and Eckestein J. Dual coordinate step methods for linear network flow problems. Mathematical Programming 42 (1988) 203-243
13. Psaraftis H.N. Dynamic vehicle routing: status and prospects. Annals of Operations Research 61 (1995) 143-164
14. Ghiani G., Guerriero F., Laporte G., and Musmanno R. Real-time vehicle routing: solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 151 1 (2003) 1-11
15. Gendreau M, Potvin JY. Dynamic vehicle routing and dispatching. In: Crainic T, Laporte G, editors. Fleet Management and Logistics. New York: Kluwer; 1998. p. 115-26.
16. Yang J., Jaillet P., and Mahmassani H. Real-time multivehicle truckload pickup and delivery problems. Transportation Science 38 (2004) 135-148
17. Laporte G, Louveaux FV. Solving stochastic routing problems with integer L-shaped method. In: Crainic T, Laporte G, editors. Fleet management and logistics. New York: Kluwer; 1998. p. 159-67.
18. Powell WB, Jaillet, P, Odoni A. Stochastic and dynamic networks and routing. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL, editors. Handbooks in operations research and management science, Network Routing. Amsterdam, The Netherlands: North-Holland; 1995. p. 141-295.
19. Carlson P.M. Exploiting the opportunities of collaborative decision making: a model and efficient solution algorithm for airline use. Transportation Science 34 (2000) 381-393
20. Lettovský L. Airline operations recovery: an optimization approach. PhD thesis. Georgia Institute of Technology USA, 1997.
21. Rosenberger J.M., Johnson E.L., and Nemhauser G.L. Rerouting aircraft for airline recovery. Transportation Science 37 (2003) 408-421
22. Teodorović D., and Stojković G. Model to reduce airline schedule disturbances. Journal of Transportation Engineering 121 (1995) 324-331
23. Huisman D., Freling R., and Wagelmans A. A robust solution approach to the dynamic vehicle scheduling problem. Transportation Science 38 (2004) 447-458
24. Li J.Q., Mirchandani P.B., and Borenstein D. Parallel auction algorithm for bus rescheduling. Proceedings of ninth international conference on computer-aided scheduling of public transport (2004), San Diego, California, USA
25. Desrochers M., Lenstra J.K., Savelsbergh M.W.P., and Stougie L. Towards a model and algorithm management system for vehicle routing and scheduling problems. Decision Support Systems 25 (1999) 109-113
26. Basnet C., Foulds L., and Igbaria M. Fleet Manager: a microcomputer-based decision support system for vehicle routing. Decision Support Systems 16 (1996) 195-207
27. Nussbaum M., Sevulpeda M., Cobian A., Gaete J., Parra E., and Cruz J. A fuel distribution knowledge-based decision support system. Omega 25 (1997) 225-234
28. Ruiz R., Maroto C., and Alcaraz J. A decision support system for a real vehicle routing problem. European Journal of Operational Research 153 (2004) 593-606
29. Carpaneto G., Dell'Amico M., Fischetti M., and Toth P. A branch and bound algorithm for the multiple depot vehicle scheduling problem. Networks 19 (1989) 531-548