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

Abstract

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.