Header menu link for other important links
X
The perception of interaction on the university examination timetabling problem
J.J. Thomas, A.T. Khader, , B. Belaton
Published in
2010
Pages: 392 - 416
Abstract
In real-world perspective, educational institutions have come across a mixture of formulation for the examination timetabling problem and still semi- Automated scheduling systems are in practice. In this paper, we look into the knowledge abstractions techniques to reduce the complexity of problem solving for university examination timetabling problem. The methods consists of recapitulate, visual analysis heuristic (VAH), and specification. The recapitulation groups the successive components, thus reducing the size of the problem. The clustering heuristics, partitioning the problem into easy and difficult components interacting through abstracted pools. The hierarchy of pools allows the user to intervene in conflict resolution at the most appropriate level of abstraction. The specification simplify the decouple components to aid the user in assessing the stiffness of the problem. We propose an algorithm that interleaves these processes. The combinations of these three techniques are evaluated with the real-world examination timetabling room allocation problem scenario. The merits of our approach are minimizing the need for backtracking, provides interactive visual models framework to understand the conflict resolution and offering a comprehensive direction to feasible solution.
About the journal
JournalPATAT 2010 - Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling