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

Search this article

Description

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.

Journal

Details 詳細情報について

Report a problem

Back to top