Penerapan Algoritma Genetika Pada Optimasi Penjadwalan Matakuliah Pada Perguruan Tinggi STMIK Mulia Darma
DOI:
https://doi.org/10.30865/json.v6i1.8457Keywords:
Penjadwalan Mata Kuliah, Algoritma Genetika, Optimasi Jadwal, Bentrok Mata Kuliah, Efisiensi Ruang KelasAbstract
This research aims to produce an optimal course schedule at STMIK Mulia Darma, with the aim of reducing the number of conflicting courses, equalizing the student burden, and maximizing the use of classrooms. The optimization process is carried out through determining the course schedule using a genetic algorithm. Genetic algorithms were chosen because of their ability to solve large-scale and complex problems, making them suitable for handling complex course scheduling problems that involve many variables and constraints. It is hoped that the results of this study will produce an optimal course schedule, taking into account course clashes, student loads, and classroom use efficiency. After research, the optimal course schedule was obtained.References
S. Abdullah and H. Turabieh, “Generating University Course Timetable Using Genetic Algorithms and Local Search,” pp. 254–260, 2008.
R. Buddy Septyanto, E. Setyaningsih, and F. Bacharuddin, “Analisis Penempatan Evolved Node B Area DKI Jakarta Dengan Menggunakan Algoritma Genetika Dan Evolutionary Programming,” TESLA, vol. 19, no. 2, pp. 108–123, 2017.
S. F. Pane, R. M. Awangga, and Maulyanda, “Sireuboh: Klasifikasi Data Lokasi Barang Menggunakan Region of Interest (ROI) dan Algoritma RANSAC,” Jurnal Tekno Insentif, 2019.
P. Er, S. Sayed, and A. Ahmed, “Automated Timetable Generator,” vol. 1, no. 11, pp. 118–121, 2015.
N. J. van der Kooy, “The High School Scheduling Problem: Improving Local Search,” 2017.
S. Lukas, A. Aribowo, and M. Muchri, “Solving Timetable Problem by Genetic Algorithm and Heuristic Search: Case Study: University of Pelita Harapan Timetable,” Intech Open, vol. 2, p. 16, 2012.
W. A. Puspaningrum, A. Djunaidy, and R. A. Vinarti, “Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS,” vol. 2, no. 1, pp. 127–131, 2013.
H. Rudová, “University Course Timetabling: From Theory to Practice,” 2014.
R. K. Sahoo, D. Ojha, D. P. Mohapatra, and M. R. Patra, “Automatic Generation and Optimization of Course Timetable Using a Hybrid,” vol. 95, no. 1, 2017.
A. Salvi, O. Khanvilkar, and B. W. Balkhande, “Automatic Time-Table Generation System Using Genetic Algorithm,” vol. 5, no. 3, pp. 824–826, 2016.
H. M. Sani, “Solving Timetabling Problems Using Genetic Algorithm Technique,” vol. 134, no. 15, pp. 33–38, 2016.
C. Science and S. Engineering, “Automatic Time Table Generator,” vol. 7, no. 5, pp. 204–211, 2017.
S. Shinde and S. Gurav, “Automatic Timetable Generation Using Genetic Algorithm,” vol. 9, no. 4, pp. 19–21, 2018.
A. Shukla, H. M. Pandey, and D. Mehrotra, “Comparative Review of Selection Techniques in Genetic Algorithm,” pp. 515–519, 2015.
E. Suhartono, “Optimasi Penjadwalan Dengan Algoritma Genetika (Studi Kasus di AMIK JTC Semarang),” pp. 132–146, 2015.
M. A. Al-Jarrah, A. A. Al-Sawalqah, and S. F. Al-Hamdan, “Developing a Course Timetable System for Academic Departments Using Genetic Algorithm,” vol. 3, no. 1, pp. 25–36, 2017.
S. Coonery Sumarta, “Pengaruh Pengaturan Individu Proses Crossover Dan Mutasi Algoritme Genetika Pada Kasus Traveling Salesman Problem,” Jurnal Tematika, vol. 4, no. 2, pp. 83–89, 2016.
Ditjen Dikti Kemdikbud, “Surat Dirjen Dikti No. 152/E/T/2012: Wajib Publikasi Ilmiah Bagi S1/S2/S3,” Feb. 02, 2012. [Online]. Available: http://www.kopertis12.or.id/2012/02/01/surat-dirjen-dikti-no-152et2012-tentangwajib-publikasi-ilmiah-bagi-s1s2s3.html
E. Gutama, “Algoritma Genetika Untuk Menyelesaikan Coin Problem: Aplikasi Pada Mesin ATM,” Jurnal Sistem Informasi (JSI), vol. 8, no. 2, pp. 1056–1068, 2016.
W. Hermawan, D. Budiman, and P. Hutagaol, “Analisis Kepuasan Masyarakat terhadap Kualitas Pelayanan dalam Pendaftaran Tanah Pertama Kali pada Kantor Pertanahan Kabupaten Bogor,” Jurnal Ilmu Keluarga dan Konsumen, vol. 9, no. 1, pp. 65–75, 2017.
O. Khoirul L. M. A., A. Wahyu Widodo, and B. Darma Setiawan, “Optimasi Penjadwalan Mata Pelajaran Menggunakan Metode Tabu Search (Studi Kasus: SMKN 2 Singosari),” International Clinical Psychopharmacology, vol. 22, no. 6, pp. 338–347, 2017.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Monang Juanda Tua Sihombing, Denni M.Rajagukguk, Muhammad Iqbal Panjaitan, Mamed Rofendi Manalu, Pandi Barita Nauli Simangunsong, Nurmala Sridewi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
