Pengembangan Sistem Penjadwal Ujian Otomatis Yang Generic Di Lingkungan Its Berbasis Algoritma Hyper-Heuristic

Pratama, Ezra Juninho (2022) Pengembangan Sistem Penjadwal Ujian Otomatis Yang Generic Di Lingkungan Its Berbasis Algoritma Hyper-Heuristic. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05211840000068-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (4MB)

Abstract

Penjadwalan ujian merupakan proses kompleks yang melibatkan banyak variabel dan kendala. Di lingkungan Institut Teknologi Sepuluh Nopember (ITS), proses penjadwalan ujian saat ini masih memiliki tantangan dalam efisiensi dan fleksibilitas. Penelitian ini bertujuan untuk mengembangkan sistem penjadwalan ujian otomatis yang bersifat generik dengan menerapkan algoritma Hyper-Heuristic. Hyper-Heuristic dipilih karena kemampuannya dalam memilih dan mengombinasikan berbagai heuristik untuk menyelesaikan masalah optimasi yang kompleks secara lebih adaptif dibandingkan heuristik tunggal. Sistem yang dikembangkan dirancang untuk mampu menangani berbagai jenis kendala yang ada di departemen-departemen di ITS. Pengujian sistem dilakukan menggunakan data riil dari beberapa departemen. Hasil penelitian menunjukkan bahwa sistem yang berbasis algoritma Hyper-Heuristic mampu menghasilkan jadwal yang memenuhi kendala keras dengan tingkat pelanggaran kendala lunak yang lebih rendah dibandingkan metode manual atau heuristik konvensional. Sistem ini diharapkan dapat memberikan solusi yang lebih efisien dan mudah diimplementasikan untuk kebutuhan penjadwalan ujian di lingkungan ITS.
==============================================================================================================================
Exam scheduling is a complex process involving many variables and constraints. In the Institut Teknologi Sepuluh Nopember (ITS) environment, the exam scheduling process currently faces challenges in efficiency and flexibility. This study aims to develop a generic automated exam scheduling system by applying the Hyper-Heuristic algorithm. Hyper-Heuristic was chosen due to its ability to select and combine various heuristics to solve complex optimization problems more adaptively than single heuristics. The developed system is designed to handle various types of constraints existing in departments at ITS. System testing was conducted using real data from several departments. The results show that the Hyper-Heuristic algorithm-based system is capable of generating schedules that satisfy hard constraints with a lower rate of soft constraint violations compared to manual methods or conventional heuristics. This system is expected to provide a more efficient and easily implemented solution for exam scheduling needs in the ITS environment.

Item Type:	Thesis (Other)
Additional Information:	RSSI 005.1 Pra p-1 2022
Uncontrolled Keywords:	Penjadwalan Ujian. Hyper-Heuristic. Penjadwalan Ujian. Hyper-Heuristic.
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD30.213 Management information systems. Dashboards. Enterprise resource planning.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	03 Jun 2026 06:58
Last Modified:	03 Jun 2026 06:59
URI:	http://repository.its.ac.id/id/eprint/133528

Actions (login required)

View Item