A Heuristics Approach for Classroom Scheduling using Genetic Algorithm Technique

  • Izah Rafidah Ahmad Universiti Tun Hussein Onn Malaysia
  • Suliadi Firdaus Sufahani Universiti Tun Hussein Onn Malaysia
  • Maselan Ali Universiti Tun Hussein Onn Malaysia
  • Siti Noor Asyikin Mohd Razali Universiti Tun Hussein Onn Malaysia
Keywords: Genetic Algorithm, Heuristics Approach, Timetable Scheduling

Abstract

Reshuffling and arranging classroom based on the capacity of the audience, complete facilities, lecturing time and many more may lead to a complexity of classroom scheduling. While trying to enhance the efficiency in classroom planning, this paper proposes a heuristic approach for timetabling optimization. A new algorithm was produced to take care of the timetabling problem in a university. The proposed of heuristics approach will prompt a superior utilization of the accessible classroom space for a given time table of courses at the university. Genetic Algorithm through Java programming languages were used in this study and aims at reducing the conflicts and optimizes the fitness. The algorithm considered the quantity of students in each class, class time, class size, time accessibility in each class and lecturer who in charge of the classes.

Published
2017-12-26
How to Cite
Ahmad, I. R., Sufahani, S. F., Ali, M., & Mohd Razali, S. N. A. (2017). A Heuristics Approach for Classroom Scheduling using Genetic Algorithm Technique. Journal of Science and Technology, 9(3). Retrieved from https://publisher.uthm.edu.my/ojs/index.php/JST/article/view/2030

Most read articles by the same author(s)