Optimization of Genetic Algorithm in Courses Scheduling

  • Dewi Nasien Institut Bisnis danTeknologi Pelita Indonesia
  • Andi Andi Department of Information Technology, Faculty of Computer Science, Institut Bisnis dan Teknologi Pelita Indonesia
Keywords: Class scheduling, Genetic Algorithm, Optimization

Abstract

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

Download data is not yet available.

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.

Published
2022-02-15
How to Cite
Nasien, D., & Andi, A. (2022). Optimization of Genetic Algorithm in Courses Scheduling. IT Journal Research and Development, 6(2), 151 - 161. https://doi.org/10.25299/itjrd.2022.7896
Section
Articles
Abstract viewed = 85 times
PDF downloaded = 60 times