Loading...

Proceedings of

International Conference on Advances in Computer and Electronics Technology ACET 2014

"AN AUTOMATIC SCHEDULING OF ACADEMIC TIME TABLE BY USING GENETIC ALGORITHMS"

CHINNAKRIT SITTIHA PANUWAT KETWONG SITTICHAI BUSSAMAN
DOI
10.15224/978-1-63248-024-8-13
Pages
60 - 63
Authors
3
ISBN
978-1-63248-024-8

Abstract: “Time Table Scheduling is one of optimization problems. It use a skillful human and take a long time for each constraint. Many of researchers try to use computers to manage them automatically. There are two main goals in this research: to schedule the academic time-table of Surin Poly-technical College automatically by using Genetic Algorithms and to find the best condition of Genetic operators for solving the scheduling problem. The best condition was found from 24 experiments; two point crossover followed by position base mutation is the best condition sequence. Having got the sequence, a computer program was implemented by using that condition. The application was useful after testing with the constraints of Surin Poly-technical College”

Keywords: Genetic Algorithm, Time Table Scheduling, NPcomplete, Optimization.

Download PDF