Abstract
University Examination timetabling problem (UETP) is a hard combinatorial scheduling and it is fully automated. Visualization and steering of critical processing phases like examination clashes identification are essential for effective data analysis by examination timetabling research community. The visual analytics combined steering framework with interactive visualization techniques needs to take into account for both the inputs of the researcher (human timetabler) and the critical needs of the application including simulations and continuous visualization of significant events. In this work, we have developed an integrated problem solving environment (PSE) a computational steering mechanism for user-driven and automated steering interactions. The well sophisticated ExamViz user interface is for simulations, and analysis for critical conflict and reconciliation with visual cues. ExamViz provides the user steering control visualization over various parameters of the inputs, including the initial raw data solutions. The user are able to interact with conflicting data while the decision making algorithm in execution with visual cues to reconciliate the clashes and guide the user throughout the improvement of the solution. We have evaluated our approach for 13-real world examination timetabling problem (Carter et., al 1996) and the result are reported.
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
Gu, W., Vetter, J., Schwan, K.: An Annotated Bibliography of Interactive Program Steering. ACM SIGPLAN Notices (1994)
Thomas, J.J., Khader, A.T., Belaton, B.: A Parallel Coordinates Visualization for the Uncapaciated Examination Timetabling Problem. In: Badioze Zaman, H., Robinson, P., Petrou, M., Olivier, P., Shih, T.K., Velastin, S., Nyström, I. (eds.) IVIC 2011, Part I. LNCS, vol. 7066, pp. 87–98. Springer, Heidelberg (2011)
Kohl, J.A., Wilde, T., Bernholdt, D.E.: Cumulvs: Interacting with High-Performance Scientific Simulations, for Visualization, Steering and Fault Tolerance. International Journal of High Performance Computing Applications (2006)
Parker, S., Miller, M., Hansen, C., Johnson, C.: An Integrated Problem Solving Environment: the SCIRun Computational Steering System. In: Proceedings of the Thirty-First Hawaii International Conference on System Sciences (1998)
Qu, R., Burke, E., McCollum, B., Merlot, L., Lee, S.: A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling 1, 12(1), 55 (2009)
Wright, H.R., Crompton, H., Kharche, S., Wenisch, P.: Steering and Visualization: Enabling Technologies for Computational Science. Future Generation Computer Systems 26, 506–513 (2010)
Carter, M., Laporte, G.: Recent Developments in Practical Examination Timetabling. Practice and Theory of Automated Timetabling 121 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomas, J.J., Khader, A.T., Belaton, B., Ken, C.C. (2012). Integrated Problem Solving Steering Framework on Clash Reconciliation Strategies for University Examination Timetabling Problem. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34478-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-34478-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34477-0
Online ISBN: 978-3-642-34478-7
eBook Packages: Computer ScienceComputer Science (R0)