Proceedings of
International Conference on Advances in Computer and Electronics Technology ACET 2014
"AN AUTOMATIC SCHEDULING OF ACADEMIC TIME TABLE BY USING GENETIC ALGORITHMS"
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.