Optimization of Genetic Algorithm in Courses Scheduling
DOI:
https://doi.org/10.25299/itjrd.2022.7896Keywords:
Class scheduling, Genetic Algorithm, OptimizationAbstract
Scheduling courses is an intricate and pivotal part of a university as it impacts the teaching and learning process. The problem frequently occurs is the struggle of placing schedules which is manual, takes a long time, and inaccurate. This paper explores the process and how effective the genetic algorithm method is in solving scheduling problems in lecture environment. The selection of genetic algorithms owes to it produces an optimal scheduling solution. To build a scheduling optimization system, it is essential to collect room data, lecturers, courses, days and hours of teaching. The data collection comes from field studies by observations and interviews. Literature studies are also needed to acquire the basic course scheduling, optimization, genetic algorithms, PHP, MySQL, Bootstrap, and Visual Studio Code. The test outcomes attained the preeminent one with the highest fitness value in the number of generations, populations, the crossover combination and mutation rates. The final result showed that the first chromosome is the finest chromosome produces scheduling with the highest fitness value. The outcomes of the whole algorithm process are consistent with the original predicted data, and the same lecturer is not scheduled to teach more than once at the same time. It is expected that the application of the genetic algorithm method optimizes course scheduling with great outcome.
Downloads
References
N. L. G. P. Suwirmayanti, I. M. Sudarsana, and S. Darmayasa. "Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran." Journal of Applied Intelligent System, vol. 1, no. 3, pp. 220-233, 2016.
T. R. Ahyana and Y. Jumaryadi. "Perancangan Sistem Informasi Penjadwalan Mengajar Menggunakan Metode Algoritma Genetika (Studi Kasus: Smk Satria Jakarta)”, Ensiklopedia of Journal, vol. 1. no. 2, 2019.
M. S. Iriana, and D. Suryani, "Optimasi Pengacakan Kenaikan Kelas Di Sma Menggunakan Algoritma Genetika”, SENTIA 2018 vol. 10, no. 1, 2018.
E. A. Abdelhalim, and G. A. El Khayat. "A utilization-based genetic algorithm for solving the university timetabling problem (uga)." Alexandria Engineering Journal, vol. 55 no. 2, pp. 1395-1409. 2016.
A. T. Ma'arif, D. P. Pamungkas, and R. Wulanningrum, "Penerapan Metode Algoritma Genetika untuk Optimasi Penjadwalan Mata Kuliah”, Prosiding Semnasinotek 2020, 2020.
A. Josi. "Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Perkuliahan Berbasis Web Dengan Mengadopsi Model Waterfall (Studi Kasus: STMIK Prabumulih)." Jurnal Informatika: Jurnal Pengembangan IT, vol 2, no. 2, pp.77-83, 2017.
L. A. Aditya, and W. M PD. "Implementasi algoritma genetika untuk penjadwalan mata pelajaran pada lms getsmart,” Jurnal Mantik Penusa vol. 21. no.1, 2017.
M. S. Al-Ghofany, I. G. S. P. Wijaya, and N. Maududi, "Sistem informasi penjadwalan pembelajaran pada SMAN 5 Mataram”, Jurnal Begawe Teknologi Informasi (JBegaTI,) vol. 1. no. 1, 2020.
S. Dewi, E. C. Djamal, and R. Yuniarti. “Optimalisasi Penempatan Guru Sekolah Dasar di Kecamatan Cikajang Kabupaten Garut Menggunakan Algoritma Genetika”. Prosiding Seminar Nasional Komputer dan Informatika (SENASKI), pp.105-108, 2017.
S. Jatmika, "Optimasi kenaikan dan pembagian kelas menggunakan algoritma genetika (studi kasus pada madrasah aliyah)."
R. A. Pamuji, J. Zeniarja, and A. Salam. "Aplikasi Genetika Untuk Penjadwalan Mata Pelajaran di SMAN 3 Semarang." JOINS (Journal of Information System), vol 4, no. 1, pp. 87-97, 2019.
Z, Zhou, F. Li, H. Zhu, H. Xie, J. H. Abawajy, and M. U. Chowdhury. "An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments." Neural Computing and Applications, vol. 32 no, pp. 1531-1541, 2020.
T. Handoyo, A. K. Rachmawati and E. Prasetyo, “Sistem Penjadwalan Mata Pelajaran di SMA Muhammadiyah 1 Kota Magelang Dengan Algoritma Genetika”, Jurnal Informasi & Pengembangan Iptek (TRANSFORMASI), vol. 11, no. 1, 2015.
I. A. Soenandi, "Konsep Algoritma Genetik Biner Untuk Optimasi Perencanaan Jadwal Kegiatan Perkuliahan”, Jurnal Teknik dan Ilmu Komputer, 2013.
A. Hajjah, “Penerapan Algoritma Genetika dalam Optimasi Penjadwalan Proyek.” vol. 2, no. 1, pp. 50–55, 2020.
W. Setiyaningsih, "Sistem Pejadwalan Kuliah Meggunakan Metode Algoritma Genetika Pada Program Magister Fakultas Ekonomi Dan Bisnis”, RAINSTEK: Jurnal Terapan Sains & Teknologi, vol.1, no. 2, pp. 40-47, 2019.
I. H. Sugeha, R. L. Inkiriwang, and P. A. K Pratasis. "Optimasi penjadwalan menggunakan metode algoritma genetika pada proyek rehabilitasi puskesmas minanga." Jurnal Sipil Statik, vol. 7, no. 12, 2019.
R. K. Budhi, "Aplikasi Algoritma Genetik untuk Optimasi Penjadwalan Kegiatan Perkuliahan." Jurnal Transformatika, vo. 6, no. 1, pp.1-9, 2008.
E. V. M. Kom, "Performance Algoritma Genetika (GA) Pada Penjadwalan Mata Pelajaran." InfoTekJar: Jurnal Nasional Informatika dan Teknologi Jaringan, vol. 1, no. 1, pp. 56-60. 2016.
A. Janata and E. Haerani. "Sistem Penjadwalan Outsourcing Menggunakan Algoritma Genetika (Studi Kasus: PT. Syarikatama)." Jurnal CoreIT: Jurnal Hasil Penelitian Ilmu Komputer dan Teknologi Informasi, vol. 1, no. 1, pp. 17-24. 2015.
Downloads
Published
How to Cite
Issue
Section
License
This is an open access journal which means that all content is freely available without charge to the user or his/her institution. The copyright in the text of individual articles (including research articles, opinion articles, and abstracts) is the property of their respective authors, subject to a Creative Commons CC-BY-SA licence granted to all others. ITJRD allows the author(s) to hold the copyright without restrictions and allows the author to retain publishing rights without restrictions.
