Using genetic algorithms in class scheduling problem and implementation in educational institutions

Class scheduling problem in educational institutions is a NP-hard problem and in most of the institutions preparing this kind timetables takes time and causes labor loss. In this study a genetic algorithm is developed to solve this kind of Np-hard class scheduling problems. C++ language is used for coding. Implementation of the program is done with Gazi University Industrial Engineering Faculty datas and weekly class timetable is prepared and presented. Test are performed on genetic parameters to measure the performance of the algorithm and results are presented.