Bus and train driver scheduling

Handbook of Scheduling: Algorithms, Models, and Performance Analysis

Volumn , Issue , 2004, Pages 51-1-51-20

  Kwan, Raymond S K ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67349217751     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (60)

1. Meilton, M., Selecting and implementing a computer aided scheduling system for a large bus company, in: Voss, S. and Daduna, J. R., (eds.), Computer-Aided Scheduling of Public Transport, Springer- Verlag, Berlin, 2001, 203.
2. Garey, M. R. and Johnson, D. S., Computers and Intractability: A Guide to the Theory of NPCompleteness, Freeman, San Francisco, 1979.
3. Preprints of the International Workshop on Automated Techniques for Scheduling of Vehicle Operators for Urban Public Transportation Services, Chicago, 1975.
4. Wren, A., (ed.), Computer scheduling of public transport, Proceedings of the Second International Workshop on Computer-Aided Scheduling of Public Transport, North-Holland, 1981.
5. Rousseau, J.-M., (ed.), Computer scheduling of public transport 2, Proceedings of the Third International Workshop on Computer-Aided Scheduling of Public Transport, North-Holland, 1985.
6. Daduna, J. R. and Wren, A., (eds.), Computer-aided transit scheduling, Proceedings of the Fourth International Workshop on Computer-Aided Scheduling of Public Transport, Springer-Verlag, 1988.
7. Desrochers, M. and Rousseau, J.-M., (eds.), Computer-aided transit scheduling, Proceedings of the Fifth International Workshop on Computer-Aided Scheduling of Public Transport, Springer-Verlag, 1992.
8. Daduna, J. R., Branco, I., and Paixáo, J. M. P, (eds.), Computer-aided transit scheduling, Proceedings of the Sixth InternationalWorkshop on Computer-Aided Scheduling of Public Transport, Springer-Verlag, 1995.
9. Wilson, N. H. M., (ed.), Computer-aided transit scheduling, Proceedings of the Seventh International Workshop on Computer-Aided Scheduling of Public Transport, Springer-Verlag, 1999.
10. Voss, S. and Daduna J. R., (eds.), Computer-aided scheduling of public transport, Proceedings of the Eighth International Conference on Computer-Aided Scheduling of Public Transport (CASPT 2000), Springer-Verlag, Berlin, 2001.
11. Wren, A., General review of the use of computers in scheduling buses and their crews, in: Wren, A., (ed.), Computer Scheduling of Public Transport, North-Holland, 1981, 3.
12. Wren, A. and Rousseau, J.-M., Bus driver scheduling — an overview, in: Daduna, J. R., Branco, I., and Paixao, J. M. P., (eds.) Computer-aided transit scheduling, Springer-Verlag, 1995, 173.
13. Elias, S. E. G., The use of digital computers in the economic scheduling for both man and machine in public transportation, Kansas State University Bulletin, Special Report number 49, 1964.
14. Manington, B. and Wren, A., A general computer method for bus crew scheduling, in: Preprints of the International Workshop on Automated Techniques for Scheduling of Vehicle Operators for Urban Public Transportation Services, Chicago, 1975.
15. Parker, M. E. and Smith, B. M., Two approaches to computer crew scheduling, in: Wren, A., (ed.), Computer scheduling of public transport, North-Holland, 1981, 193.
16. Wilhelm, E. B., Overview of the RUCUS package driver run cutting program (RUNS), in: Preprints of the International Workshop on Automated Techniques for Scheduling of Vehicle Operators for Urban Public Transportation Services, Chicago, 1975.
17. Luedtke, L. K., RUCUS II: A review of system capabilities, in: Rousseau, J.-M., (ed.), Computer Scheduling of Public Transport 2, North-Holland, 1985, 61.
18. Rousseau, J.-M., Lessard, R., and Blais, J.-Y., Enhancements to the HASTUS crew scheduling algorithm, in: Rousseau, J.-M., (ed.), Computer Scheduling of Public Transport 2, North-Holland, 1985, 295.
19. Desrochers, M. and Soumis, F., CREW-OPT: Crew scheduling by column generation, in: Daduna, J. R. and Wren, A., (eds.), Computer-Aided Transit Scheduling, Springer-Verlag, 1988, 83.
20. Desrochers, M. et al., CREW-OPT: Subproblem modeling in a column generation approach to urban crew scheduling, in: Desrochers, M. and Rousseau, J.-M., (eds.), Computer-Aided Transit Scheduling, Springer Verlag, 1992, 395.
21. Falkner, J. C. and Ryan, D. M., EXPRESS: Set partitioning for bus crew scheduling in Christchurch, in: Desrochers, M. and Rousseau, J.-M., (eds.), Computer-Aided Transit Scheduling, Springer Verlag, 1992, 359.
22. Smith, B. M. and Wren, A., A bus crew scheduling system using a set covering formulation, in: Transportation Research, 22A, 97, 1988.
23. Daduna, J. R. and Mojsilovic, M., Computer-aided vehicle and duty scheduling using the HOT programsystem, in: Daduna, J. R. andWren, A., (eds.), Computer-AidedTransit Scheduling, Springer- Verlag, 1988, 133.
24. Clement, R. and Wren, A., Greedy genetic algorithms, optimizing mutations and bus driver scheduling, in: Daduna, J. R., Branco, I., and Paixao, J. M. P., (eds.), Computer-Aided Transit Scheduling, Springer-Verlag, 1995, 213.
25. Wren, A. and Wren, D. O., A genetic algorithm for public transport driver scheduling, Computers and Operations Research, 22, 101, 1995.
26. Curtis, S. D., Smith, B. M., and Wren, A., Forming bus driver schedules using constraint programming, in: Proceedings of First International Conference on the Practical Applications of Constraint Technologies and Logic Programming, The Practical Application Company, Blackpool, 1999, 239.
27. Gonzalez Hernandez, L. F. and Corne, D. W., Evolutionary divide and conquer of the set covering problem, in: Fogarty, T. C., (ed.), Evolutionary Computing, Springer, Berlin, 1996, 198.
28. Guerinik, N. and Caneghem, M. V., Solving crew scheduling problems by constraint programming, in: Montanari, U. and Rossi, F., (eds.), Principles and Practice of Constraint Programming CP’95, Springer, Berlin, 1995, 481.
29. Kwan, R. S. K. and Wren, A., Hybrid genetic algorithms for bus driver scheduling, in: Bianco, L. and Toth, P., (eds.), Advanced Methods in Transportation Analysis, Springer, Berlin, 1996, 609.
30. Kwan, R. S. K., Kwan, A. S. K., andWren, A., Evolutionary driver scheduling with relief chains, Evolutionary Computation, 9, 445, 2001.
31. Layfield, C. J., Smith, B. M., and Wren, A., Bus relief opportunity selection using constraint programming, in: Proceedings of First International Conference on the Practical Applications of Constraint Technologies and Logic Programming, The Practical Application Company, Blackpool, 1999, 537.
32. Shen, Y. and Kwan, R. S. K., Tabu search for driver scheduling, in: Voss, S. and Daduna, J. R., (eds.), Computer-Aided Scheduling of Public Transport, Springer-Verlag, Berlin, 2001, 121.
33. Kwan, A. S. K., Kwan, R. S. K., Parker, M. E, and Wren, A., Producing train driver shifts by computer, in: Allan, J. et al., (eds.), Computer in Railways V, Vol. 1: Railway Systems and Management, Computational Mechanics Publications, 1996, 421.
34. Kwan, A. S. K., Kwan, R. S. K., Parker, M. E, and Wren, A., Producing train driver schedules under differing operating strategies, in: Wilson, N. H. M., ed., Computer-Aided Transit Scheduling, Springer- Verlag, 1999, 129.
35. Caprara, A. et al., Solution of large-scale railway crew planning problems: the Italian experience, in: Wilson, N. H. M., (ed.), Computer-Aided Transit Scheduling, Springer-Verlag, 1999, 1.
36. Ernst, A. et al., Rail crew scheduling and rostering optimization algorithms, in: Voss, S. and Daduna, J. R., (eds.), Computer-Aided Scheduling of Public Transport, Springer-Verlag, Berlin, 2001, 53.
37. Kwan, A. S. K., Train driver scheduling, PhD thesis, University of Leeds, Leeds, UK, 1999.
38. Fores, S., Proll, L., andWren, A., TRACS II: A hybrid IP/heuristic driver scheduling system for public transport, J. of OR Society, 53, 1093, 2002.
39. Wren, A., Fores, S., Kwan, A. S. K., Kwan, R. S. K., Parker, M. E., and Proll, L., A flexible system for scheduling drivers, Journal of Scheduling, 6, 437, 2003.
40. Kwan, A. S. K., Parker, M. E., Kwan, R. S. K., Fores, S., Proll, L., andWren, A., Recent advancement in an established driver scheduling system, in: Kendall, G., Burke E., Petrovic, S., (eds.), Proceedings of the FirstMultidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), Nottingham University, 2003, 704.
41. Fores, S., Proll, L., andWren, A., An improved ILP system for driver scheduling, in: Wilson, N. H. M., (ed.), Computer-Aided Transit Scheduling, Springer-Verlag, 1999, 43.
42. Fores, S., Column generation approaches to bus driver scheduling, PhD thesis, University of Leeds, Leeds, UK, 1996.
43. Willers, W. P., Improved algorithms for bus crew scheduling, PhD thesis, University of Leeds, Leeds, UK, 1995.
44. Smith, B. M., Bus crew scheduling using mathematical programming, PhD thesis, University of Leeds, Leeds, UK, 1986.
45. Goldfarb, D. andReid, J. K., Apractical steepest-edge simplex algorithm, MathematicalProgramming, 12, 361, 1977.
46. Forrest, J. J. and Goldfarb, D., Steepest-edge simplex algorithms for linear programming, Mathematical Programming, 57, 341, 1992.
47. Sherali, H. D., Equivalent weights for lexicographicmulti-objective programs: Characterization and computations, European Journal of Operational Research, 18, 57, 1982.
48. Ryan, D. M., ZIP - a zero one integer programming package for scheduling, Technical report CSS-85, AERE, Computer Science and Systems Division, Harwell, UK, 1980.
49. Ryan, D. M. and Foster, B. A., An integer programming approach to scheduling, in: Wren, A., (ed.), Computer Scheduling of Public Transport, North-Holland, 1981, 269.
50. Kwan, A. S. K., Kwan, R. S. K., andWren, A., Driver scheduling using genetic algorithms with embedded combinatorial traits, in: Wilson, N. H. M., (ed.), Computer-Aided Transit Scheduling, Springer- Verlag, 1999, 81.
51. Zadeh, L. A., Fuzzy sets, Information and Control, 8, 338, 1965.
52. Li, J. and Kwan, R. S. K., A fuzzy genetic algorithm for driver scheduling, European Journal of Operational Research, 147, 334, 2003.
53. Li, J. and Kwan, R. S. K., A fuzzy evolutionary approach with Taguchi parameter setting for the set covering problem, in: Proceedings of the 2002 IEEE Congress on Evolutionary Computation, IEEE Press, 2002, 1203.
54. Li, J. and Kwan, R. S. K., A fuzzy simulated evolution algorithm for the driver scheduling problem, in Proceedings of the 2001 IEEE Congress on Evolutionary Computation, IEEE Press, 2001, 1115.
55. Li, J. and Kwan, R. S. K., A fuzzy theory based evolutionary approach for driver scheduling in: Spector, L. et al. (eds.), Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufman, 2001, 1152.
56. Li, J, Fuzzy evolutionary approaches for bus and rail driver scheduling, PhD thesis, University of Leeds, Leeds, UK, 2002.
57. Kling, R. M. and Banerjee, P., ESP: a new standard cell placement package using Simulated Evolution, in: Proceedings of the 24th ACM/IEEE Design Automation Conference, 1987, 60.
58. Taguchi, G. (1987) System of Experimental Design, Vols. 1 and 2, UNIPUB/Kraus International Publications, New York.
59. Zhao, L., Wren, A., and Kwan, R. S. K., Development of a driver duty estimator, J. of OR Society, 46, 1102, 1995.
60. Shen, Y., Tabu search for bus and train driver scheduling with time windows, PhD thesis, University of Leeds, Leeds, UK, 2001.