A hybridised integer programming and local search method for robust train driver schedules planning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3616 LNCS, Issue , 2005, Pages 71-84

  Laplagne, Ignacio ^a   Kwan, Raymond S K ^a   Kwan, Ann S K ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; PROBLEM SOLVING; RAILROAD TRANSPORTATION; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; SEARCH ENGINES;

LOCAL SEARCH METHOD; PROGRAMMING PHASES; TRAIN DRIVER SCHEDULES; WINDOW OF RELIEF OPPORTUNITIES (WRO);

INTEGER PROGRAMMING;

EID: 33645971920     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593577_5     Document Type: Conference Paper

References (10)

1. Ageeva, Y.: Approaches to Incorporating Robustness into Airline Scheduling. Master's Thesis. Massachusetts Institute of Technology (2000)
2. Ehrgott, M., Ryan, D. M.: Constructing Robust Crew Schedules with Bicriteria Optimization. J. Multi-Criteria Decision Anal. 11 (2002) 139-150
3. Fores, S., Proll, L., Wren, A.: Experiences with a Flexible Driver Scheduler. In: Voss, S., Daduna, J. R. (eds.): Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Vol. 505. Springer, Berlin (2001) 137-152
4. Glover, F.: Tabu Search - Part I. ORSA J. Comput. 1 (1989) 190-206
5. Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P.: Optimization by Simulated Annealing. Science 220 (1983) 671-680
6. Kwan, A. S. K., Parker, M. E., Kwan, R. S. K., Fores, S., Proll, L., Wren, A.: Recent Advances in TRACS. In: Proc. 9th Int. Conf. on Computer-Aided Scheduling of Public Transport (2004)
7. Kwan, R. S. K.: Bus and Train Driver Scheduling. In: Leung, J. Y-T (ed.): Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Chapter 51. CRC Press, Boca Raton, FL (2004)
8. Shen, Y.: Tabu Search for Bus and Train Driver Scheduling with Time Windows. Ph.D. Thesis. School of Computing, University of Leeds (2001)
9. Shen, Y., Kwan, R. S. K.: Tabu Search for Driver Scheduling. In: Voss, S., Daduna, J. R. (eds.),: Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Vol. 505. Springer, Berlin (2001) 121-135
10. Wren, A., Fores, S., Kwan, A., Kwan, R., Parker, M., Proll, L.: A Flexible System for Scheduling Drivers. J. Scheduling 6 (2003) 437-455