APLIKASI ALGORITMA GENETIKA DALAM PENJADWALAN MATA KULIAH

  • Ferdinandus Mone Universitas Timor
  • Justin Eduardo Simarmata Universitas Timor
DOI: https://doi.org/10.30598/barekengvol15iss4pp615-628
Keywords: genetic algorithm, scheduling, lecture,, optimization

Abstract

Making a class schedule becomes problem and takes a long time because of several obstacles such as the lack of lecture rooms, the lack of teaching staff, and the high of courses available in one semester. This study aims to apply genetic algorithms in making class schedules to facilitate the process of making class schedules. The method used is the waterfall method with the stages of the Software Development Life Cycle. The results of the application of genetics application show that the process of making course schedules can overcome the constraints of 1) space and time clashes, 2) lecturer conflicts, 3) Friday prayer times clashing, 4) there is a time when the lecturer wants for certain reasons, and 5) practicum in the laboratory room. By passing these constraints, the application of genetic algorithms in course scheduling is categorized as effective. Based on the results of running on 51 lecturers (51 chromosomes), the average running time 30 times in a row is 25.86 minutes so that the use of genetic algorithm applications in scheduling courses is efficient.

Downloads

Download data is not yet available.

References

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 Comput. Appl., vol. 32, no. 6, pp. 1531–1541, Mar. 2020, doi: 10.1007/s00521-019-04119-7.

A. Josi, “Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Perkuliahan Berbasis Web Dengan Mengadopsi Model Waterfall (Studi Kasus: STMIK Prabumulih),” J. Inform. Pengemb. IT, vol. 02, no. 02, pp. 77–83, 2017, Accessed: Apr. 01, 2021. [Online]. Available: http://ejournal.poltektegal.ac.id/index.php/informatika/article/view/517.

Y. Sari, M. Alkaff, E. S. Wijaya, S. Soraya, and D. P. Kartikasari, “Optimasi Penjadwalan Mata Kuliah Menggunakan Metode Algoritma Genetika Dengan Teknik Tournament Selection,” J. Teknol. Inf. dan Ilmu Komput., vol. 6, no. 1, pp. 85–92, 2019, doi: 10.25126/jtiik.201961262.

L. Tambunan, “Implementasi Algoritma Genetika dalam Pembuatan Jadwal Kuliah,” Jar. Sist. Inf. Robot., vol. 1, no. 01, pp. 1–7, 2017.

Y. Elva, “Sistem Penjadwalan Mata Pelajaran Menggunakan Algoritma Genetika,” J. Teknol. Inf., vol. 3, no. 1, pp. 49–57, 2019, Accessed: Apr. 03, 2021. [Online]. Available: http://jurnal.una.ac.id/index.php/jurti/article/view/687.

L. D. Long and A. Ohsato, “Solving the resource-constrained project scheduling problem by genetic algorithm,” J. Japan Ind. Manag. Assoc., vol. 57, no. 6, pp. 520–529, 2007, doi: 10.1061/(asce)cp.1943-5487.0000874.

J. E. Simarmata, “Penerapan Algoritma Branch And Bound Pada Persoalan Pedagang Keliling (Travelling Salesman Problem),” RANGE J. Pendidik. Mat., vol. 1, no. 2, pp. 111–121, 2020, doi: https://doi.org/10.32938/jpm.v1i2.366.

A. T. Ma’arif and D. P. Pamungkas, “Penerapan Metode Algoritma Genetika Untuk Optimasi Penjadwalan Mata Kuliah,” Pros. SEMNAS INOTEK (Seminar Nas. Inov. Teknol., vol. 4, no. 2, pp. 93–97, 2020, doi: https://doi.org/10.29407/inotek.v4i2.126.

X. Zan, Z. Wu, C. Guo, and Z. Yu, “A Pareto-based genetic algorithm for multi-objective scheduling of automated manufacturing systems,” Adv. Mech. Eng., vol. 12, no. 1, pp. 1–15, 2020, doi: 10.1177/1687814019885294.

M. Fera, F. Fruggiero, A. Lambiase, R. Macchiaroli, and V. Todisco, “A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling,” Int. J. Ind. Eng. Comput., vol. 9, no. 4, pp. 423–438, 2018, doi: 10.5267/j.ijiec.2018.1.001.

K. Peng et al., “A Hybrid Genetic Algorithm on Routing and Scheduling for Vehicle-Assisted Multi-Drone Parcel Delivery,” IEEE Access, vol. 7, pp. 49191–49200, 2019, doi: 10.1109/ACCESS.2019.2910134.

A. Pramana Henriyan, B. Hananto, F. Muhammad Ardi, H. Lenggana, P. Ulum, and F. Desti, “Implementasi Algoritma Genetika pada Sistem Informasi Penjadwalan Matakuliah,” in SEMNATI, 2019, pp. 283–287, Accessed: Apr. 01, 2021. [Online]. Available: http://prosiding.uika-bogor.ac.id/index.php/semnati/article/view/307.

Ferdyawan and A. Hajjah, “Penerapan Algoritma Genetika dalam Optimasi Penjadwalan Proyek,” J. Mhs. Apl. Teknol. Komput. dan Inf., vol. 2, no. 1, pp. 50–55, 2020, Accessed: Apr. 02, 2021. [Online]. Available: http://www.ejournal.pelitaindonesia.ac.id/JMApTeKsi/index.php/JOM/article/view/545.

M. Sanapiah, A. Rofi’ah, H. Jayanti, Alysha Ghea Arliana, and V. N. Wijayaningrum, “Penyusunan Jadwal Asisten Praktikum Menggunakan Algoritma Genetika,” Sist. J. Sist. Inf., vol. 9, no. 1, pp. 282–287, 2020, doi: https://doi.org/10.32520/stmsi.v8i2.501.

R. Christian and D. S. Donoriyanto, “Penerapan Algoritma Genetika Dalam Penjadwalan Mata Kuliah Program Studi Teknik Industri Upn ”Veteran” Jawa Timur,” Tekmapro J. Ind. Eng. Manag., vol. 16, no. 2, pp. 1–12, 2021, doi: 10.33005/tekmapro.v16i2.157.

Y. S. Dwanoko, “Implementasi Software Development Life Cycle ( Sdlc ) Dalam Penerapan Pembangunan Aplikasi Perangkat,” J. Teknol. Inf., vol. 7, no. 2, pp. 83–94, 2016.

D. Asmarajati, M. Fuat Asnawi, and R. D. Akmal, “Implementasi Algoritma Genetika Pada Penjadwalan Sistem Informasi XYZ TV,” Riau J. Comput. Sci., vol. 06, no. 01, pp. 12–22, 2020.

M. Susanti, S. Nusa, and M. Jakarta, “Perancangan Sistem Informasi Akademik Berbasis Web Pada Smk Pasar Minggu Jakarta,” J. Inform., vol. III, no. 1, pp. 57–64, 2016, Accessed: Apr. 02, 2021. [Online]. Available: http://ijns.org/journal/index.php/ijns/article/view/288.

Rosmila, M. Yamin, and L. Tajidun, “Aplikasi Pembagian Harta Waris Menurut Hukum Islam Dengan Menggunakan Metode Algoritma Genetika,” ojs.uho.ac.id, vol. 2, no. 2, pp. 225–236, 2016, Accessed: Apr. 03, 2021. [Online]. Available: http://ojs.uho.ac.id/index.php/semantik/article/view/1849.

Published
2021-12-01
How to Cite
[1]
F. Mone and J. Simarmata, “APLIKASI ALGORITMA GENETIKA DALAM PENJADWALAN MATA KULIAH”, BAREKENG: J. Math. & App., vol. 15, no. 4, pp. 615-628, Dec. 2021.
Issue
Vol 15 No 4 (2021): BAREKENG: Jurnal Ilmu Matematika dan Terapan
Section
Articles

Authors who publish with this Journal agree to the following terms:

  1. Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
  2. Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
  3. Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.