University Course Timetabling Using Graph-based Hyper Heuristics
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
University of Tehran
2013-12-01
|
| Series: | مدیریت صنعتی |
| Subjects: | |
| Online Access: | https://imj.ut.ac.ir/article_50268_dbf7a8bab68476edd8852dbf4cacb020.pdf |
| Summary: | 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. |
|---|---|
| ISSN: | 2008-5885 2423-5369 |