Penjadwalan Mata Kuliah Otomatis Menggunakan Algoritma Late Acceptance Hill-Climbing Hyper-Heuristics dengan Domain Permasalahan ITC
Year: 2024
Type: article
Abstract: Permasalahan penjadwalan mata kuliah merupakan topik yang sangat menarik untuk diselesaikan dikarenakan termasuk salah satu permasalahan NP-hard, dimana belum ada algoritma konvensional eksak yang mampu menyelesaikannya dalam waktu polinomial. International Timetabling Competition adalah kompetisi yang diadakan khusus untuk permasalahan penjadwalan mata kuliah. Kompetisi yang sudah diadakan keempat kalinya ini terus memberikan tantangan yang berbeda dalam penyelesaian masalah untuk mendapatkan solusinya. Tujuan permasalahan penjadwalan mata kuliah pada International Timetabling Competition adalah untuk meminimalkan biaya yang dikeluarkan pada semua konten permasalahan. Terdapat dua permasalahan mata kuliah secara umum yang akan diselesaikan. Pertama adalah menjadwalkan mata kuliah pada waktu dan ruang yang telah disediakan dan kedua adalah membagi mahasiswa kepada kelas-kelas yang telah terjadwal. Selain itu terdapat pula batasan yang harus dipenuhi akan menjadi tantangan dalam menyelesaikan masalah ini. Beberapa penelitian untuk melakukan penyelesaian permasalahan penjadwalan mata kuliah telah dilakukan dengan menggunakan berbagai macam algoritma. Terdapat beberapa algoritma yang dapat digunakan untuk menyelesaikan permasalahan penjadwalan mata kuliah, salah satunya adalah algoritma Late acceptance hill climbing dengan menggunakan pendekatan Hyper-heuristics. Algoritma ini yang akan dipilih untuk menyelesaikan permasalahan penjadwalan mata kuliah menggunakan dataset dari International Timetabling Competition. Hasil luaran yang diharapkan dari pengerjaan penelitian ini adalah daftar jadwal mata kuliah dan daftar mahasiswa yang mengambil mata kuliah tersebut dengan memenuhi batasan-batasan yang telah ditetapkan sehingga hasil dari luaran tersebut dapat menjadi solusi untuk penyelesaian permasalahan penjadwalan mata kuliah dari domain permasalahan International Timetabling Competition yang kompetitif dengan hasil dari algoritma benchmark.
Author: Cut Alna Fadhilla
Institution: Samudra University
Language: Indonesian
Field: Decision Sciences
Domain: Social Sciences
Open Access status: diamond
OpenAlex ID: W4406162007