Date of Issue2004-10 Right Description Timetabling for Satisfying Professors ' Requirements and Students ' Desires using Genetic Algorithm Timetabling for Satisfying Professors ' Requirements and Students ' Desires using Genetic Algorithm

Timetabllng is to alloc~te the lectures in the time slot of a week, so as to fulfill various constraints. Timetable is re-created every year due to alternate professors, revision of a curriculum and so on. How-ever, creating timetable is complicated because of a variety of constraints. This paper proposes a tech-nique to create timetables using genetic algorithms. Timetabling problem is formulated as an optimiza-tion problem which satisfies students ' desires as much as possible and professors ' requir~ments are considered as constraints. A university timetable is created using the proposed technique and compared with an actual timetable. The experiment shows that the proposed technique can create a timetable with same or higher quality as an actual timetable. KeyWords