Improving School Timetabling Using Genetic Algorithm
Posted: 12 Jun 2011
There are 2 versions of this paper
Improving School Timetabling Using Genetic Algorithm
Date Written: June 1, 2007
Abstract
Genetic Algorithm (GA) is one of the most popular optimization solutions. It has been implemented in various applications such as scheduling. Badly designed timetables are not just inconvenient but proved expensive in terms of wasting time and money. The flows of GA are using selection, crossover and mutation operators applied to populations of chromosomes. This paper proposes the powerful techniques using GA in scheduling. School timetabling problem is one of the applications in scheduling. In one aspect, it deals with class and Teachers such that it fulfils the process time slot. These aspects are important for the School timetabling so it can be done in a smooth way and no teacher can sit more than one subject in a same time slot. The other constraint is the teacher workload should be arranged less than three subject in a row.
Keywords: Genetic Algorithm, School Timetabling
Suggested Citation: Suggested Citation