Penjadwalan Mata Pelajaran Menggunakan Metode Tournament Selection dan Roulette Wheel Selection di SMP Negeri 1 Tondano Berbasis Web

Geralda Lucia Rumondor; Sondy C.  Kumajas; Kristofel  Santa

doi:10.33395/jmp.v14i2.15591

Authors

Geralda Lucia Rumondor Universitas Negeri Manado
Sondy C. Kumajas Universitas Negeri Manado
Kristofel Santa Universitas Negeri Manado

DOI:

10.33395/jmp.v14i2.15591

Keywords:

Penjadwalan,, Tournament Selection, Roulette Wheel Selection, Algoritma Genetika, Mata Pelajaran, Metode Prototype

Abstract

Penjadwalan mata pelajaran merupakan permasalahan kompleks dalam dunia pendidikan karena melibatkan banyak variabel seperti guru, siswa, ruang kelas, dan fasilitas, sehingga diperlukan pendekatan komputasi yang mampu menangani berbagai keterbatasan. Penelitian ini bertujuan mengembangkan sistem penjadwalan berbasis web yang mampu menyusun alokasi waktu, ruang, dan beban kerja guru secara tepat sesuai kebutuhan sekolah. Penelitian ini menggunakan metode pengembangan sistem prototype untuk membangun aplikasi penjadwalan mata pelajaran, di mana data diperoleh melalui observasi, studi literatur, serta wawancara dengan Wakil Kurikulum SMP Negeri 1 Tondano. Sedangkan penyelesaian masalah penjadwalan dilakukan dengan algoritma genetika yang menggunakan metode Tournament Selection dan Roulette Wheel Selection. Hasil penelitian menunjukkan bahwa hasil jadwal berhasil diuji berdasarkan kasus uji dan jenis batasan-nya dengan menggunakan blackbox testing. Algoritma Genetika dengan Tournament Selection dan Roulette Wheel Selection mampu menghasilkan jadwal dengan mengakomodasi kebutuhan 844 siswa dan 45 guru pada SMP Negeri 1 Tondano dengan memperhatikan hard constraint dan soft constraint tanpa konflik guru maupun kelas, sesuai dengan tugas mengajar dan SKS mata pelajaran, dengan waktu proses 6,9 detik.

GS Cited Analysis

References

Ardiansyah, H., & Junianto, M. B. (2022). Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran. Jurnal Media Informatika Budidarma, 329-336.

Desiana, E. (2016). Performance Algoritma Genetika (GA) Pada Penjadwalan Mata Pelajaran. Jurnal Nasional Informatika dan Teknologi Jaringan, 56-60.

Ginting, R. (2009). Penjadwalan Mesin. Yogyakarta: Graha Ilmu.

Hartono, R., & Zein, A. (2023). Penerapan Algoritma Genetika dan Jaringan Syaraf Tiruan Dalam Penjadwalan Mata Kuliah Studi Kasus: Prodi Sistem Informasi Universitas Pamulang. Jurnal Ilmu Komputer, 7-10.

Mayyani, H., Nurbaiti, M., Supriyo, P. T., Aman, A., & Silalahi, B. P. (2023). Penerapan Algoritma Genetika Dengan Metode Roulette Wheel dan Replacement Pada Masalah Memaksimumkan Omzet. 2020 Mathematics Subject Classification: 90C10, 90C59, 90B30, 153-172.

Mokobombang, M., Santa, K., & Kembuan, O. (2024). Aplikasi Layanan Pengaduan (E-Lapor) di Program Studi Teknik Informatika Berbasis Web Menggunakan Metode Prototype. Journal of Informatics, Business, Education and Innovation Technology, 67-75.

Salman, F. (2020, July 10). Panduan Ilustrasi Tentang Algoritma Genetika . Retrieved from Medium: https://medium.com/milooproject/panduan-ilustrasi-tentang-algoritma-genetika-902ca22b27dc

Sari, Y., Alkaff, M., Wijaya, E. S., Soraya, S., & Kartikasari, D. P. (2019). Optimasi Penjadwalan Mata Kuliah Menggunakan Metode Algoritma Genetika Dengan Teknik Tournament Selection. Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), 85-92.

Syahputra, R. F., & Yahfizham. (2024). Menganalisis Konsep Dasar Algoritma Genetika. Bhinneka: Jurnal Bintang Pendidikan dan Bahasa, 120-132.

Triyono, & Kusrini. (2024). Algoritma Genetika dalam Penjadwalan Mata Kuliah: Eksplorasi Metode Crossover, Mutasi, dan Seleksi Terbaik. Duta.com, 126-153.

Yassir, Fauzan, & Mahalla. (2015). Implementasi Algoritma Genetika Dengan Tournament Selection Sebagai Solusi Economic Dispatch. Jurnal DISPROTEK, 7-13.

Yona, T. (2022). Sistem Penjadwalan Mata Pelajaran Sekolah Menggunakan Metode Pengemmbangan Perangkat Lunak Model Waterfall di SMP Negeri 2 SUMBERGEMPOL. Indonesian Journal of Dedication and Education, 1-5.