A self-adjusting algorithm for driver scheduling

Journal of Heuristics

Volumn 11, Issue 4, 2005, Pages 351-367

  Li, Jingpeng ^a   Kwan, Raymond S ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Combinatorial optimization; Driver scheduling; Evolutionary algorithm; Fuzzy subset

Indexed keywords

FUZZY SETS; HEURISTIC METHODS; ITERATIVE METHODS; SCHEDULING; TRANSPORTATION;

COMBINATORIAL OPTIMIZATION; DRIVER SCHEDULING; FUZZY SUBSET;

EVOLUTIONARY ALGORITHMS;

EID: 24344466976     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10732-005-2220-1     Document Type: Review

References (27)

1. Caprara, A., M. Fischetti, P. Toth, D. Vigo, and P.L. Guida. (1997). "Algorithms for Railway Crew Management." Mathematical Programming 79, 25-141.
2. Cavique, L., C. Rego, and I. Themido. (1999). "Subgraph Ejection Chains and Tabu Search for the Crew Scheduling Problem." European Journal of Operational Research 50, 608-616.
3. Chvátal, V. (1979). "A Greedy Heuristic for the Set-Covering Problem." Mathematics of Operations Research 4, 233-235.
4. Clement, R. and A. Wren. (1995). "Greedy Genetic Algorithms, Optimising Mutations and Bus Driver Scheduling." In J.R. Daduna, et al. (eds.), Computer-Aided Transit Scheduling. Springer Verlag, pp. 213-235.
5. Curtis, S.D. (2000). "Constraint Satisfaction Approaches to Bus Driver Scheduling." Doctoral Thesis, University of Leeds, England.
6. Fores, S., L. Proll, and A. Wren. (1999). "An Improved ILP System for Driver Scheduling." In N.H.M. Wilson, (ed.), Proceeding of the Seventh International Workshop on Computer-Aided Scheduling of Public Transport, Spring-Verlag, pp. 43-61.
7. Fores, S., L. Proll, and A. Wren. (2002). "TRACS II: A Hybrid IP/Heuristic Driver Scheduling System for Public Transport." Journal of the Operational Research Society 53, 1093-1100.
8. Forsyth, P. and A. Wren. (1997). "An Ant System for Driver Scheduling." Technical Report 97.25, School of Computing, University of Leeds.
9. Gonzalez Hernandez, L.F. and D.W. Corne. (1996). "Evolutionary Divide and Conquer of the Set Covering Problem." In T.C. Fogarty (ed.), Evolutionary Computing, Springer, pp. 198-208.
10. Kling, R.M. and P. Banerjee. (1991). "Empirical and Theoretical Studies of the Simulated Evolution Method Applied to Standard Cell Placement." IEEE Transaction on Computer-Aided Design 10, 1303-1315.
11. Klir, G.J. and B. Yuan. (1995). Fuzzy Sets and Fuzzy Logic: Theory and Applications. New Jersey: Prentice Hall.
12. Kwan, A.S.K., R.S.K. Kwan, M.E. Parker, and A. Wren. (1999). "Producing Train Driver Schedules under Different Operating Strategies." In N.H.M. Wilson (ed.), Computer-Aided Transit Scheduling, Springer-Verlag, pp. 129-154.
13. Kwan, R.S.K., A.S.K. Kwan, and A. Wren. (2001). "Evolutionary Driver Scheduling with Relief Chains." Evolutionary Computation 9, 445-460.
14. Kwan, R.S.K. and A. Wren. (1996). "Hybrid Genetic Algorithms for Bus Driver Scheduling." In I. Bianco and P. Toth (eds.), Advanced Methods in Transportation Analysis, Springer-Verlag, pp. 609-619.
15. Layfield, C.J., B.M. Smith, and A. Wren. (1999). "Bus Relief Opportunity Selection Using Constraint Programming." Practical Application of Constraint Technologies and Logic Programming Conference. The Practical Application Company Ltd., pp. 537-552.
16. Li, J. and R.S.K. Kwan. (2001). "A Fuzzy Simulated Evolution Algorithm for the Driver Scheduling Problem." In Proceedings of the 2001 Congress on Evolutionary Computation. IEEE Press, pp. 1115-1122.
17. Li, J. (2002). "Fuzzy Evolutionary Approach for Bus and Rail Driver Scheduling." Doctoral Thesis, University of Leeds, England.
18. Li, J. and R.S.K. Kwan. (2002). "A Fuzzy Evolutionary Approach with Taguchi Parameter Setting for the Set Covering Problem." In Proceedings of 2002 Congress on Evolutionary Computation. (CEC2002), IEEE Press, pp. 1203-1208.
19. Li, J. and R.S.K. Kwan. (2003). "A Fuzzy Genetic Algorithm for Driver Scheduling." European Journal of Operational Research 147(2), 334-344.
20. Li, J. and R.S.K. Kwan. (2004). "A Meta-Heuristic with Orthogonal Experiment for the Set Covering Problem." Journal of Mathematical Modelling and Algorithms 3(3), 263-283.
21. Meilton, M. (2001). "Selecting and Implementing a Computer Aided Scheduling System for a Large Bus Company." In S. Voß and J.R. Daduna (eds.), Computer-Aided Scheduling of Public, Transport, Springer Verlag, pp. 203-214.
22. Rayward-Smith, V.J., I. Osman, C.R. Reeves, and G.D. Smith, (eds.). (1996). Modern Heuristic Search Methods. Wiley.
23. Shen, Y. and R.S.K. Kwan. (2001). "Tabu Search for Driver Scheduling." In S. Voß and J.R. Daduna (eds.), Computer-Aided Scheduling of Public Transport, Springer-Verlag, pp. 121-135.
24. Voß, S. and J.R. Daduna, (eds.). (2001). "Computer-Aided Scheduling of Public Transport." In Proceedings of the 8th International Workshop on Computer-Aided Scheduling of Public Transport, Springer-Verlag.
25. Wren, A., S. Fores, A.S.K. Kwan, R.S.K. Kwan, M. Parker, and L. Proll. (2003). "A Flexible System for Scheduling Drivers." Journal of Scheduling 6, 437-455.
26. Wren, A. and J.M. Rousseau. (1995). "Bus Driver Scheduling - an Overview." In J.R. Daduna, I. Branco, and J.M.P. Paixao (eds.), Computer-Aided Scheduling of Public Transport, Springer-Verlag, pp. 173-187.
27. Wren, A. and D.O. Wren. (1995). "A Genetic Algorithm for Public Transport Driver Scheduling." Computers and Operations Research 22, 101-110.