Improving School Timetabling Using Genetic Algorithm

Posted: 12 Jun 2011

See all articles by Farhan R. Al-Amoush

Farhan R. Al-Amoush

Universiti Utara Malaysia; Yarmouk University

Multiple version iconThere are 2 versions of this paper

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

Al-Amoush, Farhan R., Improving School Timetabling Using Genetic Algorithm (June 1, 2007). Available at SSRN: https://ssrn.com/abstract=1863049

Farhan R. Al-Amoush (Contact Author)

Universiti Utara Malaysia ( email )

Sintok
COLGIS, UUM
Sintok, KY KEDAH DARUL 06010
Malaysia

Yarmouk University ( email )

Shafiq Irshidat st
Irbid, 21163
Jordan

Do you have negative results from your research you’d like to share?

Paper statistics

Abstract Views
417
PlumX Metrics