Sistem Penjadwalan Perkuliahan Otomatis Yang Fleksibel Terhadap Preferensi Dosen Berbasis Algoritma Hyper-Heuristic

nugroho, bayu adi (2022) Sistem Penjadwalan Perkuliahan Otomatis Yang Fleksibel Terhadap Preferensi Dosen Berbasis Algoritma Hyper-Heuristic. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05211840000006-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (5MB) | Request a copy

Abstract

Penjadwalan mata kuliah merupakan kegiatan rutin yang dilakukan oleh institusi pendidikan setiap semester. Proses penyusunan jadwal kuliah memiliki kompleksitas tinggi karena melibatkan banyak komponen, seperti dosen, mata kuliah, mahasiswa, ruang kelas, dan waktu. Selain itu, jadwal kuliah yang baik harus memperhatikan preferensi dosen, seperti ketersediaan waktu mengajar dan alokasi ruang kelas tertentu. Kompleksitas ini membuat proses penjadwalan secara manual membutuhkan waktu yang lama dan rentan terhadap kesalahan, seperti bentrok jadwal. Penelitian ini bertujuan untuk mengembangkan sistem penjadwalan perkuliahan otomatis menggunakan algoritma Hyper-Heuristic. Pendekatan Hyper-Heuristic digunakan untuk memilih dan mengombinasikan beberapa heuristik tingkat rendah (Low-Level Heuristics) secara dinamis guna menemukan solusi penjadwalan yang optimal. Sistem yang dibangun dirancang agar fleksibel dalam mengakomodasi berbagai preferensi dosen dan batasan-batasan (constraints) yang ada pada Departemen Sistem Informasi ITS. Hasil pengujian menunjukkan bahwa sistem penjadwalan otomatis berbasis Hyper-Heuristic ini mampu menghasilkan jadwal perkuliahan yang valid, bebas dari konflik (bentrok), dan berhasil memenuhi preferensi dosen dengan tingkat kepuasan yang tinggi. Evaluasi performa algoritma juga menunjukkan waktu komputasi yang efisien dalam menghasilkan solusi jadwal yang optimal dibandingkan dengan metode konvensional.
==============================================================================================================================
Course scheduling is a routine activity carried out by educational institutions every semester. The process of preparing a lecture schedule has high complexity because it involves many components, such as lecturers, courses, students, classrooms, and time. In addition, a good lecture schedule must take into account lecturer preferences, such as the availability of teaching time and the allocation of certain classrooms. This complexity makes the manual scheduling process time-consuming and prone to errors, such as schedule conflicts. This study aims to develop an automated lecture scheduling system using the Hyper-Heuristic algorithm. The Hyper-Heuristic approach is used to dynamically select and combine several low-level heuristics (Low-Level Heuristics) to find an optimal scheduling solution. The system built is designed to be flexible in accommodating various lecturer preferences and constraints that exist in the ITS Information Systems Department. The test results show that this automated scheduling system based on Hyper-Heuristic is able to produce valid lecture schedules, free of conflicts (clashes), and successfully fulfill lecturer preferences with a high level of satisfaction. Performance evaluation of the algorithm also shows efficient computational time in generating optimal schedule solutions compared to conventional methods.

Item Type:	Thesis (Other)
Additional Information:	RSSI 515.39 Nug s-1 2022
Uncontrolled Keywords:	Penjadwalan Otomatis. Preferensi Dosen. Hyper-Heuristic. Automated Timetabling. Lecturer Preferences. 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 01:21
Last Modified:	03 Jun 2026 01:21
URI:	http://repository.its.ac.id/id/eprint/133492

Actions (login required)

View Item