Penerapan Algoritma Genetika Pada Optimasi Penjadwalan Matakuliah Pada Perguruan Tinggi STMIK Mulia Darma
DOI:
https://doi.org/10.30865/json.v6i1.8457Keywords:
Optimization, Course Scheduling, Genetic AlgorithmAbstract
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
ABDULLAH, S. AND TURABIEH, H., 2008. Generating University Course Timetable Using Genetic Algorithms and Local Search. pp.254–260.
AL-JARRAH, M.A., AL-SAWALQAH, A.A. AND AL-HAMDAN3, S.F., 2017. Developing A Course Timetable System For Academic
Departments Using Genetic Algorithm. 3(1), pp.25–36.
DUAN, K., FONG, S., SIU, S.W.I., SONG, W. AND ID, S.S.G., 2018. SS symmetry Adaptive Incremental Genetic Algorithm for Task
Scheduling in Cloud Environments. pp.1–13.
ER, P., SAYED, S. AND AHMED, A., 2015. Automated Timetable Generator. 1(11),pp.118–121.
KOOY, N.J. VAN DER, 2017. The High School Scheduling Problem : Improving LocalSearch.
LUKAS, S., ARIBOWO, A. AND MUCHRI, M., 2012. Solving Timetable Problem by Genetic Algorithm and Heuristic Search Case Study:
University of Pelita Harapan Timetable. Intech open, 2, p.16.
PUSPANINGRUM, W.A., DJUNAIDY, A. AND VINARTI, R.A., 2013. Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di
Jurusan Sistem Informasi ITS. 2(1), pp.127–131.
RUDOVÁ, H., 2014. University Course Timetabling : From Theory to Practice.SAHOO, R.K., OJHA, D., MOHAPATRA, D.P. AND PATRA, M.R., 2017. Automatic Generation And Optimization Of Course Timetable Using A Hybrid. 95(1).
SALVI, A., KHANVILKAR, O. AND BALKHANDE, B.W., 2016. Automatic Time-Table Generation System using Genetic Algorithm. 5(3),
pp.824–826.
SANI, H.M., 2016. Solving Timetabling problems using Genetic Algorithm Technique. 134(15),pp.33–38.
SCIENCE, C. AND ENGINEERING, S., 2017.Automatic Time Table Generator 1. 7(5),pp.204–211.
SHINDE, S. AND GURAV, S., 2018. Automatic Timetable Generation using Genetic Algorithm. 9(4), pp.19–21.
SHUKLA, A., PANDEY, H.M. AND MEHROTRA, D., 2015. Comparative Review of Selection Techniques in Genetic Algorithm. pp.515–
SUHARTONO, E., 2015. Optimasi Penjadwalan Dengan Algoritma Genetika( Studi Kasus di AMIK JTC Semarang ). pp.132–146.
Buddy Septyanto, R., Setyaningsih, E., & Bacharuddin, F. (2017). Analisis Penempatan Evolved Node B Area DKI Jakarta Dengan Menggunakan Algoritma Genetika Dan Evolutionary Programming. TESLA, 19(2), 108-123.
Coonery Sumarta, S. (2016). Pengaruh Pengaturan Individu Proses Crossover Dan Mutasi Algoritme Genetika Pada Kasus Traveling Salesman
Problem. Jurnal Tematika, 4(2),83-89.
Ditjen Dikti Kemdikbud. (2012, February 2). Surat Dirjen Dikti No. 152/E/T/2012 : Wajib Publikasi Ilmiah Bagi S1/S2/S3. Diambil kembali dari Kementrian Riset, Teknologi dan Pendidikan Tinggi Kopertis Wilayah XII Maluku Utara:http://www.kopertis12.or.id/2012/02/01/surat-dirjen-dikti-no-152et2012-tentangwajib-publikasi-ilmiah-bagi-s1s2s3.html
Gutama, E. (2016). Algoritma Genetika Untuk Menyelesaikan Coin Problem: Aplikasi Pada Mesin ATM. Jurnal Sistem Informasi (JSI), 8(2), 1056-1068.
Hermawan, W., Budiman, D., & Hutagaol, P.(2017). Analisis Kepuasan Masyarakat terhadap Kualitas Pelayanan dalam Pendaftaran Tanah Pertama kali Pada Kantor Pertanahan Kabupaten Bogor. Jurnal Ilmu Keluarga dan Konsumen, 9(1),65-75.
Khoirul L.M.A, O., Wahyu Widodo, A., & Darma Setiawan, B. (2017). Optimasi Penjadwalan Mata Pelajaran Menggunakan Metode Tabu Search (Studi Kasus: SMKN 2 Singosari). International Clinical Psychopharmacology, 22(6), 338-347.
Pamungkas, D., Lestari, D., & Sumarno, B. (2016). Model Goal Programming Untuk Optimisasi Penjadwalan Perawat Di Rumah Sakit GRHASIA. Jurnal Pendidikan Matematika dan Sains, 1-6.
Pane, S. F., Awangga, R. M., & Maulyanda. (2019). Sireuboh: klasifikasi data lokasi barang menggunakan region of interest (roi) dan algoritma ransac. Jurnal Tekno Insentif,Jurnal Tekno Insentif.
Patricia, E., & Suryono, H. (2014). Analisis Penjadwalan Kegiatan Produksi Pada Pt .Muliaglass Float Division Dengan Metode Forward Dan Backward. Journal of Industrial Engineering & Management
System (JIEMS), 43(1), 71-79.Permata Sri, D., Firdaus Mahmudy, W., & Eka Ratnawati, D. (2015). Optimasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Genetika ( Studi Kasus : SMPN1 Gondang Mojokerto )
