Timetabling is a task scheduling problem whereby available resources are assigned to tasks under existing constraints. Educational timetabling is an activity that is carried out in every semester in educational institutions. There are two instances in the educational timetabling problem: course and examination timetabling. The paper applies a “Least Saturated Degree First” heuristic in tackling the Tertiary Institution Course Timetabling Problem (TICTP). A course selected based on ´least number of rooms” is randomly allocated at a period and in a room in order to create a feasible timetable. The hard constraints applied are the same as those used in the ITC 2007 competition, but the
Download