Insyst : Journal of Intelligent System and Computation
Vol 6 No 2 (2024): INSYST: Journal of Intelligent System and Computation

Thesis Defense Scheduling Optimization Using Harris Hawk Optimization

Setiono, Kevin (Unknown)
Setiawan, Mikhael (Unknown)
Dewi, Grace Levina (Unknown)
Dhaniswara, Erwin (Unknown)



Article Info

Publish Date
31 Oct 2024

Abstract

This research discusses how the Harris Hawk Optimization (HHO) algorithm handles scheduling problems. The scheduling of thesis defenses at the Institut Sains dan Teknologi Terpadu Surabaya (ISTTS) is a complex issue because it involves the availability of lecturers, teaching/exam schedules, lecturer preferences, and limited room and time availability. The scheduling constraints in this research are divided into two categories: Hard Constraints and Soft Constraints. Hard constraints must not be violated, including each lecturer's unique availability, conflicts, and existing exam or teaching schedules. Soft constraints, on the other hand, include preferences for specific days or rooms for the defense. The complexity of scheduling due to these two types of constraints leads to longer scheduling times and an increased likelihood of human error. To automate and optimize this process, the author employs the HHO algorithm. HHO is inspired by the behavior of the Harris Hawk, known for its intelligence and ability to coordinate while hunting. The results of the HHO algorithm are translated into a slot meter, which helps to map the solution to available time slots. The HHO algorithm can generate schedules that comply with 90% of the hard constraints at ISTTS. Evolutionary algorithms typically have high complexity and computational time; in this case, the researcher experimented with multiprocessing. Multiprocessing improved the computational time by up to 39%.

Copyrights © 2024






Journal Info

Abbrev

INSYST

Publisher

Subject

Computer Science & IT

Description

The Intelligent System and Computation Journal will be published for 2 editions in a year, every April and October. The Intelligent System and Computation Journal is an open access journal where full articles in this journal can be accessed openly. Review in this journal will be conducted with a ...