IMPLEMENTATION OF GENETIC ALGORITHM IN COLLEGE SCHEDULING SYSTEM FTTI UNJANI YOGYAKARTA

Abstract

Scheduling lectures at academic institutions especially the Faculty of Engineering and Information Technology General Achmad Yani University Yogyakarta is still done semi-manually with the help of Microsoft Excel and takes days to determine the days and space and hours of lectures, while in making schedules must be done optimally and fast because the schedule will be used for lecture activities each semester. In preparing lecture scheduling, it can be done by applying methods that are often used. One of them is using a genetic algorithm which is one of the right algorithms to solve complex search and optimization problems. Genetic algorithms can find the best solution from a broad set of candidates and have many optimum points. In other words, genetic algorithms provide solutions to scheduling problems to minimize collision schedules with coding stages, determine initial population values, determine chromosome values at random, determine fitness values for minimize the broken schedule, then select the roulette wheel, cross-move one-point crossover, then perform value coding mutations. This research is expected to be able to contribute knowledge about the application of genetic algorithms to overcome problems in the scheduling field

Keywords

Genetic Algorithms, scheduling system, lectures.

Full Text:

PDF

References

Saputra, A.B. and Cahyono, A., (2018). Aplikasi Monitoring Capaian Kompetensi Peserta Didik Di SMA Kolombo Yogyakarta. Angkasa: Jurnal Ilmiah Bidang Teknologi, 10(2), pp.172-179.

Hartadi, R., & Hidayat, A. (2016). Perancangan Aplikasi Penjadwalan Mata Kuliah (Studi Kasus: STMIK Provisi Semarang). Bianglala Informatika, 4(1).

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.

Suwirmayanti, N. L. G. P., Sudarsana, I. M., & Darmayasa, S. (2016). Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran. Journal of Applied Intelligent System, 1(3), 220-233.

Paranduk, L. et al. (2018) .Sistem Informasi Penjadwalan mata kuliah menggunakan algoritma genetika berbasis Web. in, pp. 46–50.

Puspaningrum, W. A., Djunaidy, A., & Vinarti, R. A. (2013). Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS. Jurnal Teknik ITS, 2(1), A127-A131.

Suhartono, E. (2015). Optimasi Penjadwalan Mata Kuliah dengan Algoritma Genetika (Studi Kasus di AMIK JTC Semarang). INFOKAM, 11(5).

Suprayogi, D. A., & Mahmudy, W. F. (2015). Penerapan algoritma genetika traveling salesman problem with time window: Studi kasus rute antar jemput laundry. Jurnal Buana Informatika, 6(2).

Yudistira, A., Djamal, E. C., & Yuniarti, R. (2017, August). Optimalisasi Penjadwalan Audit di Inspektorat Daerah Kabupaten Cianjur Menggunakan Algoritma Genetika. In Seminar Nasional Aplikasi Teknologi Informasi (SNATI).

http://dx.doi.org/10.28989/compiler.v9i1.656

Article Metrics

Abstract view: 311 times
Download     : 319   times

This work is licensed under a Creative Commons Attribution 4.0 International License.

Tweet

Refbacks

• There are currently no refbacks.