Application of a Combination of Genetic Algorithm (GA) and Bees Algorithm (BA) for Scheduling Practical Courses

Dwi Purnomo Putro; Puput Eka Suryani; Retno Wahyusari

doi:10.51901/jiifkom.v3i2.437

Dwi Purnomo Putro Universitas Safin Pati
Puput Eka Suryani Universitas Safin Pati
Retno Wahyusari Sekolah Tinggi Teknologi Rongggolawe

DOI: https://doi.org/10.51901/jiifkom.v3i2.437

Keywords: Genetic Algorithm, Bees Algorithm, Course Scheduling

Abstract

A perfect solution to the challenging issue of course scheduling is needed to prevent scheduling conflicts and guarantee a fair allocation of courses. The effectiveness of genetic algorithms (GA) and genetic algorithms combined with bee algorithms (GA+BA) for automatic course scheduling is compared in this study. this research also investigates the enhancement of performance by the use of the Bee Algorithm, a recognized expert in exploration and exploitation techniques. According to experimental data, when compared to GA alone, GA+BA consistently yields greater fitness values but the computation time increases. The results show that GA only achieves an average fitness value of 0.86, while GA+BA achieves an average fitness value of 0.98. However, GA+BA calculates an average computing time of 14.41 seconds slower, than GA which takes 8.59 seconds. These findings show that combining BA into the GA framework is able to optimally improve the solution to the problem of scheduling practicum courses. This study shows that GA+BA is a successful method in terms of automatic course scheduling, which provides a solution for use in actual.

References

Ardiansyah, H., & Junianto, M. B. S. (2022). Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran. Jurnal Media Informatika Budidarma, 6(1), 329. https://doi.org/10.30865/mib.v6i1.3418
Azhar, Z. (2020). Analisis Faktor Prioritas dalam Pemilihan Mata Kuliah Praktek pada Prodi Sistem Informasi Menggunakan Metode AHP. Digital Zone: Jurnal Teknologi Informasi Dan Komunikasi, 11(1), 120–129. https://doi.org/10.31849/digitalzone.v11i1.3393
Baronti, L., Castellani, M., & Pham, D. T. (2020). An analysis of the search mechanisms of the bees algorithm. Swarm and Evolutionary Computation, 59(July). https://doi.org/10.1016/j.swevo.2020.100746
Ebubekir, K. (2010). The bees algorithm theory , improvements and applications. In ProQuest (Issue March).
Eka Yulia Sari, Dina Yulina H, & Titik Rahmawati. (2023). Pemodelan Sistem Optimasi Penjadwalan Matakuliah Dengan Algoritma Genetika. TEKNIMEDIA: Teknologi Informasi Dan Multimedia, 4(1), 70–78. https://doi.org/10.46764/teknimedia.v4i1.97
Handayani, T., Fudholi, D. H., & Rani, S. (2020). Kajian Algoritma Optimasi Penjadwalan Mata Kuliah. PETIR:Jurnal Pengkajian Dan Penerapan Teknik Informatika, 13(2), 212–222. https://doi.org/10.33322/petir.v13i2.1027
Josi, A. (2017). Implementasi Algoritma Genetika pada Aplikasi Penjadwalan Perkuliahan Berbasis Web dengan mengadopsi model Waterfall (Studi Kasus: STMIK Prabumulih). Jurnal Informatika: Jurnal Pengembangan IT, 2(2), 77–83. https://doi.org/10.30591/jpit.v2i2.517
Katoch, S., Chauhan, S. S., & Kumar, V. (2021). A review on genetic algorithm: past, present, and future. Multimedia Tools and Applications, 80(5), 8091–8126. https://doi.org/10.1007/s11042-020-10139-6
Kerin, M., Hartono, N., & Pham, D. T. (2023). Optimising remanufacturing decision-making using the bees algorithm in product digital twins. Scientific Reports, 13(1), 1–17. https://doi.org/10.1038/s41598-023-27631-2
Mone, F., & Simarmata, J. E. (2021). Aplikasi Algoritma Genetika Dalam Penjadwalan Mata Kuliah. BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 15(4), 615–628. https://doi.org/10.30598/barekengvol15iss4pp615-628
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.
Rahmi, A., Mahmudy, W. F., & Anam, S. (2017). Hibridisasi Algoritma Genetika Dengan Variable Neighborhood Search (VNS) Pada Optimasi Biaya Distribusi. Jurnal Teknologi Informasi Dan Ilmu Komputer, 4(2), 87. https://doi.org/10.25126/jtiik.201742287
Rohmawati, R. M., Fathoni, M. I. A., & Ismanto, I. (2022). Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 10(2), 200–210. https://doi.org/10.34312/euler.v10i2.16649
Roihan, A., Nasution, K., & Siambaton, M. Z. (2022). Implementasi Algoritma Greedy Kombinasi dengan Perulangan pada Aplikasi Penjadwalan Praktikum. Sudo Jurnal Teknik Informatika, 1(2), 42–50. https://doi.org/10.56211/sudo.v1i2.8
Yuce, B., Fruggiero, F., Packianather, M. S., Pham, D. T., Mastrocinque, E., Lambiase, A., & Fera, M. (2017). Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties. Computers and Industrial Engineering, 113, 842–858. https://doi.org/10.1016/j.cie.2017.07.018