Contents
1.
Description of the Module
2.
Introduction to Scheduling and Classification of Scheduling Problems
General Purpose Procedures Applied to Scheduling
3.
General Purpose Procedures Applied to Scheduling
4.
Simulated Annealing
5.
Tabu-Search
Exercise: Tabu Search
Solution
6.
Genetic Algorithm
Timetabling Problems
7.
Graph Colouring Heuristics
8.
University Timetabling
paper: "Recent Research Directions in Automated Timetabling", Burke,
E.K., Petrovic,S., published in European Journal of Operational Research EJOR, Vol.140, No.2, 2002, 266-280.
paper: "A Memetic Algorithm for University Exam Timetabling", Burke,
E.K., Newall, J.P., Weare, R.F., 1996. In: (Eds.) Burke, E., Ross, P. The
Practice and Theory of Automated Timetabling: Selected Papers from the
1st Int'l Conf. on the Practice and Theory of Automated Timetabling,
Napier University, August/September 1995, Springer Lecture Notes in
Computer Science Series, Vol. 1153., pp. 241-250.
9.
Employee Timetabling
Exercise: Employee Timetabling
Solution
10. Solving a Nurse Rostering Problem with Enhanced Tabu Search
Lecture given by Dr Kath Dowsland
11. Nurse Rostering
Lecture given by Greet Vanden Berghe
Production Scheduling Single Machine Deterministic Models
12. Completion Time Models
13. Lateness Models
14. Tardiness Models
15. Sequence Dependent Setup Problems
Exercise: Single Machine Scheduling Problems
Solution
Multiple Machines Problems
16. Project Scheduling
Exercise: Project Scheduling
Solution
17. Flow Shop Scheduling
Exercise: Flow Shop
Solution
18. Job Shop Scheduling
Exercise: Job Shop
Solution
New Approaches to Scheduling Problems
19. Fuzzy Scheduling
20. Design of Scheduling Systems
21. Demonstration of LEKIN - Software System for Production
Scheduling
Lecture given by Gareth Beddoe
22. Revision Lecture
23. Exmple of Exam Questions Solution
24. Exam Questions + Solutions (2001/2002)