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
リポジトリのご案内
Timetabling for Satisfying Professors' Requirements and Students' Desires using Genetic Algorithm
KJ00002428261.pdf
(528.72KB)
