Work

Timetabling for Satisfying Professors' Requirements and Students' Desires using Genetic Algorithm

Year: 2004
Type: article
Abstract: Timetabling is to allocate 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' requirements 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.
Authors: Ikuo Yoshihara, Yoshiyuki Sakaguchi, Kunihito Yamamori
Language: English
Open Access status: green
OpenAlex ID: W630176250
FWCI:
Cites: 2
Cited by:
Related to: 9