Perancangan Sistem Optimalisasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Dynamic Programming
Keywords:
Sistem Penjadwalan, Algoritma Dynamic Programming, Sistem Informasi Sekolah, Penjadwalan Otomatis, Efektivitas Proses, Madrasah IbtidaiyahAbstract
Penjadwalan mata pelajaran di sekolah sering menghadapi kendala seperti bentrokan jadwal guru, alokasi ruang yang tidak seimbang, serta waktu penyusunan yang lama akibat proses manual. Penelitian ini merancang sistem penjadwalan berbasis web dengan algoritma Dynamic Programming untuk mengoptimalkan penyusunan jadwal di Madrasah Ibtidaiyah Ar-Robiatul Adawiyah. Algoritma ini memecah masalah besar menjadi submasalah yang saling terkait melalui prinsip optimal substructure dan overlapping subproblems. Metode penelitian yang digunakan adalah deskriptif kuantitatif dengan teknik observasi, wawancara, dan dokumentasi. Hasil pengembangan menunjukkan bahwa sistem mampu mempercepat proses penjadwalan, mengurangi bentrokan jadwal, serta meningkatkan akurasi dan efisiensi dibandingkan metode manual. Sistem ini membantu sekolah dalam meningkatkan efektivitas administrasi dan kualitas pengelolaan jadwal belajar.
References
Ginting, F. A. (2019). Dynamic Programming dalam Penyelesaian Masalah
Penjadwalan.
Gunawan, Y. A. (2023). Penerapan Algoritma Dynamic Programming Dalam
Pencarian Judul Skripsi. Teknologi Sistem Informasi dan Sistem Komputer
TGD.
Sri Novida Sari, R. K. (2022). Sistem Penjadwalan Mata Pelajaran Sekolah
Menggunakan Metode Hybrid Artificial Bee Colony (HABC). Nasional
Teknologi Komputer.
Khairunnisa Samosir, D. N. (2020). Perancangan Sistem Informasi Pengolahan
Jadwal Mata Pelajaran Siswa Secara Online Di SMPN 31 Padang Berbasis
Web. Teknik Informatika dan Sistem Informasi.
Hidayat, F. N., Ferdinan, B. D., Saputra, R., Christian, E., & Pranatawijaya, V. H.
(2024). Penerapan Algoritma Dynamic Programming Dalam Penentuan
Prioritas Pengerjaan Tugas Kuliah Mahasiswa. Informatika : Fakultas
Sains dan Teknologi.
Zen, M., Untomo, R. B., & Hamdi, N. (2023). Sistem Informasi Penjadwalan
Mata Pelajaran Berbasis Web Menggunakan Metode Prototyping Pada
SMKN 9 Medan. RESOLUSI : Rekayasa Teknik Informatika dan
Informasi, 106-113.
Riyanti, R., Heriansyah, R., & Ramadhan, M. (2024). Penjadwalan Mata
Pelajaran Menggunakan Metode Dynamic Programming (Studi Kasus SD
Negeri 1 Babat Toman). Jurnal Pengembangan Sistem Informasi dan
Informatika.
Fawwaz, I., Winarta, A., Selvianna, Ramli, J. J., & Waruwu, L. M. (2019).
PENERAPAN ALGORITMA DYNAMIC PROGRAMMING PADA
PERGERAKAN LAWAN DALAM PERMAINAN POLICE & THIEF.
Journal of Informatics and Telecommunication Engineering.
Amaliah, M. D., Lubis, I., & Lubis, H. (2022). SISTEM PENJADWALAN
MATAPELAJARAN PADA PONDOK PESANTREN DAARUL
ISTIQLAL MEDAN. Krisnadana.
153
L, F. A., & Ginting, R. (2019). Dynamic Programming dalam Penyelesaian
Masalah Penjadwalan. TALENTA Conference Series: Energy &
Engineering (EE).
Wahyono , A. t., Novianto, D. J., Nugroho, T. A., & Agusti , F. (2024).
OPTIMALISASI RUTE PERJALANAN MENUJU KAMPUS
UNIVERSITAS DUTA BANGSA SURAKARTA DENGAN METODE
DYNAMIC PROGRAMMING. JournalScience Innovation and
Technology (SINTECH).
Wang, M., Liu, G., & Lin, X. (2022). Dynamic Optimization of the Multi-Skilled
Resource-Constrained Project Scheduling Problem with Uncertainty in
Resource Availability. Mathematics (MDPI).
Qori Azmi Ayasy Siagian, M. S. (2024). SISTEM PENJADWALAN MATA
PELAJARAN MEMAKAI ALGORITMA GENETIKA BERBASIS WEB
Jurnal Informatika, Manajemen dan Teknologi, 26.
Denisha Trihapningsari, M. A. (2024). Perancangan Basis Data Sistem Reservasi
Wisma Universitas Terbuka dengan Metode Database Life Cycle. Jurnal
Teknologi Sistem Informasi dan Aplikasi , 1638-1646.
Anisa, E. (2025 ). Sistem Notifikasi Penjadwalan Perawatan Kendaraan Berbasis
Web dengan WhatsApp Gateway di PT Indokarya Teknik. JURNAL
ILMIAH INFORMATIKA GLOBAL, VOLUME 16 No. 1.
Fathi, H. (2023). PERANCANGAN SISTEM INFORMASI PENJADWALAN
MATAKULIAH MENGGUNAKAN ALGORITMA GENETIK. JURNAL
RAMATEKNO, 61–80.
Aida Fitriyani, H. L. (2025). SISTEM PENJADWALAN MATA PELAJARAN
MENGGUNAKAN ALGORITMA GENETIKA SMK PGRI
RAWALUMBU. Jurnal Manajemen Informatika Jayakarta, 205-219.
Gun Gun Gunawan Rahmat, R. D. (2024). IMPLEMENTASI SISTEM
INFORMASI PENGOLAHAN JADWAL MATA PELAJARAN DI MTS
WIJAYA SURYA BERBASIS WEBSITE. (Jurnal Mahasiswa Teknik
Informatika).
Aris Fajrianto, I. R. (2021). SISTEM PENJADWALAN MATA PELAJARAN
SEKOLAH DASAR BERBASIS WEB. Jurnal Komputer dan Aplikasi .
154
Lintang Aji Pangestu, S. H. ( 2023). Penerapan Algoritma Genetika Dalam
Penjadwalan Mata Pelajaran . JURNAL INFORMATIKA, 194-205.
