IMPLEMENTATION OF GENETIC ALGORITHM IN THE CURRENT SCHEDULING SYSTEM

  • Pateh Ulum (1*) Universitas Pancasila
  • Desti Fitriati (2) Universitas Pancasila

  • (*) Corresponding Author

Keywords: Course Scheduling, Genetic Algorithms, Scheduling System

Abstract

Scheduling courses is a routine job in academic activities at a college. In its implementation, the scheduling process is not easy to do because many factors need to be considered, several factors that are considered, such as the willingness of lecturers to teach, the availability of classrooms. Besides that, it is also necessary to pay attention to the number of classes in each subject. Course scheduling is a combination of courses, days, time, lecture space, and consideration of lecturers' willingness to teach. To solve the course scheduling problem, a system that can handle the scheduling process is needed. The method that can be used to solve this problem is to use the Genetic Algorithm approach. The genetic algorithm is a scheduling algorithm that can combine lecture time and space automatically by applying a natural or gene selection system. Based on the research that has been done, the genetic algorithm can solve scheduling problems quickly, which only takes 15 seconds for 78 classes and uses as many as 16 chromosomes. Also, the fitness value of all chromosomes is 0, this means that the scheduling results obtained are optimal.

Downloads

Download data is not yet available.

References

Azizah, N., & Ramadhani, Y. (2011). Pembangunan Sistem Informasi Penerimaan Siswa Baru Di Sekolah Menengah Kejuruan Al-Irsyad Tegal. Journal Speed – Sentra Penelitian Engineering Dan Edukasi, 3(3), 35–43. Retrieved from http://www.ijns.org/journal/index.php/speed/article/view/1258

Laksono, A. T., Catur Utami, M., & Sugiarti, Y. (2016). Sistem Penjadwalan Kuliah Menggunakan Metode Algoritma Genetika (Studi Kasus: Fakultas Kedokteran Dan Kesehatan Universitas Muhammadiyah Jakarta). Studia Informatika: Jurnal Sistem Informasi, 9(2), 188. https://doi.org/10.15408/SIJSI.V9I2.7647

Mittal, D., Doshi, H., Sunasra, M., & Nagpure, R. (2015). Automatic Timetable Generation using Genetic Algorithm. International Journal of Advanced Research in Computer and Communication Engineering, 4(2), 245–248. Retrieved from https://ijarcce.com/wp-content/uploads/2015/03/IJARCCE4I.pdf

Nugraha, D. W., E.Dodu, A. . Y. ., & Saud, A. T. . . (2017). Sistem Penjadwalan Perkuliahan Menggunakan Algoritma Genetika (Studi Kasus Pada Jurusan Teknologi Informasi Fakultas Teknik Universitas Tadulako). JIMT, 14(2), 242–255. Retrieved from https://bestjournal.untad.ac.id/index.php/JIMT/article/view/9026/

Nugraha, R. F. (2018). Sistem Penjadwalan Otomatis Kuliah Mahasiswa (Universitas Muhammadiyah Surakarta). Universitas Muhammadiyah Surakarta. Retrieved from http://eprints.ums.ac.id/64403/

Salim, A. (2016). Aplikasi Jadwal Mata Kuliah Teknik Informatika dan Sistem Informasi dan Penjadwalan Ruangan Kuliah Berbasis Dekstop (Universitas Islam Negeri Alauddin Makassar). Universitas Islam Negeri Alauddin Makassar. Retrieved from http://repositori.uin-alauddin.ac.id/id/eprint/2298

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), 6(1), 85–92. https://doi.org/10.25126/jtiik.201961262

Setiawan, J. Y., Herwindiati, D. E., & Sutrisno, T. (2019). Algoritma Genetika Dengan Roulette Wheel Selection dan Arithmetic Crossover Untuk Pengelompokan. Jurnal Ilmu Komputer Dan Sistem Informasi (JIKSI), 7(1), 58–64. Retrieved from https://journal.untar.ac.id/index.php/jiksi/article/view/5882

Suhainingsih, D. M. (2015). Analisa Pengembangan Online Jurusan Rencana Studi Plus (OJRS+) Sebagai Media Batal Tambah Penjadwalan Mahasiswa Studi Kasus: Perguruan Tinggi Raharja. Tangerang. Retrieved from https://widuri.raharja.info/index.php?title=Backup_Maya

Published
2021-03-01
How to Cite
Ulum, P., & Fitriati, D. (2021). IMPLEMENTATION OF GENETIC ALGORITHM IN THE CURRENT SCHEDULING SYSTEM. Jurnal Riset Informatika, 3(2), 119-126. https://doi.org/10.34288/jri.v3i2.167
Article Metrics

Abstract viewed = 89 times
PDF downloaded = 46 times