An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1185-1190

  Cowling, Peter ^b   Kendall, Graham ^a   Han, Limin ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS;

EVALUATION FUNCTION; HYPERHEURISTIC; PROBLEM INSTANCES; SCHEDULING PROBLEM; TEST DATA; TRAINING STAFF;

SCHEDULING;

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

References (20)

1. Aickelin, U., Dowsland, K., Exploiting Problem structure In A Genetic Algorithm Approach To A Nurse Rostering Problem, 2000, Journal Of Scheduling, vol. 3, pp. 139-153.
2. Burke, E. K., Dc Causmaecker, P., Vanden Berghe, G., A Hybrid Tabu Search Algorithm For The Nurse Rostering Problem, 1998, Proceedings of the Second Asia-Pacific Conference on Simulated Evolution and Learning, vol. 1, Applications IV. pp. 187-194
3. Burke, E. K., Cowling, P. I., De Causmaecker, P. and Vanden Berghe, G., A Memetic Approach to the Nurse Rostering Problem, 2001, Applied Intelligence, vol 15, pp. 199-214.
4. Cowling, P. I., Kendall, G., Soubeiga, E., Hyperheuristic Approach to Scheduling a Sales Summit, Selected papers of Proceedings of the Third International Conference of Practice And Theory of Automated Timetabling (PATAT2000), Springer LNCS vol 2079, pp. 176-190.
5. Cowling, P. I., Kendall, G., Soubeiga, E., A Parameter-free Hyperheuristic for Scheduling a Sales Summit, Proceedings of the Third Metaheuristic International Conference (MIC 2001), pp. 127-131
6. Cowling, P. I., Kendall, G., Soubeiga, E., Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation, European Conference on Evolutionary Computation (EvoCop 2002), Springer LNCS, to appear.
7. Come, D., Ogden, J., Evolutionary Optimisation of Methodist Preaching Timetables, Lecture Notes in Computer Science: Selected papers of the Second International Conference of Practice And Theory of Automated Timetabling (PATATJ997), LNCS: 1408, pp. 142-155.
8. Davis, L., Handbook of Genetic Algorithms, 1991, Van Nostrand Reinhold, New York.
9. Dowsland, K., Nurse scheduling with tabu search and strategic oscillation, 1998, European Journal of Operational Research 106, pp. 393-407.
10. Easton, F., Mansour, N., A Distributed Genetic Algorithm For Deterministic And Stochastic Labor Scheduling Problems, 1999, European Journal of Operational Research, pp. 5 05-523.
11. Emden-Weinert, T., Proksch, M., Best Practice Simulated Annealing For The Airline Crew Scheduling Problem, 1999, Journal of Heuristics, 5, pp. 419-436.
12. Gratch, J., Chien, S., Adaptive Problem-Solving for Large-Scale Scheduling Problems: A Case Study, 1996, Journal of Artificial Intelligence Research, vol. 4, pp. 365-396.
13. Hart, E., Ross, P., Nelson, J., Solving a Real-World Problem Using an Evolving Heuristically Driven Schedule Builder, 1998, Evolutionary Computation vol 6, Number 1, P61-80.
14. Martello, S., Toth, P., Knapsack Problems Algorithms and Computer Implementations, 1990, John Wiley & Son Ltd, Chichester, England.
15. Moscato, P., 1989, On Evolution, Search, Optimisation, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, report 826, Caltech Concurrent Computation Program, California Institute of Technology, Pasadena, California, USA.
16. Schaerf, A., Local Search Techniques for Large High School Timetabling Problems, 1999, IEEE Transactions on Systems, Man and Cybernetics Part A: systems and human, vol. 29, number 1, pp. 368-377.
17. Terashima-Marin,H., Ross, P., Valenzuela-Rendon, M., Evolution of Constraint Satisfaction Strategies in Examination Timetabling, 1999, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO99). pp. 635-642
18. Thompson, G., A Simulated Annealing Heuristic For Shift Scheduling using Non-Continuously Available Employees, 1996, Computers and Operations Research, vol. 23, pp. 275-288.
19. Wren, A. Scheduling, Timetabling and Rostering-a Special Relationship? 1995a, in: ICPTAT'95-Proceedings of the International Conference on the Practice and Theory of Automate Timetabling 475-495 Napier University.
20. Wren, A., Wren, D.O., A Genetic Algorithm for Public Transport Driver Scheduling, l995b, Computers and Operations Research, vol. 22, pp. 101-1 10.