出版社：University of Tehran Electronic Journals Database
摘要：University course timetabling is a complex optimizationproblem. There are many components like departments, faculties, rooms,and students making the problem huge and difficult to solve. Eachcomponent enforces a set of normally conflicting constraints on thesolution space. The problem will be solved if courses are scheduled indifferent rooms and within some specific time slots such that a set ofconstraints are satisfied. In this paper, a graph-based hyper-heuristic isproposed to find a solution to the problem. This is a two tiers modelingapproach combining hyper heuristic with graph coloring technique. Theupper tier heuristic is used to select a suitable heuristic to find a feasiblesolution on the lower tier. To find the suitability of the proposedapproach, it has been applied to a real world case. The proposed approachwas able to satisfy all the hard and soft constraints. Based on the researchfindings, it can be concluded that a graph-based hyper heuristic approachis a suitable and computationally efficient method to find a solution touniversity course timetabling problem.
