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.
雑誌名
Memoirs of the Faculty of Engineering, Miyazaki University