Skip to main content
SpringerLink
Log in

Visual Analytics Solution for Scheduling Processing Phases

  • Conference paper
  • First Online:
Intelligent Computing & Optimization (ICO 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 866))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ranson, D. Cheng, P.-H.: Graphical tools for heuristic visualization. In: Kendall, G., Lei, L., Pinedo, M. (eds.) Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), 18–21 July 2005, vol. 2, New York, USA, pp. 658–667 (2005)

    Google Scholar 

  2. Thomas, J.J., Khader, A.T., Belaton, B., Ken, C.C.: Integrated problem solving steering framework on clash reconciliation strategies for university examination timetabling problem. In: Neural Information Processing , pp. 297–304. Springer, Heidelberg (2012)

    Google Scholar 

  3. Thomas, J.J., Khader, A.T., Belaton, B.: A parallel coordinates visualization for the uncapaciated examination timetabling problem. In: Visual Informatics: Sustaining Research and Innovations, pp. 87–98. Springer, Heidelberg (2011)

    Google Scholar 

  4. Thomas, J.J., Khader, A.T., Belaton, B.: The perception of interaction on the university examination timetabling problem. In: PATAT 2010, p. 392 (2010)

    Google Scholar 

  5. Qu, R., Burke, E.K., McCollum, B., Merlot, L.T., Lee, S.Y.: A survey of search methodologies and automated system development for examination timetabling. J. Sched. 12(1), 55–89 (2009)

    Article  MathSciNet  Google Scholar 

  6. Bonutti, A., De Cesco, F., Di Gaspero, L., Schaerf, A.: Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results. Ann. Oper. Res. 194(1), 59–70 (2012)

    Article  Google Scholar 

  7. Schneider, T., Aigner, W.: A-Plan: integrating interactive visualization with automated planning for cooperative resource scheduling. In: Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies, p. 44. ACM (2011, September)

    Google Scholar 

  8. Hinneburg, A., Keim, D.A.: A general approach to clustering in large databases with noise. Knowl. Inf. Syst. 5(4), 387–415 (2003)

    Article  Google Scholar 

  9. Davey, J., Mansmann, F., Kohlhammer, J., Keim, D.: Visual analytics: towards intelligent interactive internet and security solutions. In: The Future Internet, pp. 93–104. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Kroenung, L., Tauritz, D.: Visualization for Hyper-Heuristics. Front-End Graphical User Interface (No. SAND2015-2324R). Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States) (2015)

    Google Scholar 

  11. Razaghi, R., Amanifard, N., Narimanzadeh, N.: Modeling and multi-objective optimization of stall control on NACA0015 airfoil with a synthetic jet using GMDH type neural networks and genetic algorithms. Int. J. Eng. Trans. A 22(1), 69–88 (2009)

    Google Scholar 

  12. Nahavandi, N., Zegordi, S.H., Abbasian, M.: Solving the dynamic job shop scheduling problem using bottleneck and intelligent agents based on genetic algorithm. Int. J. Eng. Trans. C Asp. 29(3), 347 (2016)

    Google Scholar 

  13. Lewis, R.: A survey of metaheuristic-based techniques for university timetabling problems. OR Spectr. 30(1), 167–190 (2008)

    Article  MathSciNet  Google Scholar 

  14. Carter, M.W., Laporte, G., Lee, S.Y. Examination timetabling: algorithmic strategies and applications. J. Oper. Res. Soc., 373–383 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, School of Engineering, Computing, and Built Environment, KDU Penang University College, 32 Anson Road, 10400, George Town, Penang, Malaysia

    J. Joshua Thomas &  Justtina

  2. School of Computer Sciences, University Sains Malaysia, 11800, Penang, Gelugor, Malaysia

    Bahari Belaton & Ahamad Tajudin Khader

Authors
  1. J. Joshua Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bahari Belaton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahamad Tajudin Khader
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Justtina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to J. Joshua Thomas , Bahari Belaton , Ahamad Tajudin Khader or Justtina .

Editor information

Editors and Affiliations

  1. Department of Fundamental and Applied Sciences, Universiti Teknologi Petronas, Tronoh, Perak, Malaysia

    Pandian Vasant

  2. Faculty of Electrical Engineering and Computer Science, VÅ B TU Ostrava, Ostrava, Czech Republic

    Ivan Zelinka

  3. Institute of Applied Mathematics, METU, Ankara, Ankara, Turkey

    Gerhard-Wilhelm Weber

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Joshua Thomas, J., Belaton, B., Khader, A.T., Justtina (2019). Visual Analytics Solution for Scheduling Processing Phases. In: Vasant, P., Zelinka, I., Weber, GW. (eds) Intelligent Computing & Optimization. ICO 2018. Advances in Intelligent Systems and Computing, vol 866. Springer, Cham. https://doi.org/10.1007/978-3-030-00979-3_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00979-3_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00978-6

  • Online ISBN: 978-3-030-00979-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation