Automated Examination Timetabling Optimization Using Greedy-Late Acceptance-Hyperheuristic Algorithm

Ahmad Muklason, Putri C. Bwananesia, Y. T. Sasmi Hidayatul, Nisa D. Angresti, Vicha Azthanty Supoyo

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

8 Citations (Scopus)

Abstract

Due to its non-deterministic polinomial (NP)-hard nature, exam timetabling problem is one of challenging combinatorial optimisation problems. Therefore, it attracts researchers especially in operation research and artificial intelligence fields for decades. Since the problem is very complex, exam timetable in many universities is developed manually which is very time consuming. This paper presents a new hybrid algorithm, i.e. greedy-late acceptance within hyper-heuristic framework to generate and optimise exam timetable automatically. Greedy algorithm is used to generate initial solution, whereas late acceptance is used as move acceptance strategy. The algorithm is simple but proven powerfull. The algorithm is tested over two datasets from real-world exam timetabling problem from Information Systems Department, Institut Teknologi Sepuluh Nopember (ITS). Over 11 different scenarios, the experimental results show that in addition to its ability to generate feasible solution, the algorithm also could produce more optimal solutions compared to the timetables generated manually.

Original languageEnglish
Title of host publicationProceedings of 2018 International Conference on Electrical Engineering and Computer Science, ICECOS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages201-206
Number of pages6
ISBN (Electronic)9781538657201
DOIs
Publication statusPublished - 7 Jan 2019
Event2018 International Conference on Electrical Engineering and Computer Science, ICECOS 2018 - Pangkal Pinang, Indonesia
Duration: 2 Oct 20184 Oct 2018

Publication series

NameProceedings of 2018 International Conference on Electrical Engineering and Computer Science, ICECOS 2018

Conference

Conference2018 International Conference on Electrical Engineering and Computer Science, ICECOS 2018
Country/TerritoryIndonesia
CityPangkal Pinang
Period2/10/184/10/18

Keywords

  • automated timetabling
  • exam timetabling
  • greedy algorithm
  • hyper-heuristic
  • late acceptance

Fingerprint

Dive into the research topics of 'Automated Examination Timetabling Optimization Using Greedy-Late Acceptance-Hyperheuristic Algorithm'. Together they form a unique fingerprint.

Cite this