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, Tayland, 4 - 05 Ekim 2018, cilt.866, ss.395-408 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 866
  • Doi Numarası: 10.1007/978-3-030-00979-3_42
  • Basıldığı Şehir: Pattaya
  • Basıldığı Ülke: Tayland
  • Sayfa Sayıları: ss.395-408
  • Anahtar Kelimeler: Examination timetabling, Interactive visualization, User-driven, Algorithm driven steering
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

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.