Visual Analytics Solution for Scheduling Processing Phases


Thomas J. J., Belaton B., Khader A. T., Justtina J.

1st International Conference on Intelligent Computing and Optimization (ICO), Pattaya, Thailand, 4 - 05 October 2018, vol.866, pp.395-408 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 866
  • Doi Number: 10.1007/978-3-030-00979-3_42
  • City: Pattaya
  • Country: Thailand
  • Page Numbers: pp.395-408
  • Keywords: Examination timetabling, Interactive visualization, User-driven, Algorithm driven steering
  • Middle East Technical University Affiliated: No

Abstract

University Examination Timetabling Problem (UETP) is a computationally complex scheduling problem. Visual Analytics (VA) is a modern visualization supported with automated processing method. The major impulse of the method lies in its ability to integrate the key component of scientific visualization and search based heuristics in the same optimization model. This paper presents a visual analytics process (VAP) adapted for UETP. The adaption involves the human context of visual analytics on timetabling data, which are typically processed computationally with local search algorithm and then visualized and interpreted by the user in order to perform problem solving with direct interactions between the primary data, processing and visualization. The three processing phases are invoked with user-driven and algorithmic-driven steering that analyses the combined effect with automatic tuning of algorithmic parameters based on constraints and the criticality of the application for the simulations is proposed. The optimal solution for the small datasets and best overall results for the medium and large datasets are experimented.