Automation and Optimization of Course Timetabling Using the Iterated Local Search Hyper-Heuristic Algorithm with the Problem Domain from the 2019 International Timetabling Competition

Umar Rizki Kusumo Widayu, Ahmad Mukhlason, Ika Nurkasanah

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

University Courses timetabling is scientifically known as a nondeterministic polynomial time (NP)-hard problem and is still an exciting topic to study due to the difficulty to find an exact algorithm that can solve the problem in polynomial time. Prior studies in the scientific literature have recognized the importance of automation and optimization of course timetabling problems, especially for the university level that require a fast and effective method to timetable thousands of courses at the beginning of the academic period the complexity of this problem has attracted the interest of competition, namely the International Timetabling Competition (ITC) 2019, to raise ideas of algorithms to solve the problem. This study investigates the performance of Iterated Local Search-Hill Climbing (ILS-HC) and Iterated Local Search-Simulated Annealing (ILS-SA), Algorithms within hyper-heurism in solving university course timetabling problem of ITC 2019 problem domain and datasets. Tested over tiny and small datasets of ITC 2019 problems, the experimental results show that ILS-SA outperforms ILS-HC for both datasets. Specifically, over tiny dataset, ILS-SA could minimize the objective function to 6 compared to 37 as result of ILS-HC algorithm. While over small datasets ILS-SA outperforms ILSHC by 776 compared to 1034.

Original languageEnglish
Title of host publication3rd 2021 East Indonesia Conference on Computer and Information Technology, EIConCIT 2021
EditorsRayner Alfred, Haviluddin Haviluddin, Aji Prasetya Wibawa, Joan Santoso, Fachrul Kurniawan, Hartarto Junaedi, Purnawansyah Purnawansyah, Endang Setyati, Herman Thuan To Saurik, Esther Irawati Setiawan, Eka Rahayu Setyaningsih, Edwin Pramana, Yosi Kristian, Kelvin Kelvin, Devi Dwi Purwanto, Eunike Kardinata, Prananda Anugrah
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages134-138
Number of pages5
ISBN (Electronic)9781665405140
DOIs
Publication statusPublished - 9 Apr 2021
Event3rd East Indonesia Conference on Computer and Information Technology, EIConCIT 2021 - Virtual, Surabaya, Indonesia
Duration: 9 Apr 202111 Apr 2021

Publication series

Name3rd 2021 East Indonesia Conference on Computer and Information Technology, EIConCIT 2021

Conference

Conference3rd East Indonesia Conference on Computer and Information Technology, EIConCIT 2021
Country/TerritoryIndonesia
CityVirtual, Surabaya
Period9/04/2111/04/21

Keywords

  • Course Timetabling Problem
  • Hyper heuristic
  • International Timetabling Competition 2019
  • Iterated Local Search

Fingerprint

Dive into the research topics of 'Automation and Optimization of Course Timetabling Using the Iterated Local Search Hyper-Heuristic Algorithm with the Problem Domain from the 2019 International Timetabling Competition'. Together they form a unique fingerprint.

Cite this