Implementasi Algoritma Genetika Proses Mutasi Differential Evolution Pada Sistem Penjadwalan Mata Pelajaran
DOI:
https://doi.org/10.30865/klik.v5i1.2109Keywords:
Scheduling; Genetic Algorithm; Differential Evolution; Subject; OptimizationAbstract
Making schedules at SMAN 2 Purwakarta requires extra effort due to the large number of classes and teachers. The current scheduling system uses two different software namely Asc Timetables and Microsoft Excel. The use of both software is inefficient and error-prone. The two software cannot be connected to each other so that the creation of schedules must be separate and requires a lot of time in synchronization which has an impact on the quality of learning obtained by students. To overcome this problem, an integrated scheduling system is needed that can work automatically and efficiently in one system. This research aims to create a scheduling system that is made automatically with optimization methods. One of the optimization methods is Genetic Algorithm and Differential Evolution. The terminology used is the initial population, calculate fitness, selection, crossover, mutation and iteration. So that the implementation of the system in this study uses a genetic algorithm with a differential evolution mutation process. The method used is using the Software Development Life Cycle (SDLC) with a waterfall development model. The results of the application of the genetic algorithm with the differential evolution mutation process show that the schedule generation meets the limitations for more optimal results. The limitation is that there should be no schedule clashes between teachers in the same hours and days. Based on the test results using SUS, the system gets a score from the SUS calculation which is 69.1. From this score get the weight of the SUS Grade Scale score “B” and Adjective Rating “Good”. So that it requires further development on the system. However, with this category the system is feasible to use if based on SUS testing.
Downloads
References
N. Wahyono, A. Subhan Akbar, dan J. Minardi, “Sistem Penjadwalan Mengajar di SMA NU Al Ma’ruf Kudus Menggunakan Algoritma Genetika,” J Inf Sys Comp, vol. 2, no. 1, hlm. 1–14, Jul 2022, doi: 10.34001/jister.v1i2.267.
I. Efendi, M. Prawitasari, dan H. Susanto, “Implementasi Penilaian Pembelajaran Pada Kurikulum 2013 Mata Pelajaran Sejarah,” Prabayaksa, vol. 1, no. 1, hlm. 21, Mar 2021, doi: 10.20527/prb.v1i1.3081.
T. K. Jeriko, D. F. Racma, C. E. Widjayanti, dan A. A. Setyawan, “Penerapan Algoritma Genetika Dalam Sistem Informasi Penjadwalan Mata Kuliah Berbasis Website Pada Stikom Yos Sudarso Purwokerto,” Jurnal Muara Sains, Teknologi, Kedokteran dan Ilmu Kesehatan, vol. 6, no. 1, hlm. 101–118, 2022, doi: https://doi.org/10.24912/jmstkik.v6i1.17262.
T. J. Ahyana dan Y. Jumaryadi, “Perancangan Sistem Informasi Penjadwalan Mengajar Menggunakan Metode Algoritma Genetika (Studi Kasus: SMK Satria Jakarta),” Ensiklopedia of Journal, vol. 1, no. 2, hlm. 112–116, 2019, [Daring]. Tersedia pada: http://jurnal.ensiklopediaku.org
S. N. S. Sidabutar, M. Amin, dan A. Putri, “Penjadwalan Operasi Mesin Produksi Dengan Metode CDS (Campbell Dudek Smith) di PT Tjokro Bersaudara Balikpapanindo,” PROTON (Jurnal Ilmu-Ilmu Teknik Mesin), vol. 11, no. 2, hlm. 53–61, 2019, doi: https://doi.org/10.31328/jp.v11i2.1234.
S. N. Sari, R. Kaban, A. Khaliq, dan A. Andari, “Sistem Penjadwalan Mata Pelajaran Sekolah Menggunakan Metode Hybrid Artificial Bee Colony (HABC),” JNASTEK, vol. 2, no. 1, hlm. 20–32, Feb 2022, doi: 10.61306/jnastek.v2i1.21.
Y. Makaborang, “Evaluasi Implementasi Kurikulum 2013 Mata Pelajaran Biologi di SMA Negeri,” Kelola, vol. 6, no. 2, hlm. 130–145, Des 2019, doi: 10.24246/j.jk.2019.v6.i2.p130-145.
N. Lukman, M. Irfan, A. Nugraha, dan J. Jumadi, “Comparison Between Genetic Algorithm with Differential Evolution in Study Scheduling,” IOP Conf. Ser.: Mater. Sci. Eng., vol. 1098, no. 3, hlm. 032082, Mar 2021, doi: 10.1088/1757-899X/1098/3/032082.
M. Furqan, R. Ananda, dan Armansyah, “Algoritma Genetika Untuk Perancangan Aplikasi Penjadwalan Mata Pelajaran,” J-SAKTI (Jurnal Sains Komputer & Informatika), vol. 6, no. 2, hlm. 591–600, 2022, doi: http://dx.doi.org/10.30645/j-sakti.v6i2.476.
P. A. Rizki, Y. Hendriyani, D. Novaliendry, dan K. Budayawan, “Rancang Bangun Aplikasi Penjadwalan Mata Pelajaran SMK Muhammadiyah 1 Pekanbaru Berbasis Web Menggunakan Algoritma Genetika,” Fakultas Ilmu Pendidikan Universitas Pahlawan Tuanku Tambusai, vol. 7, no. 3, hlm. 24787–24797, 2023, doi: https://doi.org/10.31004/jptam.v7i3.10541.
D. Oktarina dan A. Hajjah, “Perancangan Sistem Penjadwalan Seminar Proposal dan Sidang Skripsi dengan Metode Algoritma Genetika,” JOISIE, vol. 3, no. 1, hlm. 32, Jul 2019, doi: 10.35145/joisie.v3i1.421.
F. Mone dan J. E. Simarmata, “Aplikasi Algoritma Genetika Dalam Penjadwalan Mata Kuliah,” BAREKENG: J. Il. Mat. & Ter., vol. 15, no. 4, hlm. 615–628, Des 2021, doi: 10.30598/barekengvol15iss4pp615-628.
M. K. Fajarlestari dan I. B. Suban, “Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah,” tc, vol. 22, no. 4, hlm. 843–853, Nov 2023, doi: 10.33633/tc.v22i4.9298.
A. Yusron Mubarok dan U. Chotijah, “Penerapan Algoritma Genetika Untuk Mencari Optimasi Kombinasi Jalur Terpendek Dalam Kasus Travelling Salesman Problem,” j. teknologi terpadu, vol. 7, no. 2, hlm. 77–82, 2021, doi: 10.54914/jtt.v7i2.424.
D. Wahyuningsih dan E. Helmud, “Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan pada MTS Negeri 1 Pangkalpinang,” SISFOKOM, vol. 9, no. 3, hlm. 435–441, Des 2020, doi: 10.32736/sisfokom.v9i3.994.
Eka Yulia Sari, Dina Yulina H, dan Titik Rahmawati, “Pemodelan Sistem Optimasi Penjadwalan Mata Kuliah Dengan Algoritma Genetika,” teknimedia, vol. 4, no. 1, hlm. 70–78, Jun 2023, doi: 10.46764/teknimedia.v4i1.97.
Y. Elva, “Sistem Penjadwalan Mata Pelajaran Menggunakan Algoritma Genetika,” JurTI, vol. 3, no. 1, hlm. 49, Jul 2019, doi: 10.36294/jurti.v3i1.687.
A. Andriyadi, D. Yuliawati, dan S. Saleh, “Penerapan Algoritma Genetika Untuk Penjadwalan Sidang dan Seminar IIB Darmajaya,” Seminar Nasional Hasil Penelitian dan Pengabdian Masyarakat 2022, vol. 1, hlm. 22–31, 2022.
Aswani, V. V. Praveen, dan S. Thangavelu, “Performance Analysis of Variants of Differential Evolution on Multi-Objective Optimization Problems,” Indian Journal of Science and Technology, vol. 8, no. 17, hlm. 1–6, Agu 2015, doi: 10.17485/ijst/2015/v8i17/65727.
L. A. Pangestu, S. H. Suryawan, dan A. J. Latipah, “Penerapan Algoritma Genetika Dalam Penjadwalan Mata Pelajaran,” Jurnal Penelitian Teknik Informatika, Manajemen Informatika dan Sistem Informasi, vol. 10, no. 2, hlm. 194–205, Okt 2023, doi: 10.31294/inf.v10i2.16701.
P. Puspitasari dan M. A. I. Pakereng, “Implementasi Algoritma Genetika Untuk Penjadwalan Sekolah (Studi Kasus: SMP Negeri 2 Wonosegoro),” Jurnal Sains Komputer & Informatika (J-SAKTI), vol. 7, no. 1, hlm. 369–382, 2023, doi: http://dx.doi.org/10.30645/j-sakti.v7i1.600.
A. A. Wahid, “Analisis Metode Waterfall Untuk Pengembangan Sistem Informasi,” Jurnal Ilmu-ilmu Informatika dan Manajemen STMIK, hlm. 1–5, 2020.
I. Rachmawati dan R. Setyadi, “Evaluasi Usability Pada Sistem Website Absensi Menggunakan Metode SUS,” josh, vol. 4, no. 2, hlm. 551–561, Jan 2023, doi: 10.47065/josh.v4i2.2868.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Implementasi Algoritma Genetika Proses Mutasi Differential Evolution Pada Sistem Penjadwalan Mata Pelajaran
ARTICLE HISTORY
Issue
Section
Copyright (c) 2024 Meiliya Cahya Yustina, Ichwan Nul Ichsan, Galura Muhammad Suranegara
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).
