Aplikasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Greedy (Studi Kasus: Sekolah Dasar Islam Terpadu Umar Bin Khattab Samarinda)
DOI:
https://doi.org/10.30872/dywcqj46Keywords:
Algoritma Greedy, penjadwalan mata pelajaran, konflik guru, penjadwalan kelas, sekolah dasarAbstract
Penjadwalan mata pelajaran sekolah merupakan proses penentuan mata pelajaran, hari, dan slot waktu pembelajaran yang bertujuan untuk menghasilkan susunan jadwal yang optimal tanpa menimbulkan konflik, baik dari sisi ketersediaan guru maupun distribusi jam pelajaran pada setiap kelas. Permasalahan penjadwalan sering muncul akibat keterbatasan waktu, beban mengajar guru, serta aturan internal sekolah yang harus dipenuhi. SDIT Umar Bin Khattab Samarinda menghadapi permasalahan tersebut dalam penyusunan jadwal pembelajaran untuk sepuluh kelas (1A–5A dan 1B–5B) dengan sistem pembagian shift pagi dan siang. Penelitian ini bertujuan untuk menyusun model penjadwalan mata pelajaran yang optimal, valid, dan efisien dengan meminimalkan konflik jadwal serta memastikan seluruh mata pelajaran teralokasi sesuai kebutuhan kelas dan batasan sekolah menggunakan Algoritma Greedy. Data penelitian diperoleh dari alokasi jam pelajaran tiap mata pelajaran per kelas, data guru pengampu,serta aturan internal sekolah, seperti pemisahan jadwal PJOK antara kelas A dan B. Proses penjadwalan diawali dengan pengolahan dan validasi data masukan, kemudian dilanjutkan dengan penyusunan slot waktu pembelajaran berdasarkan hari dan jam belajar. Algoritma Greedy diterapkan dengan memilih penempatan mata pelajaran secara bertahap pada slot waktu terbaik yang tersedia, dengan mempertimbangkan ketersediaan guru, kebutuhan jam pelajaran, dan aturan penjadwalan yang telah ditetapkan. Hasil penelitian menunjukkan bahwa seluruh mata pelajaran berhasil dijadwalkan tanpa terjadi konflik guru yang mengajar lebih dari satu kelas pada waktu yang sama. Selain itu, seluruh slot pembelajaran terisi secara penuh tanpa adanya celah kosong, serta distribusi jam pelajaran berlangsung merata sepanjang minggu. Meskipun mata pelajaran prioritas seperti Matematika dan Bahasa Indonesia tidak selalu ditempatkan pada jam awal akibat keterbatasan guru, susunan jadwal tetap memenuhi seluruh batasan yang ditentukan sekolah. Berdasarkan hasil tersebut, dapat disimpulkan bahwa Algoritma Greedy mampu menghasilkan penjadwalan mata pelajaran yang optimal sesuai dengan kebutuhan dan aturan Di SDIT Umar Bin Khattab Samarinda, sehingga dapat dijadikan solusi praktis dalam perencanaan jadwal akademik secara otomatis
Downloads
References
[1] Darnita, Y. & Toyib, R. (2019). Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara. Jurnal Media Infotama. 2(15). https://doi.org/10. 37676/jmi.v15i2.867.
[2] Irwan, H., Abd Rahman, M. N., Ebrahim, Z. B., & Simarmata, R. (2020). Optimasi Penjadwalan Job Shop dengan Metode Algoritma Greedy. Jurnal Program Studi Teknik Industri. 2(8), 164-176.
[3] Roihan, A., Nasution, K., & Siambaton, M., Z. (2022). Implementasi Algoritma Greedy Kombinasi dengan Perulangan pada Aplikasi Penjadwalan Praktikum . Jurnal Teknik Informatika, 1 (2), 42-50.
https://doi.org/10.56211/sudo.v1i2.8.
[4] Sianipar, F, D., Arifin, M. H., Aulia, W., & Harliana, P. (2024). Estimasi Rute Terpendek dari Universitas Medan ke SPBU Terdekat Menggunakan Algoritma Greedy. Jurnal Mahasiswa Teknik Informatika, 6(8), 12218-12225. https://doi.org/0.36040/jati.v8i6.11803
[5] Laela, S. E., Gata, W., & Purnama, J. J. (2022). Optimalisasi Algoritma Greedy dalam Penyusunan Jadwal Pelajaran Pada SMK Nurul Islam Cianjur. Syntax Literate: Jurnal Ilmiah Indonesia. 12(7), 18450-18460. https://doi.org/10.36418/syntax-literate.v7i12.10910 .
[6] Khader, Y.M., Nurhasanah, Y. I., & Kartika, A. D. (2018). Penjadwalan Mata Kuliah dengan Algoritma Greedy (Studi Kasus : Penjadwalan Semester Ganjil 2017-2018 Infromatika ITENAS). JITTER (Jurnal Ilmiah Teknologi Infomasi Terapan), 3(4), 207-213. https://doi.org/10.33197/jitter.vol4. iss3.2018.168 .
[7] Oktavinai, Y. C. & Riti, Y. F. (2022). Perbandingan Algoritma Welch Powell dan Algoritma Greedy dalam optimasi Penjadwalan Ruang Kuliah Semester Genap Fakultas Teknik. Jurnal Informatika Merdeka Pasuruan. 3(7).
