Abstract
The university examination timetabling is known to be a highly constrained combinatorial optimization problem. We classify the examination timetabling into preprocessing, during the processing, and post-processing stages. In each of the processes the data places a crucial role to engross into the stages to generate timetables. Major research work on timetabling is to tune the algorithms or focused on the optimal timetable generations and its performance. In this paper, we propose an interactive system based on visualization techniques to guide the optimization process with constraint satisfaction algorithms. Visualization assists the user to learn the data (pre-processing) with that to make a medium between the scheduler and the timetable designers to improve the obtained solutions. To show the usefulness of our ideas, we apply graph visualization (Prefuse) on the pre-processing data that could effectively support a human timetable designer in the analysis of complex timetable generations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E. and Korts, J. (1989). Simulated Annealing and Boltzmann Machines. Wiley.
Anderson, D, Anderson, E., Lesh, N. Marks, J. Mirtich, B. Ratajczak, D, and Ryall.K(2000) Human-guided Simple Search Conference Proc., of AAAI, pages 209-216. http://www.merl.com/papers/TR2000-16.
Burke, E. K., Elliman D.G. Ford, P.H and Weare R.F.(1995), Examination Timetabling in British universities – A survey. In Int. Conference on the Practice and Theory of Automated Timetabling ICPTAT’95, Edinburgh, UK, Pages 423–434.
Bartak, R. (1999). Constraint programming: In pursuit of the holy grail. Proc. of WDS99
Cote, P., Wong, T., Sabourin, R. (2004) Application of a Hybrid Multi-objective EvolutionaryAlgorithm to the Uncapacitated Exam Proximity Problem. Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (PATAT2004), Pittsburgh, pp: 151–168.
J.J. Thomas and K.A.Cook (2006) Illuminating the path: The R & D agenda for visual analytics
Keim, D. A. (2000). An introduction to information visualization techniques for exploring large databases. In Tutorial Notes of the IEEE Int. Conference on Visualization. IEEE CS
Keim D.A(2006), Florian Mansmann, Jorn Schneidewind, Hartmut Ziegler(2006) Challenges in Visual Data Analysis Tenth International Conference on Information Visualization (IV’06) pp. 9–16
Sims, K. (1993). Interactive evolution of equations for procedural models. The Visual Computer, 9:466–476.
J. Joshua Thomas, Ahamad Tajudin, Bahari Belaton, A Visual Analytics Framework for the Examination timetabling problem. Proc. 5th International Conference on Computer Graphics, Imaging and Visualization. CGIV, ISBN: 978-0-7695-3359-9 on page(s) pp, 305-310 IEEE Computer Society.
Alexander Hinnderburg, D.A. Keim(2003) Visual interaction to solving complex optimization problems. Data visualization: The state-of-the-art Kluwer academic publishers London.
R.Qu, E.K.Burke, B.McCollum, L.T.G.Merlot and S.Y.Lee (2009), A Survey of Search Methodologies and Automated System Development for Examination Timetabling, Journal of Scheduling 12(1), pp 55–89.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag US
About this paper
Cite this paper
Thomas, J.J., Khader, A.T., Belaton, B. (2009). Information visualization Approach on the University Examination Timetabling Problem. In: Huang, M., Nguyen, Q., Zhang, K. (eds) Visual Information Communication. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0312-9_17
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0312-9_17
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0311-2
Online ISBN: 978-1-4419-0312-9
eBook Packages: Computer ScienceComputer Science (R0)