Off-the-peg or made-to-measure? Timetabling and scheduling with SA and TS

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

Volumn 1408, Issue , 1998, Pages 37-52

  Dowsland, Kathryn A ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; SIMULATED ANNEALING; TABU SEARCH;

DATA CHARACTERISTICS; GENERIC PARAMETERS; HARD AND SOFT CONSTRAINTS; HEURISTIC SEARCH TECHNIQUE; PROBLEM SPECIFICATION; ROBUST SOLUTIONS; SCHEDULING PROBLEM; TIMETABLING PROBLEM;

SCHEDULING;

EID: 84889604113     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0055880     Document Type: Conference Paper

References (23)

1. Lundy, M. and Mees, A.: Convergence of an Annealing Algorithm. Mathematical Programming 34 (1986) 111-124.
2. De Werra, D. and Hertz, A." Tabu Search Techniques - a Tutorial and Application to Neural Networks. OR Spektrum 11 (1989) 131-141.
3. Wren, A.: Scheduling, Timetabling and Rostering- a Special Relationship? In: Burke, E. and Ross, P. (eds.): Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, Vol 1153. Springer-Verlag (1996) 46-75.
4. Robert, V., Hertz, A.: How to Decompose Constrained Course Scheduling Problems into Easier Assignment Type Sub-problems. In" Burke, E. and Ross, P. (eds.): Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, Vol 1153. Springer-Verlag (1996) 364-373.
5. Bouffiet, J.P., Nègre, S." Three methods used to solve an examination timetable problem. In: Burke, E. and Ross, P. (eds.)" Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, Vol 1153. Springer-Verlag (1996) 327-344.
6. Aarts, E., Korst, J." Simulated Annealing and Boltzmann Machines. John Wiley and Sons (1989).
7. Eglese, R.W.: Simulated Annealing: a Tool for Operational Research. European Journal of Operational Research 46 (1990) 271-281.
8. Dowsland, K.A. Simulated Annealing. In: Reeves, C.R. (ed.) Modem Heuristic Techniques for Combinatorial Problems. Blackwell (1993) 20-69.
9. Eiselt, H.A., Laporte, G.: Combinatorial Optimisation Problems with Soft and Hard Requirements. Journal of the Operational Research Society 38 (1987) 785-795.
10. Abramson, D." Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms. Management Science 37 (1991) 98-113.
11. Dige, P., Lund, C., Ravn, H.F.: Timetabling by Simulated Annealing. In: Vidal, R.V.V. (ed.) Applied Simulated Annealing, Lecture Notes in Economics and Mathematical Systems, Vol 396. Springer (1993) 104-124.
12. Wright, M.: School Timetabling Using Heuristic Search. Journal of the Operational Research Society 47 (1996) 347-357.
13. Thompson J.M., Dowsland, K.A.: Variants of Simulated Annealing for the Examination Timetabling Problem. Annals of Operations Research 63 (1996) 105-128.
14. Hertz, A.: Tabu Search for Large Scale Timetabling Problems. European Journal of Operational Research 54 (1991) 39-47.
15. Wright, M.: Timetabling County Cricket Fixtures Using a Form of Tabu Search. Journal of the Operational Research Society 45 (1994) 758-770.
16. Wright, M.: Scheduling English Cricket Umpires. Journal of the Operational Research Society 42 (1991) 447-452.
17. Costa, D.: An Evolutionary Tabu Search Algorithm and the NHL Scheduling Problem INFOR 33 (1995) 161-178.
18. Thompson, G.M.: A Simulated Annealing Heuristic for Shift Scheduling Using Noncontinuously Available Employees', Computers and Operations Research 23 (1996) 275-288.
19. Brusco, M.J., Jacobs, L.W.: A Simulated Annealing Approach to the Solution of Flexible Labour Scheduling Problems. Journal of the Operational Research Society 44 (1993) 1191-1200.
20. Dowsland, K.A.: Using Simulated Annealing for Efficient Allocation of Students to Practical Classes. In: Vidal, R.V.V. (ed.) Applied Simulated Annealing, Lecture Notes in Economics and Mathematical Systems, Vol. 396. Springer (1993) 125-150.
21. Dowsland, K.A.: Simulated Annealing Solutions for Multi-objective Scheduling and Timetabling Problems. In: Rayward-Smith, V~J., Osman, I.H., Reeves, C.R., Smith, G.D. (eds.). Modern Heuristic Search Methods John Wiley (1996) 155-167.
22. Thompson, J.M., Dowsland, K.A." General Cooling Schedules for a Simulated Annealing Based Timetabling System. In: Burke, E. and Ross, P. (eds.): Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science, Vol 1153. Springer-Verlag (1996) 345-363.
23. Dowsland, K.A.: Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research (1998) (to appear).