Hybrid genetic algorithms for scheduling bus and train drivers

Proceedings of the 2000 Congress on Evolutionary Computation, CEC 2000

Volumn 1, Issue , 2000, Pages 285-292

  Kwan, Raymond S K ^a   Wren, Anthony ^a   Kwan, Ann S K ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; CONSTRAINT THEORY; GENETIC ALGORITHMS; INTEGER PROGRAMMING; SCHEDULING; HEURISTIC METHODS; LINEAR PROGRAMMING; RELAXATION PROCESSES;

CONSTRAINT PROGRAMMING; HYBRID GENETIC ALGORITHMS; INTEGER LINEAR PROGRAMMING; META HEURISTICS; OPTIMALITY; POTENTIAL SHIFT; SET-COVERING PROBLEMS; TRAIN DRIVERS;

DRIVER TRAINING; GENETIC ALGORITHMS;

METAHEURISTIC PROGRAMMING;

EID: 0033670639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2000.870308     Document Type: Conference Paper

References (13)

1. Curtis, S.D., Smith, B.M. and Wren, A. (1999) "Forming Bus Driver Schedules using Constraint Programming," In Proc. 1st International Conference on the Practical Applications of Constraint Technologies and Logic Programming (PACLP99), p.239.
2. Curtis, S.D., Smith, B.M. and Wren, A. (2000) "Constructing driver schedules using iterative repair," To be presented at the 2nd International Conference on the Practical Applications of Constraint Technologies and Logic Programming (PACLP2000).
3. Fores, S., Proll, L.G. and Wren, A. (1999) "An improved ILP system for driver scheduling," In Wilson, N.H.M. (ed.), Computer-Aided Transit Scheduling, pp.43-62, Springer-Verlag.
4. Kwan, A.S.K., Kwan, R.S.K., Parker, M.E. and Wren, A. (1999) "Producing train driver schedules under differing operating strategies," In Wilson, N.H.M. (ed.), Computer-Aided Transit Scheduling, pp. 129-154, Springer-Verlag.
5. Kwan, A.S.K., Kwan, R.S.K and Wren, A. (1999) "Driver scheduling using genetic algorithms with embedded combinatorial traits," In Wilson, N.H.M. (ed.), Computer-Aided Transit Scheduling, pp.81-102. Springer-Verlag.
6. Kwan, R.S.K. and Shen, Y. (2000) 'Tabu search for driver scheduling with time windows," To be presented at the Eighth International Conference on Computer-Aided Scheduling of Public Transport, Berlin.
7. Kwan, R.S.K. and Wren, A. (1996) "Hybrid genetic algorithms for bus driver scheduling," In Bianco, L. and Toth, P. (eds.) Advanced methods in transportation analysis, pp.609-619, Springer-Verlag.
8. Layfield, C.J., Smith, B.M. and Wren, A. (1999) "Bus Relief Point Selection using Constraint Programming," In Proceedings of the 1st International Conference on the Practical Applications of Constraint Technologies and Logic Programming (PACLP99), p.537.
9. Manington, B. and Wren, A. (1975), "A general computer method for bus crew scheduling," In Transportation Science Section, Operations Research Society of America, etc., Workshop on Automated Techniques for Scheduling of Vehicle Operators for Urban Public Transportation Services. Preprints, Chicago.
10. Smith, B.M. and Wren, A. (1988) "A bus crew scheduling system using a set covering formulation," Transportation Research, vol.22A, pp. 97-108.
11. Wren, A., and Kwan, R.S.K. (1999) "Installing an Urban Transport Scheduling System," Journal of Scheduling, vol. 2, pp.3-17.
12. Wren, A. and Wren, D.O. (1995) "A genetic algorithm for public transport driver scheduling," Computers and Operations Research, vol.22, pp. 101-110.
13. Zhao, L., Wren, A. and Kwan, R.S.K. (1995) "Development of a driver duty estimator," Journal of the Operational Research Society, vol.46, p. 1102-1110.