Integrated problem solving steering framework on clash reconciliation strategies for university examination timetabling problem

Authors:
J. Joshua Thomas;Ahamad Tajudin Khader;Bahari Belaton;Choy Chee Ken
Affiliations:
School of Computer Sciences, University Sains Malaysia, Malaysia,KDU College Penang, Malaysia;School of Computer Sciences, University Sains Malaysia, Malaysia;School of Computer Sciences, University Sains Malaysia, Malaysia;KDU College Penang, Malaysia
Venue:
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Year:
2012

Citing 7
Cited 0

An annotated bibliography of interactive program steering

ACM SIGPLAN Notices
Recent Developments in Practical Examination Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
An Integrated Problem Solving Environment: The SCIRun Computational Steering System

HICSS '98 Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 7 - Volume 7
Cumulvs: Interacting with High-Performance Scientific Simulations, for Visualization, Steering and Fault Tolerance

International Journal of High Performance Computing Applications
A survey of search methodologies and automated system development for examination timetabling

Journal of Scheduling
Steering and visualization: Enabling technologies for computational science

Future Generation Computer Systems
A parallel coordinates visualization for the uncapaciated examination timetabling problem

IVIC'11 Proceedings of the Second international conference on Visual informatics: sustaining research and innovations - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

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.