Penerapan Algoritma Genetika Pada Penjadwalan Guru Di Madrasah Aliyah Negeri (MAN) 1 Medan
Keywords:
algoritma genetika, penjadwalan guru, optimasi, manajemen pendidikan, fitnessAbstract
Penjadwalan mengajar guru merupakan salah satu kegiatan penting dalam manajemen pendidikan karena berpengaruh langsung terhadap efektivitas proses pembelajaran dan pemerataan beban kerja tenaga pendidik. Di Madrasah Aliyah Negeri (MAN) 1 Medan, proses penyusunan jadwal masih dilakukan secara manual, sehingga berpotensi menimbulkan ketidakseimbangan distribusi jam mengajar, konflik jadwal, serta rendahnya efisiensi dalam pengelolaan waktu dan sumber daya guru. Penelitian ini bertujuan untuk menerapkan Algoritma Genetika dalam proses penjadwalan guru guna menghasilkan jadwal yang optimal, seimbang, dan sesuai dengan berbagai kendala yang ada. Metode penelitian yang digunakan adalah pendekatan kuantitatif dengan teknik optimasi berbasis Algoritma Genetika. Data penelitian meliputi 121 guru dengan atribut mata pelajaran, ketersediaan waktu mengajar, jumlah sesi per hari, serta kebutuhan kelas. Proses optimasi dilakukan melalui tahapan inisialisasi populasi, seleksi, crossover, mutasi, dan evaluasi fitness hingga diperoleh solusi terbaik. Implementasi dilakukan menggunakan Python pada platform Google Colaboratory. Hasil penelitian menunjukkan bahwa Algoritma Genetika mampu menghasilkan jadwal yang valid dengan tingkat keterisian sesi mencapai 100%, nilai fitness tinggi, serta distribusi beban mengajar yang lebih merata. Dengan demikian, metode ini terbukti efektif dalam meningkatkan efisiensi penyusunan jadwal dan mendukung pengambilan keputusan berbasis data dalam manajemen pendidikan.
References
[1] Pulungana, R. D., Sarib, R. N., & Rahmanc, I. (2023). Rancang Bangun Aplikasi Penjadwalan Seminar Dan Sidang Tugas Akhir/Skripsi Berbasis Android Di Universitas Potensi Utama. Jurnal Rekayasa Sistem (JUREKSI), 1(1), 408-423.
[2] Pane, Y. S. (2024). Sistem Penjadwalan Kegiatan Terminal di Pelabuhan dengan Menggunakan Metode Round Robin Berbasis Web. Jurnal Rekayasa Sistem (JUREKSI), 2(2), 617-628.
[3] Putra, J. D., & Puspita, K. (2025). Rancang Bangun Aplikasi Agenda Harian Guru Berbasis Android Pada SMP Negeri 1 Beringin. Jurnal Rekayasa Sistem (JUREKSI), 3(2), 410-422.
[4] Pratama, D., & Sianturi, C. J. M. (2024). Penerapan Metode Round Robin Dalam Penjadwalan Penyewaan Tenda Berbasis Web Dan Android. Jurnal Info Digit (JID), 2(3), 1132-1144.
[5] Afrizal, S., & Atmaja, N. S. (2025). IMPLEMENTASI METODE FIFO PADA PENJADWALAN
TRAINING GYM BERBASIS WEB DI DANKER GYM. Jurnal Informatika dan Teknik Elektro Terapan, 13(2).
[6] Wiratna, R. E., Nurlaili, A. L., & Rizki, A. M. (2023). Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika. Jurnal Teknologi dan Manajemen, 4(1), 13-20.
[7] Prasisti, D., & Nugroho, Y. A. (2023). Optimasi Penjadwalan Produksi untuk Meminimalkan Makespan dengan Pendekatan Particle Swarm Optimization dan Genetic Algorithm. Jurnal Teknologi dan Manajemen Industri Terapan, 2(2), 111-118.
[8] Pratama, S. A. (2025). Sistem Penjadwalan Otomatis Menggunakan Algoritma Genetika pada Lingkungan Sekolah. Jurnal Komputer, 3(2), 55-60.
[9] Fajarlestari, M. K., & Hardiyanti, M. (2024). Sistem Penjadwalan Karyawan dengan Algoritma Genetika. Jurnal Buana Informatika, 15(2), 142-152.
[10] Desmarini, M., Sarip, N. R., & Agustini, D. S. (2024). Sistem Penjadwalan Rapat Pada Kantor Dinas Perhubungan Provinsi Sumatera Utara Menggunakan Algoritma Genetika. Elkom: Jurnal Elektronika dan Komputer, 17(2), 635-645.
[11] Cahya, M. N., Maulani, I. E., Intan, I., & Ambarwati, T. A. (2023). Penerapan Algoritma Genetika dalam Optimisasi Penjadwalan Sistem Informasi Akademik. Jurnal Sosial Teknologi, 3(2), 103-107.
[12] Nazarius, A., Pratama, R. D., Soebagijo, R. A., Priskila, R., & Pranatawijaya, V. H. (2024). Pengimplementasian algoritma genetika dalam sistem penjadwalan praktikum. JATI (Jurnal Mahasiswa Teknik Informatika), 8(3), 3237-3243.
[13] Gifari, A. (2026). Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran di SMA Negeri 7 Halmahera Selatan. Jurnal Minfo Polgan, 15(1), 81-85.
[14] Pangestu, L. A., Suryawan, S. H., & Latipah, A. J. (2023). Penerapan Algoritma Genetika Dalam Penjadwalan Mata Pelajaran. Jurnal Informatika, 10(2), 194-205.
[15] Prasetya, W., & Jollyta, D. (2023). Penerapan Algoritma Genetika Dalam Penjadwalan Mata Kuliah. Jurnal Mahasiswa Aplikasi Teknologi Komputer dan Informasi (JMApTeKsi), 5(2), 144-147.
[16] Pratiwi, N. I., & Prabowo, A. (2025). Analisis servicescape, hedonic lifestyle dan promotion intention terhadap keputusan pembelian konsumen pada Suara Coffee & Space. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(3), 4547–4555. https://doi.org/10.31004/riggs.v4i3.2656
[17] Riska, A., & Prabowo, A. (2025). Analisis social media marketing, servicescape, dan harga terhadap keputusan pembelian konsumen di Romansa Kopi. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(3), 4917–4925. https://doi.org/10.31004/riggs.v4i3.2710
[18] Arini, D. P., & Prabowo, A. (2025). Analisis customer experience dan customer trust terhadap keputusan pasien berkunjung kembali pada Klinik Alternatif Akupuntur Serumpun Bambu. ANALISIS, 15(2), 310–328. https://doi.org/10.37478/als.v15i02.6497
[19] Prabowo, A., Adam, A. A., Subhan, Z. N., Tanjung, Y., Parhusip, A. A., Deviana, A., & Irwansyah. (2025). Sustainable business practices in coffee shops: The role of marketing innovation, digital marketing, and branding innovation through market development. International Journal of Accounting and Economics Studies, 12(6), 43–50. https://doi.org/10.14419/p0k0pc78
[20] Akila, F., & Prabowo, A. (2025). Pengaruh customer experience, perceived product quality dan brand trust terhadap keputusan pembelian konsumen Dunkin Donuts Gatot Subroto. ProBisnis: Jurnal Manajemen, 16(5), 1157–1165. https://ejournal.joninstitute.org/index.php/ProBisnis/article/view/1158
[21] Kurniawan, D., & Prabowo, A. (2025). Analisis customer relationship marketing, marketing communications dan service quality personal trainer terhadap tingkat kepuasan member pada Vizta Gym Cemara Asri Medan. VALUE: Jurnal Ilmiah Akuntansi, Keuangan dan Bisnis, 6(2), 392–407. https://doi.org/10.36490/value.v6i2.2160
[22] Prabowo, A., Tanjung, Y., Enzelia, E. L., Bangun, R., Simarmata, H. M. P., & Wahyuni, E. S. (2025). Eksplorasi promosi berbasis social media marketing dan brand image: Identifikasi impulsive buying behaviour melalui customer engagement pada konsumen brand fashion ZARA di Kota Medan. Jurnal Dunia Pendidikan, 6(3), 727–747. https://doi.org/10.55081/jurdip.v6i3.4431
[23] Prabowo, A., & Tarigan, T. D. (2025). Analisis servicescape, social media marketing dan customer experience terhadap minat berkunjung kembali konsumen Fore Coffee Citraland Helvetia Medan. Jurnal Dunia Pendidikan, 6(3), 996–1010. https://doi.org/10.55081/jurdip.v6i3.4581
[24] Prabowo, A., Siburian, P., & Bangun, R. (2025). Repurchase intention among millennial coffee shop customers: Exploring key determinants. International Journal of Accounting and Economics Studies, 12(8), 761–769. https://doi.org/10.14419/j7ch0q39
[25] Tanjung, S., & Prabowo, A. (2025). Analisis social media marketing dan customer relationship marketing terhadap kepuasan konsumen Sikologi Coffee. Economic and Education Journal (Ecoducation), 7(3), 975–989. https://doi.org/10.33503/ecoducation.v7i3.2345
[26] Rizki, S., Prabowo, A., & Pasaribu, E. S. (2025). Optimalisasi kinerja karyawan pada kawasan industri di Sumatera Utara: Peran work engagement dan employee experience melalui safety knowledge. Economic and Education Journal (Ecoducation), 7(3), 1022–1038. https://doi.org/10.33503/ecoducation.v7i3.2386
[27] Tarigan, R. R. M. T., Wahyuni, E. S., Prabowo, A., & Mauliza, P. (2026). Pengaruh pemasaran digital terhadap keputusan pembelian dengan citra merek sebagai variabel mediasi. MARAS: Jurnal Penelitian Multidisiplin, 4(1), 110–119. https://doi.org/10.60126/maras.v4i1.1503
[28] Mahlia, M., & Prabowo, A. (2026). Analisis experiental marketing, word of mouth, dan online customer review terhadap keputusan pembelian pada PT. Alfa Scorpii. RIGGS: Journal of Artificial Intelligence and Digital Business, 5(1), 14596–14606. https://doi.org/10.31004/riggs.v5i1.8083
[29] Dalimunthe, S. M., & Pohan, Y. A. (2025). Pengaruh budaya digital, pengembangan sumber daya manusia (SDM) dan lingkungan kerja fisik terhadap kinerja pegawai Dinas Ketenagakerjaan Kota Medan. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(3), 7004–7014. https://doi.org/10.31004/riggs.v4i3.3050
[30] Tambunan, A. M., & Pohan, Y. A. (2025). Pengaruh inovasi produk, free layanan after sales dan kualitas informasi produk di website terhadap keputusaan pembelian mesin Inkjet PT. Megasatria Hiticher. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(3), 7412–7422. https://doi.org/10.31004/riggs.v4i3.3107
[31] Delvin, S., & Pohan, Y. A. (2025). Pengaruh komitmen afektif, komitmen berkelanjutan dan komitmen normatif terhadap kinerja karyawan PT Navya Retail Indonesia. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(3), 7540–7550. https://doi.org/10.31004/riggs.v4i3.3134
[32] Zai, S., & Pohan, Y. A. (2025). Pengaruh sanksi keterlambatan, biaya administrasi dan tarif jasa simpan terhadap kepuasan nasabah dalam menggunakan jasa gadai pada PT. Sentral Gadai Persada. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(3). https://doi.org/10.31004/riggs.v4i3.3284
[33] Devini, S. Z., & Pohan, Y. A. (2025). Pengaruh kualitas pelayanan, kualitas produk dan fasilitas terhadap kepuasan pelanggan Lazatto Chicken & Burger cabang UMSU. Jurnal Daya Saing, 11(3), 899–905. https://doi.org/10.35446/dayasaing.v11i3.2504
[34] Zulnawati, S. E., & Pohan, Y. A. (2026). Pengaruh perceived ease of use, brand trust dan customer experience terhadap minat pengguna Maxim di Kota Medan. Jurnal Akutansi Manajemen Ekonomi Kewirausahaan (JAMEK), 6(1), 112–120. https://doi.org/10.47065/jamek.v6i1.2285
[35] Rezzaini, H., Kadariah, S., & Riski, B. (2025). Pengaruh pembiayaan murabahah dan literasi keuangan terhadap kesejahteraan nasabah UMKM. Jurnal Riset Perbankan Syariah, 4(2), 143–152. https://doi.org/10.29313/jrps.v4i2.8726
[36] Nazli, P., Kadariah, S., & Sari, S. P. (2026). Model peningkatan minat menabung generasi Z di bank syariah melalui media sosial dan edukasi digital untuk penguatan ekosistem keuangan. Journal of Science and Social Research, 9(3), 4999–5005. https://doi.org/10.54314/jssr.v9i3.6723
[37] Sipahutar, E., Asshidiq, H., Kadariah, S., Murtani, A., Nazli, P., & Trihapsari, M. (2026). Integrasi pengetahuan, religiusitas, promosi dan minat dalam keputusan menabung berbasis perilaku individu: Pendekatan multidisiplin (MSDM, psikologi, perbankan syariah, dan akuntansi). Jurnal Ilmiah Edunomika, 10(2). https://doi.org/10.29040/jie.v10i2.19873
[38] Reza, F., & Nazli, P. (2025). SWOT analysis in the marketing strategy of IB Mudarabah Deposit products at PT. Bank Sumut KCP Syariah Karya Medan. Digital Business: Tren Bisnis Masa Depan, 16(4), 171–178. https://ejournal.cria.or.id/index.php/db/article/view/357
[39] Andira, M. F., & Ridwan, M. (2025). The influence of service quality, transparency, and religiosity on PT Bank Mandiri employees’ interest in donation to Ziswaf at The Mandiri Amal Insani Zakat (LAZ) Institution Medan Representative. BISEI: Jurnal Bisnis dan Ekonomi Islam, 10(2), 117–130. https://doi.org/10.33752/bisei.v10i2.10758
[40] Ainayah, D., Hutagalung, M. K., Riski, B., & Arafah, S. (2025). Pengaruh perceived value dan perceived quality terhadap loyalitas nasabah pembiayaan KPR IB Griya pada PT Bank Sumut Syariah KCPSY Hamparan Perak. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(4), 2015–2021. https://doi.org/10.31004/riggs.v4i4.3561
[41] Daulay, Z., Riski, B., & Hutagalung, M. K. (2025). Analisis implementasi metode pemasaran direct selling pada produk talangan umroh di PT. Bank Sumut Syariah Kantor Cabang Pembantu Hamparan Perak. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(4), 2133–2143. https://doi.org/10.31004/riggs.v4i4.3551
[42] Rahman, R. J., Miko, J., & Rizki, B. (2025). The impact of mobile banking services on customer satisfaction in the digital era at PT. Bank Sumut Syariah KCP Hamparan Perak. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(4), 5940–5946. https://doi.org/10.31004/riggs.v4i4.4135
[43] Rezzaini, H., Kadariah, S., & Riski, B. (2025). Pengaruh pembiayaan murabahah dan literasi keuangan terhadap kesejahteraan nasabah UMKM. Jurnal Riset Perbankan Syariah, 4(2), 143–152. https://doi.org/10.29313/jrps.v4i2.8726
[44] Daulay, Z., Riski, B., & Hutagalung, M. K. (2025). Analisis implementasi metode pemasaran direct selling pada produk talangan umroh di PT. Bank Sumut Syariah Kantor Cabang Pembantu Hamparan Perak. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(4), 2133–2143. https://doi.org/10.31004/riggs.v4i4.3551
[45] Alfinsyah, R., & Murtani, A. (2025). Analysis of the use of QRIS as financial technology among millennials: A case study at Warkop Kita 2 and Warkop Agam. Digital Business: Tren Bisnis Masa Depan, 16(4), 164–170. https://doi.org/10.59651/digital.v16i4.355
[46] Eka Putra, S., Nurmala Sari, T., Simatupang, J., Murtani, A., & Tanjung, Y. (2025). Analysis of the benefits of the 7P marketing mix strategy on the brand image of Butong Tea at PT Perkebunan Nusantara IV Bah Butong. Jurnal Ilmiah Sosio-Ekonomika Bisnis, 28(2), 30–37. https://doi.org/10.22437/jiseb.v28i02.41506
