Presented by: Amira Gamaleldin Marlien Edward Mounir Stino GUC Students Presentation Using Constraint Programming to solve timetabling problems Presented by: Amira Gamaleldin Marlien Edward Mounir Stino

Who are we? Amira Gamaleldin Marlien Edward Mounir Stino

Where do we come from?

Constraint Programming Constraint Handling Rules What will we do here? Constraint Programming And Constraint Handling Rules

Problem Examination Timetable that applies all constraints Invigilation Timetable of tutors invigilating

Solution Using CP and CHR to find a solution to the examination problem Certain inputs and organizational constrains will be given and the output will be the possible timetables

Inputs 1. Students to be examined. Student Identification: Name and ID of the student. Courses: All the courses that the student takes.

Inputs 2. Rooms available for examinations. Room name. Room capacity.

Inputs 3. Examination Timings. Days: Available days for examinations. Working hours: Hours of the day in which exams can take place. Gaps between exams.

Inputs 4. Courses. Name. Duration. Difficulty rating: To define the difficulty of the course.

Inputs 5. Invigilators. Invigilator Identification: Name and ID. Vacation day. Courses taught. Available times.

Hard Constraints No student can have more than one exam at the same time There should be a minimum gap between exam sessions In the case that the number of exams is more than the examination days available for a student, then the course difficulty level should be used to decide which exams to put on the same day Invigilators cannot come in their unavailable times

Hard Constraints (contd) The total number of sessions invigilated by tutors of the same position should be the same A tutor could or could not invigilate a course that he teaches * A tutor could or could not invigilate one day before an exam of the course he teaches * The number of consecutive sessions invigilated cannot exceed a certain number * ** These constrains will be inputted from the user according to the requirements of the current examination period

Soft Constraints Use larger rooms more frequently than smaller ones Student’s examination place should not change frequently Exam schedule should be spread out as far as possible for each student Invigilators should not come on day-off unless under extreme conditions

Questions???

Thank you!