Perancangan Sistem Penjadwalan Perkuliahan Berbasis Website Menggunakan Algortima Genetika

  • Arif Prio Pambudi Politeknik Dharma Patria
  • Ari Waluyo Politeknik Dharma Patria Kebumen
  • El Vionna Laellyn Nurul Fatich Universitas Gadjah Mada
Keywords: genetic algorithm, lecture scheduling, website

Abstract

The development of information technology has overgrown and has had a positive impact on human activities. One of the information technology developments is artificial intelligence (Artificial Intelligence) that can help solve a complex problem, sometimes even faster and more reliably than solving problems by themselves. Various types of artificial intelligence have been developed at this time, one of which is genetic algorithms. Genetic algorithms can help solve lecture scheduling problems hoping that the lecture scheduling process can be carried out quickly, accurately, effectively, and efficiently. At Politeknik Dharma Patria Kebumen, the lecture scheduling process is computerized with the Microsoft Excel application. The system is considered less effective because it requires a high accuracy so that there are no clashes in the lecture schedule, and the process is long and takes a long time. A website-based lecture scheduling information system is needed based on these problems by utilizing genetic algorithms as an automation method. In comparison, waterfall is the method that used in this information system development, with the system modeling using the Undefined Modeling Language (UML). Based on the scheduling system trial results, the most effective time for the lecture scheduling process was 00:12:17 with a population value of 10, a Pm value of 0.4, and a Pc value of 0.7. After designing a website-based lecture scheduling information system using the genetic algorithm, the lecture scheduling process can be carried out quickly, accurately, effectively, and efficiently at the beginning of each semester.

References

[1] D. D. Darmansah, N. W. Wardani, and M. Y. Fathoni, “Perancangan Absensi Berbasis Face Recognition Pada Desa Sokaraja Lor Menggunakan Platform Android,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 8, no. 1, pp. 91–104, 2021, doi: 10.35957/jatisi.v8i1.629.
[2] N. Luh, W. Sri, R. Ginantra, I. Bagus, and G. Anandita, “IMPLEMENTASI ALGORITMA GENETIKA BERBASIS WEB PADA SISTEM PENJADWALAN MENGAJAR DI SMK DWIJENDRA DENPASAR,” pp. 130–138, 2019.
[3] A. Christian, H. Sujaini, and A. B. P. Negara, “Implementasi Sistem Penjadwalan Akademik Fakultas Teknik Universitas Tanjungpura Menggunakan Metode Algoritma Genetika,” J. Sist. dan Teknol. Inf., vol. 5, no. 2, pp. 92–99, 2017.
[4] E. Sugiarto, S. Winarno, and A. Fahmi, “Penjadwalan Perkuliahan Otomatis Berbasis Fuzzy Logic Dan Genetic Algorithm,” Techno.COM, vol. 14, no. 4, pp. 315–328, 2015.
[5] E. Suhartono, “Optimasi Penjadwalan Mata Kuliah dengan Algoritma Genetika ( Studi Kasus di AMIK JTC Semarang ),” Infokam, vol. 2, pp. 132–146, 2015.
[6] A. Nugroho, W. Priatna, and I. Romli, “Implementasi Algoritma Genetika untuk Optimasi Penjadwalan Mata Kuliah,” no. June, 2019.
[7] V. N. Wijayaningrum and P. N. Malang, “Penyusunan Jadwal Asisten Praktikum Menggunakan Algoritma Genetika,” no. June, 2019, doi: 10.32520/stmsi.v8i2.501.
[8] A. Waluyo and E. V. L. N. Fatich, “Perancangan Website Dinas Pendidikan Pemuda Dan Olah Raga (Studi Kasus Dinas Pendidikan Pemuda Dan Olah Raga Kabupaten Kebumen),” J-SAKTI (Jurnal Sains Komput. dan Inform., vol. 1, no. 2, p. 186, 2017, doi: 10.30645/j-sakti.v1i2.42.
[9] D. D. Darmansah, “Perancangan Sistem Informasi Pengolahan Jadwal Mata Pelajaran Siswa Secara Online Di Smpn 31 Padang Berbasis Web,” JATISI (Jurnal Tek. Inform. dan Sist. Informasi), vol. 7, no. 3, pp. 451–465, 2020, doi: 10.35957/jatisi.v7i3.490.
[10] I. M. B. Adnyana, “Implementasi Algoritma Genetika untuk Penjadwalan Asisten Dosen di STIKOM Bali,” J. Sist. Dan Inform., vol. 12, no. 2, pp. 166–173, 2018.
[11] Y. Afandi and W. Setiyaningsih, “Sistem Penjadwalan Kuliah Meggunakan Metode Algoritma Genetika pada Program Magister Fakultas Ekonomi dan Bisnis,” J. Terap. Sains Teknol., vol. 1, no. 1, pp. 40–47, 2019.
[12] A. Josi, “Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Perkuliahan Berbasis Web Dengan Mengadopsi Model Waterfall,” J. Inform. J. Pengemb. IT, vol. 02, no. 02, pp. 77–83, 2017, [Online]. Available: http://ejournal.poltektegal.ac.id/index.php/informatika/article/view/517/554.
[13] W. A. Puspaningrum, A. Djunaidy, and R. A. Vinarti, “Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS,” vol. 2, no. 1, pp. 127–131, 2013.
[14] D. Wahyuningsih and E. Helmud, “Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan pada MTS Negeri 1 Pangkalpinang,” vol. 09, no. November, pp. 435–441, 2020.
[15] W. F. Mahmudy and N. K. Mawaddah, “Optimasi penjadwalan ujian menggunakan algoritma genetika,” no. August, 2015.
Published
2021-09-14