Classgrid: timetabling system using genetic algorithm

Nur Aina Huda Jamal

Abstract

This project aims to overcome the problem of manual scheduling among the education organization such as school. The project was carried out by developing timetabling system named ClassGrid which has several features that can be used to generate timetable according to users details. ClassGrid is developed using Laravel framework that consist of Hypertext Preprocessor (PHP) programming language, bootstrap for the design and being tested to 10 school teacher using System Usability Scale (SUS) to evaluate to end user. The results of the study found that the developed system is effective in decrease the overlap of the time slot and subject in timetable. The use of this ClassGrid timetabling system also found that it is a good way to standardised scheduling in every school and ensure all school to have fair opportunity in education. But even though it is good in generating timetabling, it also have their limitation

References

Chen, M. C., Sze, S. N., Goh, S. L., Sabar, N. R., & Kendall, G. (2021). A Survey of University Course

Timetabling Problem: Perspectives, Trends and Opportunities. IEEE Access, 9.

https://doi.org/10.1109/ACCESS.2021.3100613

Jitnupong, B., & Jirachiefpattana, W. (2018). Information System User Interface Design in Software

Services Organization: A Small-Clan Case Study. MATEC Web of Conferences, 164.

https://doi.org/10.1051/matecconf/201816401006

Kutty Mammi, H., & Ying Ying, L. (2021). Timetable Scheduling System using Genetic Algorithm for

School of Computing (tsuGA). International Journal of Innovative Computing, 11(2).

https://doi.org/10.11113/ijic.v11n2.342

Lemos, A., Melo, F. S., Monteiro, P. T., & Lynce, I. (2019). Room usage optimization in timetabling: A

case study at Universidade de Lisboa. Operations Research Perspectives, 6.

https://doi.org/10.1016/j.orp.2018.100092

Mohd Zaulir, Z., Aziz, N. L. A., & Aizam, N. A. H. (2022). A General Mathematical Model for University

Courses Timetabling: Implementation to a Public University in Malaysia. Malaysian Journal of

Fundamental and Applied Sciences, 18(1). https://doi.org/10.11113/MJFAS.V18N1.2408