GATT: A Genetic Algorithm-based Tool for Automating Timetable Scheduling at Netaji Subhas University of Technology

This paper describes the design of a Genetic Algorithm based Time Table Scheduling Tool for Netaji Subhas University of Technology (NSUT) based on courses, faculties, classrooms, and slots. The tool has an integrated database for storing data. The tool is named as Genetic Algorithm (GA) based TimeTabling (GATT) tool and is web-based. Both hard and soft constraints are incorporated. The hard constraints are implemented in a mandatory manner so that all hard conflicts are avoided. Then out of all feasible solutions, the goal is to maximize soft fitness scores by minimizing the number of soft conflicts. The GATT tool schedules courses after a series of iterations and the results were stored in a database. The final output is openly accessible from the web portal, while modifications if any can be made only by authorized personnel.

[1]  Tom V. Mathew.  Genetic Algorithm , 2022 .

[2]  J. N. G. Brittan,et al.  College Timetabel Construction by Computer , 1971, Comput. J..

[3]  Patrick Kenekayoro,et al.  Population Based Techniques for Solving the Student Project Allocation Problem , 2020, Int. J. Appl. Metaheuristic Comput..

[4]  Sehraneh Ghaemi,et al.  Using a genetic algorithm optimizer tool to solve University timetable scheduling problem , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[5]  Marin Golub,et al.  Solving timetable scheduling problem using genetic algorithms , 2003, Proceedings of the 25th International Conference on Information Technology Interfaces, 2003. ITI 2003..

[6]  Seyed Mohammad Mirjalili,et al.  Evolutionary Algorithms and Neural Networks - Theory and Applications , 2018, Studies in Computational Intelligence.

[7]  Antariksha Bhaduri.  University Time Table Scheduling Using Genetic Artificial Immune Network , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[8]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[9]  Patrick Kenekayoro,et al.  Incorporating Machine Learning to Evaluate Solutions to the University Course Timetabling Problem , 2020, ArXiv.

[10]  Calvin C. Gotlieb,et al.  The Construction of Class-Teacher Time-Tables , 1962, IFIP Congress.

[11]  H. L. Fang,et al.  Genetic algorithms vs. Tabu search in timetable scheduling , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[12]  Aldrin W. M. Taborda,et al.  Neural Networks Applied on Educational Timetabling Problems : an Overview , 2009 .

[13]  H. Alhakami,et al.  A Review of Optimization Algorithms for University Timetable Scheduling , 2020 .

[14]  Shu-Chuan Chu,et al.  Timetable Scheduling Using Particle Swarm Optimization , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[15]  Kathryn A. Dowsland,et al.  Ant colony optimization for the examination scheduling problem , 2005, J. Oper. Res. Soc..