Effective search space control for large and/or complex driver scheduling problems

Annals of Operations Research

Volumn 155, Issue 1, 2007, Pages 417-435

  Kwan, Raymond S K ^a   Kwan, Ann ^b  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b TRACSiS Limited   (United Kingdom)

Author keywords

Driver scheduling; Heuristics; Public transport; Set covering

Indexed keywords

EID: 34548282674     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-007-0203-3     Document Type: Article

References (24)

1. Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P., & Vance, P. (1998). Branch-and-price: column generation for solving huge integer programs. Operations Research, 46, 316-329.
2. Caprara, A., Fischetti, M., Toth, P., Vigo, D., & Luigi Guida, P. (1997). Algorithms for railway crew management. Mathematical Programming, 79, 125-141.
3. Chicago Workshop. (1975). Preprints of the international workshop on automated techniques for scheduling of vehicle operators for urban public transportation services.
4. Daduna, J. R., & Wren, A. (Eds.). (1988). Computer-aided transit scheduling. Proceedings of the fourth international workshop on computer-aided scheduling of public transport. Berlin: Springer.
5. Daduna, J. R., Branco, I., & Paixáo, J. M. P. (Eds.). (1995). Computer-aided transit scheduling. Proceedings of the sixth international workshop on computer-aided scheduling of public transport. Berlin: Springer.
6. Desrochers, M., & Rousseau, J.-M. (Eds.). (1992). Computer-aided transit scheduling. Proceedings of the fifth international workshop on computer-aided scheduling of public transport. Berlin: Springer.
7. Desrochers, M., & Soumis, F. (1989). A column generation approach to the urban transit crew scheduling problem. Transportation Science, 23, 1-13.
8. Desrochers, M., Gilbert, J., Sauve, M., & Soumis, F. (1992). CREW-OPT: subproblem modelling in a column generation approach to urban crew scheduling. In M. Desrochers et al. (Eds.), Computer-aided transit scheduling (pp. 395-406). Berlin: Springer.
9. Fores, S., Proll, L., & Wren, A. (2002). TRACS II: a hybrid IP/heuristic driver scheduling system for public transport. Journal of the Operational Research Society, 53, 1093-1100.
10. Hoffman, K. L., & Padberg, M. (1993). Solving airline crew scheduling problems by branch-and-cut. Management Science, 39(6), 657-682.
11. Kwan, A. S. K., Kwan, R. S. K., Parker, M. E., & Wren, A. (1996). Producing train driver shifts by computer, In J. Allan et al. (Eds.), Computer in railways V, Volume 1: Railway systems and management (pp. 421-435). Computational Mechanics Publications.
12. Kwan, R. S. K. (2004). Bus and train driver scheduling. In J.Y.-T. Leung (Ed.), Handbook of scheduling: algorithms, models, and performance analysis (Chapter 51, pp. 1-20). CRC Press.
13. Kwan, R. S. K., & Wren, A. (1996). Hybrid genetic algorithms for bus driver scheduling. In L. Bianco & P. Toth (Eds.), Advanced methods in transportation analysis (pp. 609-619). Berlin: Springer.
14. Kwan, R. S. K., Kwan, A. S. K., & Wren, A. (2001). Evolutionary driver scheduling with relief chains. Evolutionary Computation, 9, 445-460.
15. Layfield, C. J., Smith, B. M., & Wren, A. (1999). Bus relief opportunity selection using constraint programming. In Proceedings of first international conference on the practical applications of constraint technologies and logic programming (pp. 537-552). Blackpool: The Practical Application Company.
16. Li, J., & Kwan, R. S. K. (2003). A fuzzy genetic algorithm for driver scheduling. European Journal of Operational Research, 147, 334-344.
17. Rousseau, J.-M. (Ed.). (1985). Computer scheduling of public transport 2. Proceedings of the third international workshop on computer-aided scheduling of public transport. Amsterdam.: North-Holland.
18. Smith, B. M., & Wren, A. (1988). A bus crew scheduling system using a set covering formulation. Transportation Research, 22A, 97-108.
19. Voss, S., & Daduna, J. R. (Eds.). (2001). Computer-aided scheduling of public transport. Proceedings of the eighth international conference on computer-aided scheduling of public transport (CASPT 2000). Berlin: Springer.
20. Wilson, N. H. M. (Ed.). (1999). Computer-aided transit scheduling. Proceedings of the seventh international workshop on computer-aided scheduling of public transport. Berlin: Springer.
21. Wren, A. (Ed.). (1981a). Computer scheduling of public transport. Proceedings of the second international workshop on computer-aided scheduling of public transport. Amsterdam: North-Holland.
22. Wren, A. (1981b). General review of the use of computers in scheduling buses and their crews. In A. Wren (Ed.), Computer scheduling of public transport (pp. 3-16). Amsterdam: North-Holland.
23. Wren, A., & Rousseau, J.-M. (1995). Bus driver scheduling - an overview. In J. R. Daduna, I. Branco & J. M. P. Paixao (Eds.), Computer-aided transit scheduling (pp. 173-187). Berlin: Springer.
24. Wren, A., Fores, S., Kwan, A. S. K., Kwan, R. S. K., Parker, M. E., & Proll, L. (2003). A flexible system for scheduling drivers. Journal of Scheduling, 6, 437-455.