Hyperheuristics: A tool for rapid prototyping in scheduling and optimisation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2279 LNCS, Issue , 2002, Pages 1-10

  Cowling, Peter ^a   Kendall, Graham ^a   Soubeiga, Eric ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Heuristic; Hyperheuristic; Personnel scheduling; Rapid prototyping

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; PERSONNEL; QUALITY CONTROL; RAPID PROTOTYPING; SCHEDULING; SIGNAL PROCESSING; GENETIC PROGRAMMING;

ACADEMIC INSTITUTIONS; EFFECTIVE SOLUTION; HEURISTIC; HYPER-HEURISTICS; HYPERHEURISTIC; REAL-WORLD PROBLEM; SOFTWARE FRAMEWORKS; SOLUTION QUALITY;

OPTIMIZATION; SCHEDULING;

EID: 84878654362     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46004-7_1     Document Type: Conference Paper

References (12)

1. K. Baker. Workforce allocation in cyclical scheduling problems: A survey. Operational Research Quarterly, 27(1): 155-167, 1976.
2. J. M. Tien and A. Kamiyama. On manpower scheduling algorithms. SIAM Review, 24(3): 275-287, July 1982.
3. D. J. Bradley and J. B. Martin. Continuous personnel scheduling algorithms: a literature review. Journal Of The Society For Health Systems, 2(2): 8-23, 1990.
4. G. M. Thompson. A simulated-annealing heuristic for shift scheduling using non-continuously available employees. Computers and Operations Research, 23(3): 275-288, 1996.
5. U. Aickelin and K. A. Dowsland. Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. Journal of Scheduling, 3: 139-153, 2000.
6. K. A. Dowsland. Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research, 106: 393-407, 1998. (Pubitemid 128399659)
7. B. Dodin, A. A. Elimam, and E. Rolland. Tabu search in audit scheduling. European Journal of Operational Research, 106: 373-392, 1998. (Pubitemid 128399658)
8. J. E. Beasley and B. Cao. A tree search algorithm for the crew scheduling problem. European Journal of Operational Research, 94: 517-526, 1996. (Pubitemid 126391959)
9. D. Levine. Application of a hybrid genetic algorithm to airline crew scheduling. Computers and operations research, 23(6): 547-558, 1996.
10. P. Cowling, G. Kendall, and E. Soubeiga. A hyperheuristic approach to scheduling a sales summit. In E. Burke and W. Erben, editors, Selected Papers of the Third International Conference on the Practice And Theory of Automated Timetabling PATAT'2000, Springer Lecture Notes in Computer Science, 176-190, 2001. (Pubitemid 33314601)
11. P. Cowling, G. Kendall, and E. Soubeiga. A parameter-free hyperheuristic for scheduling a sales summit. Proceedings of the 4th Metaheuristic International Conference, MIC 2001, 127-131.
12. S. C. Wheelwright and S. Makridakis. Forecasting methods for management. John Wiley & Sons Inc, 1973.