DOI: https://doi.org/10.14710/jtsiskom.2021.14137

Optimasi proses penjadwalan mata kuliah menggunakan algoritme genetika dan pencarian tabu

Course scheduling optimization using genetic algorithm and tabu search

Master Program of Information Technology, Universitas Teknologi Yogyakarta, Jl. Siliwangi (Ringroad Utara), Jombor, Sleman, D.I. Yogyakarta 55285, Indonesia

Received: 19 Mar 2021; Revised: 8 Jun 2021; Accepted: 15 Jun 2021; Available online: 17 Jun 2021; Published: 17 Jun 2021.
Open Access Copyright (c) 2021 The Authors. Published by Department of Computer Engineering, Universitas Diponegoro
Creative Commons License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Citation Format:
Abstract
Scheduling courses in higher education often face problems, such as the clashes of teachers' schedules, rooms, and students' schedules. This study proposes course scheduling optimization using genetic algorithms and taboo search. The genetic algorithm produces the best generation of chromosomes composed of lecturer, day, and hour genes. The Tabu search method is used for the lecture rooms division. Scheduling is carried out for the Informatics faculty with four study programs, 65 lecturers, 93 courses, 265 lecturer assignments, and 65 classes. The process of generating 265 schedules took 561 seconds without any scheduling clashes. The genetic algorithms and taboo searches can process quite many course schedules faster than the manual method.

Note: This article has supplementary file(s).

Fulltext View|Download |  Data Analysis
Data analysis: Course scheduling optimization using genetic algorithm and tabu search
Subject This material contains initial generated population, the best generation, fitness values, and optimized generated schedule
Type Data Analysis
  Download (72KB)    Indexing metadata
Email colleagues
Keywords: optimization; courses scheduling; genetic algorithms; tabu search
Funding: Universitas Teknologi Yogyakarta

Article Metrics:

Article Info
Section: Original Research Articles
Language : ID
Related articles
Object Tracking System Using Combination of Optical Flow Algorithm and Template Matching Enhanced image security using residue number system and new Arnold transform Neural network performance based on backpropagation and LVQ as the LoRa RSS fingerprint algorithms for positioning in an open space Modified Bellman-Ford Algorithm for Finding the Shortest Path Based on Road Conditions Comparison of distance measurement on k-nearest neighbour in textual data classification More related articles
Most cited articles
Desain dan Implementasi Sistem Pembelajaran Jarak Jauh Di Program Studi Sistem Komputer Flood Prediction with Ensemble Machine Learning using BP-NN and SVM Mobile Application of Expert System for Meningitis Early Diagnosis Implementasi Algoritma Kriptografi RSA untuk Enkripsi dan Dekripsi Email Parameter tuning in KNN for software defect prediction: an empirical analysis More cited articles
  1. A. Akgunduz and Y. Zeng, "Innovative course scheduling and curiculum design," in Canadian Engineering Education Association Conference, Dalhousie, Canada, Jun. 2016, pp. 1-5
  2. F. N. Afandi and M. Yulianis, "Implementasi genetic algoritms untuk penjadwalan mata kuliah berbasis website," Explore Jurnal Sistem Informasi dan Telematika, vol. 9, no. 1, pp. 45-52, 2018. doi: 10.36448/jsit.v9i1.1031
  3. A. P. Rahadi, "Penjadwalan mata kuliah menggunakan pewarnaan graf algoritma largest first," Jurnal Padegogik, vol. 2, no. 1, pp. 1-13, 2019. doi: 10.35974/jpd.v2i1.1067
  4. T. Sunarni, "Optimasi penjadwalan mata kuliah menggunakan pewarnaan graf," in Seminar Nasional Teknik Industri, Malang, Indonesia, Oct. 2017, pp. 48-53
  5. I. A. Ramadhani, "Pengembangan sistem informasi penjadwalan mata kuliah berbasis web di fakultas Teknik Universitas Negeri Makassar," Jurnal Pendidikan, vol. 6, no. 2, pp. 1-15, 2018. doi: 10.36232/pendidikan.v6i2.36
  6. N. M. H. Robbi and N. Nurochman, "Imlementasi algoritma genetika untuk penjadwalan instruktur training ICT UIN Sunan Kalijaga," Jurnal Informatika Sunan Kalijaga (JISKa), vol. 1, no. 3, p. 123–132, 2017. doi: 10.14421/jiska.2017.13-04
  7. 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
  8. R. M. Puspita, A. Arini, and S. U. Masruroh, "Pengembangan aplikasi penjadwalan kegiatan pelatihan teknologi informasi dan komunikasi dengan algoritma genetika (Studi kasus: BPRTIK)," JOIN Jurnal Online Informatika, vol. 1, no. 2, pp. 76-81, 2016. doi: 10.15575/join.v1i2.43
  9. D. Kristiadi and R. Hartanto, "Genetic algorithm for lecturing schedule optimization (case study: University of Boyolali)," IJCCS (Indonesian Journal of Computing and Cybernetics Systems), vol. 13, no. 1, pp. 83-94, 2019. doi: 10.22146/ijccs.43038
  10. A. S. Laswi, "Perbandingan algoritma fitness of spring dan algoritma tabu search pada kasus penjadwalan perkuliahan," ILKOM Jurnal Ilmiah, vol. 12, no. 1, pp. 39-46, 2020. doi: 10.33096/ilkom.v12i1.522.39-46
  11. R. Rusianah, M. A. Muslim, and S. H. Pramono, "Implementasi algoritma genetika-tabu search dalam optimasi penjadwalan perkuliahan," Jurnal EECCIS, vol. 10, no. 2, pp. 45-50, 2016
  12. Y. P. Sumihar and A. Musdholifah, "Kombinasi algoritme genetika dan tabu list pada kasus penjadwalan ujian," Berkala MIPA, vol. 25, no. 3, pp. 300-311, 2018
  13. V. Kinasya, "Application of (genetic – tabu search) algorithms for subsequent lease schedule," IOP Conference Series: Materials Science and Engineering, vol. 407, 012124, pp. 1-4, 2018. doi: 10.1088/1757-899X/407/1/012124
  14. S. E. Ramadhania and S. Rani, "Implementasi kombinasi algoritma genetika dan tabu search untuk penyelesaian travelling salesman problem," Automata, vol. 2, no. 1, pp. 1-8, 2021
  15. N. H. Hari, F. P. E. Putra, and H. Hamdlani, "Optimasi penjadwalan menggunakan metode algoritma genetika di Sekolah Menengah Kejuruan Annuqayah - Sumenep," Query: Jurnal Sistem Informasi, vol. 2, no. 2, pp. 66-74, 2018
  16. N. I. Kurniati, A. Rahmatulloh, and D. Rahmawati, "Perbandingan performa algoritma koloni semut dengan algoritma genetika – tabu search dalam penjadwalan kuliah," CESS (Journal of Computer Engineering System and Science), vol. 4, no. 1, pp. 17-23, 2019. doi: 10.24114/cess.v4i1.11387
  17. E. Desiana, "Performance algoritma genetika (ga) pada penjadwalan mata pelajaran," InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan), vol. 1, no. 1, pp. 56-60, 2016. doi: 10.30743/infotekjar.v1i1.42
  18. A. Z. Alfaraby, A. M. Hilda, and M. Kamayani, "Penjadwalan hafalan Alquran dengan algoritma genetika," in Seminar Nasional TEKNOKA, Jakarta, Indonesia, Nov. 2018, pp. 35-41. doi: 10.22236/teknoka.v3i0.2898
  19. I. Ivan, S. Raphael, and H. Agung, "Aplikasi penjadwalan mata pelajaran di SMAN 31 menggunakan algoritma genetika berbasis web," Jurnal SIMETRIS, vol. 9, no. 1, pp. 641-656, 2018. doi: 10.24176/simet.v9i1.2010
  20. D. Setiawan, R. N. Putri, and R. Suryanita, "Implementasi algoritma genetika untuk prediksi penyakit autonium," RABIT (Jurnal Teknologi dan Sistem Informasi Univrab), vol. 4, no. 1, pp. 8-16, 2019. doi: 10.36341/rabit.v4i1.595

Last update:

  1. Proceedings of the 2nd International Conference on Cognitive Based Information Processing and Applications (CIPA 2022)

    Haiyan Wu, Yongjun Qi, HaiLin Tang, Shukun Zhang, Sahil Kavita. Lecture Notes on Data Engineering and Communications Technologies, 155 , 2023. doi: 10.1007/978-981-19-9373-2_28

Last update: 2024-11-29 02:39:22

No citation recorded.