Presentation on theme: "Author: Roel Wijgers Examination Timetabling."— Presentation transcript:
Author: Roel Wijgers Examination Timetabling
Author: Roel Wijgers Problem description Given exams e 1, …, e n ; Number of students per exam ; Available rooms r 1, …, r r ; Timeslots t 1, …, t m ; Student overlap between exams Assign a timeslot to each exam such that certain constraints are fulfilled
Author: Roel Wijgers Constraints No student can make 2 exams at the same time (hard). There are only a number of small rooms available (hard); do not use too many big rooms (soft) Preference timeslots for each exam (hard). No 2 exams on 1 day for each student (soft).
Author: Roel Wijgers Different goals Minimise the number of big rooms used. Minimise the number of students with more than 1 exam per day. Maximise the (weighted) spread between exams for each student.
Author: Roel Wijgers Literature: Spread between two exams is equal to the number of time slots in between. Here: number of nights in between for each pair of exams (per student). Maximise the (weighted) spread between exams for each student
Oplossen met SA Buurruimte? Wanneer is een buur infeasible? Kostenberekening? Verdere slimmigheden? Wat te doen met de verschillende onderdelen van de beoordeling van een oplossing?