Automated university course timetable generator

Abstract

Scheduling and planning are considered difficult combinatorial optimisation problems and belong to the NP-complete class. The university course timetabling problem (UCTP) is one such type of problem which is to be solved under various constraints. The purpose of this paper is to create a university course timetable generator to automate the university course scheduling process, which is one of the most challenging and cumbersome tasks for the administration. All modules of the proposed timetable generator are inter-linked in SQL database and implemented in C# programming on the .NET platform. The proposed university course timetable generator is tested on several randomly generated problem instances of various complexities to verify the efficiency. The outcomes of them signify the importance of the solver, as it is producing a conflict-free timetable by taking very less amount of time and primary memory.