GUC Students Presentation

Presented by: Amira

Gamaleldin Marlien Edward

Mounir Stino

Using Constraint Programming to solve timetabling problems

Amira Gamaleldin

Marlien Edward

Mounir Stino

Constraint Programming And

Constraint Handling Rules

• Examination Timetable that applies all constraints

• Invigilation Timetable of tutors invigilating

• 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

1. Students to be examined. Student Identification: Name and ID of the student.

Courses: All the courses that the student takes.

2. Rooms available for examinations.

Room name.

Room capacity.

3. Examination Timings. Days: Available days for examinations.

Working hours: Hours of the day in which exams can take place.

Gaps between exams.

4. Courses.

Name.

Difficulty rating: To define the difficulty of the course.

Duration.

5. Invigilators. Invigilator Identification: Name and ID.

Vacation day.

Courses taught.

Available times.

• 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

• 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

• 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