IMPORTANT: NEW CLASSROOM
Lectures will take place on Thursdays, 13:00-15:00
in C60, in the School of Computer Science

AUTOMATED SCHEDULING (G53ASD)

Contents

 

  1. Description of the Module
  2. Introduction to Scheduling and Classification of Scheduling Problems

    3. Exercise: Due Date Related Penalty Functions Solution

    General Purpose Procedures Applied to Scheduling
  3. General Purpose Procedures Applied to Scheduling
  4. Simulated Annealing
  5. Tabu-Search
    6. Exercise: Tabu Search Solution
  6. Genetic Algorithm

    7. Production Scheduling
    Single Machine Deterministic Models
  7. Completion Time Models
  8. Lateness Models
  9. Tardiness Models
  10. Sequence Dependent Setup Problems
    11. Exercise: Single Machine Scheduling Problems Solution

    Multiple Machines Problems
  11. Project Scheduling
    12. Exercise: Project Scheduling Solution
  12. Flow Shop Scheduling
    13. Exercise: Flow Shop Solution
  13. Job Shop Scheduling
    14. Exercise: Job Shop Solution

  14. Design of Scheduling Systems
  15. Demonstration of LEKIN - Software System for Production Scheduling

    16. Timetabling Problems

  16. Graph Colouring Heuristics
  17. University Timetabling
    18. Paper: "Recent Research Directions in Automated Timetabling", Burke, E.K., Petrovic,S., European Journal of Operational Research - EJOR, Vol.140, No.2, 2002, pages 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., pages 241-250.

  18. Employee Timetabling
    19. Exercise: Employee Timetabling Solution


    New Approaches to Scheduling Problems
  19. Fuzzy Scheduling
    20. Paper Petrovic, S., Fayad, C., Petrovic D., Burke E., Kendall G., “Fuzzy Job Shop Scheduling with Lot-sizing”, Annals of Operations Research, Volume 159, Issue 1, 2008, pages 275-292.

Revision Lecture


Example of Exam Questions Solution