Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Pelajaran Otomatis Di MAN Tapanuli Selatan Lokasi Sipagimbar
Journal of Computers and Digital Business · 12.05.2023 · 5 (2) · 68-78
DOI: 10.56427/jcbd.v5i2.989 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computers and Digital Business, online erschienen am 12.05.2023. Verfasst von Meini Syakinah Ritonga und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
Penyusunan jadwal mata pelajaran merupakan kegiatan administratif yang kompleks dan diklasifikasikan sebagai permasalahan Non-deterministic Polynomial-time Hard (NP-Hard). Di MAN Tapanuli Selatan lokasi Sipagimbar, proses penjadwalan masih dilakukan secara semi-manual menggunakan spreadsheet yang memicu terjadinya jadwal ganda (double booking) dan memakan waktu penyusunan hingga berhari-hari. Penelitian ini bertujuan mengimplementasikan Algoritma Genetika untuk mengotomatisasi sistem penjadwalan berbasis web. Kontribusi utama penelitian ini terletak pada pemodelan fungsi evaluasi (fitness) yang secara spesifik mengakomodasi karakteristik kurikulum madrasah melalui pendekatan penalti gravitasi pagi guna memprioritaskan distribusi mata pelajaran berbeban kognitif tinggi ke jam awal pembelajaran. Metode komputasi menggunakan teknik pengkodean tidak langsung (indirect encoding) berbasis bobot prioritas desimal. Hasil evaluasi melalui Multiple Run Experiment membuktikan bahwa algoritma secara konsisten menekan tingkat pelanggaran hard constraints hingga 0 (nol), sedangkan angka konvergensi akhir sebesar 1.089,3 merupakan representasi mutlak dari soft penalty yang wajar secara komputasional. Secara komparatif, algoritma usulan mencatatkan rata-rata waktu penelusuran matriks jadwal sebesar 232,52 detik, memberikan parameter efisiensi yang terukur dan jauh lebih unggul dibandingkan dengan metode semi-manual. Pengujian Black-Box mengonfirmasi bahwa fungsionalitas sistem berjalan stabil sesuai spesifikasi, menyimpulkan bahwa implementasi ini secara teknis sangat layak digunakan untuk mendigitalisasi birokrasi akademik di sekolah.
Zitieren
APA
Ritonga, M. S., & Fakhriza, M. (2023). Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Pelajaran Otomatis Di MAN Tapanuli Selatan Lokasi Sipagimbar. Journal of Computers and Digital Business, 5(2), 68-78. https://doi.org/10.56427/jcbd.v5i2.989
Vancouver
Ritonga MS, Fakhriza M. Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Pelajaran Otomatis Di MAN Tapanuli Selatan Lokasi Sipagimbar. Journal of Computers and Digital Business. 2023;5(2):68-78. doi:10.56427/jcbd.v5i2.989
BibTeX
@article{Ritonga2023,
author = {Ritonga, Meini Syakinah and Fakhriza, M.},
title = {Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Pelajaran Otomatis Di MAN Tapanuli Selatan Lokasi Sipagimbar},
journal = {Journal of Computers and Digital Business},
year = {2023},
volume = {5},
number = {2},
pages = {68--78},
doi = {10.56427/jcbd.v5i2.989}
}
EUVIMED