Abstract

This paper presents the development of a web-based course timetabling system based on an enhanced genetic algorithm. The enhanced method utilizes a heuristic mutation which concentrates on mutating the infeasible genes to improve the algorithms' exploration and exploitation capability. The method was implemented using a free and open-source application and can be accessed online. Based on the actual datasets from Caraga State University, the enhanced method optimized the use of classroom resources by using a smaller number of rooms. The generated timetable is more efficient as it satisfies not just hard constraints, which are conflicting schedules, but also soft constraints.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call