Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran
DOI:
https://doi.org/10.30865/mib.v6i1.3418Keywords:
Algorithm, Genetics, Scheduling, Subjects, OptimalAbstract
Scheduling of subjects in schools often has problems with the course of teaching and learning activities. There are various variations in this problem, due to differences in different policies in scheduling, at Lazuardi Global Compassionate School, Depok City, the schedule is made by making a rough description of the schedule and then transferring it to the Google Sheet application, scheduling in this way is still often mismatched. scheduling is made and also takes quite a long time. This causes the optimal scheduling difficult to obtain. This study discusses the application of genetic algorithms for scheduling subjects at Blue Blue Compassionate School Elementary School. Genetic algorithm is an algorithm that can solve problems in lesson scheduling and provide solutions to get optimal scheduling results. Based on the results of the tests carried out, the parameters used are the number of populations, the number of generations, crosses and mutations that the genetic algorithm can work well and solve problems by producing optimal scheduling and shorten the time of making the schedule so that the making of the schedule becomes effective and efficient.References
G. R. Victor and F. Faisal, “Optimasi Penjadwalan Mata Pelajaran Menggunakan Algoritme Genetika ( Studi Kasus : SMKN 7 BALEENDAH ),†J. Pengemb. Teknol. Inf. dan Ilmu Komput. Univ. Brawijaya, vol. 1, no. 10, pp. 1066–1072, 2017.
A. Josi, “Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Perkuliahan Berbasis Web Dengan Mengadopsi Model Waterfall,†J. Inform. J. Pengemb. IT, vol. 02, no. 02, pp. 77–83, 2017.
A. T. Saud, D. W. Nugraha, and A. Y. E. Dodu, “Sistem Penjadwalan Perkuliahan Menggunakan Algoritma Genetika (Studi Kasus Pada Jurusan Teknologi Informasi Fakultas Teknik Universitas Tadulako),†J. Ilm. Mat. Dan Terap., vol. 14, no. 2, pp. 242–255, 2017.
C. P. Damayanti and Dkk, “Implementasi Algoritma Genetika Untuk Penjadwalan Customer Service ( Studi Kasus : Biro Perjalanan Kangoroo ),†J. Pengemb. Teknol. Inf. dan Ilmu Komput. Univ. Brawijaya, vol. 1, no. 6, pp. 456–465, 2017.
A. N. Toscany and R. Roestam, “Pengembangan Sistem Penjadwalan Kuliah Menggunakan Algoritma Genetik (Studi Kasus : Pascasarjana Universitas Jambi),†J. Manaj. Sist. Inf., vol. 2, no. 2, pp. 379–393, 2017.
D. Oktarina and A. Hajjah, “Perancangan Sistem Penjadwalan Seminar Proposal dan Sidang Skripsi dengan Metode Algoritma Genetika,†JOISIE (Journal Inf. Syst. Informatics Eng., vol. 3, no. 1, p. 32, 2019.
D. Wahyuningsih and E. Helmud, “Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan pada MTS Negeri 1 Pangkalpinang,†J. Sisfokom (Sistem Inf. dan Komputer), vol. 9, no. 3, pp. 435–441, 2020.
P. A. K. P. Ilham Hidayat Sugeha, Revo L. Inkiriwang, “Optimasi Penjadwalan Menggunakan Metode Algoritma Genetika Pada Proyek Rehabilitasi Puskesmas Minanga,†J. Sipil Statik, vol. 7, no. 12, 2019.
R. R. Damanik, “Aplikasi Penjadwalan Perawat Rs Porsea Menggunakan Algoritma Genetika,†J. Inf. Syst. Dev. …, vol. 5, no. 1, 2020.
A. R. Juwita, A. R. Pratama, and T. Triono, “Implemntasi Algoritma Particle Swarm Optimization untuk Penjadwalan Perkuliahan di Fakultas Teknik Dan Ilmu Komputer Universitas Buana Perjuangan Karawang,†J. Sisfotek Glob., vol. 10, no. 1, pp. 18–26, 2020.
Wiktasari and J. E. Suseno, “Metode Simulated Annealing untuk Optimasi Penjadwalan Perkuliahan Perguruan Tinggi,†J. Sist. Inf. Bisnis, vol. 6, no. 2, p. 133, 2016.
Y. M. Khader, Y. I. Nurhasanah, and A. D. Kartika, “Penjadwalan Matakuliah Menggunakan Algoritma Greedy (Studi Kasus Penjadwalan Semester Ganjil 2017-2018 Informatika Itenas),†J. Ilm. Teknol. Infomasi Terap., vol. 4, no. 3, pp. 207–213, 2018.
T. Handayani, D. H. Fudholi, and S. Rani, “Kajian Algoritma Optimasi Penjadwalan Mata Kuliah,†J. Pengkaj. dan Penerapan Tek. Inform., vol. 13, no. 2, pp. 212–222, 2020.
S. Sobirin, “Implementasi Algoritma Genetika untuk Penjadwalan Kuliah,†Jutikomp, vol. 1, no. 2, pp. 188–194, 2018.
F. L. Mu’asyaroh and W. F. Mahmudy, “Implementasi Algoritma Genetika Dalam Optimasi Model AHP,†J. Teknol. Inf. dan Ilmu Komput., vol. 3, no. 4, pp. 226–237, 2016.
C. N. Jonathan et al., “Implementasi Metode Algoritma Genetika Pada Penentuan Menu Makanan Untuk Membentuk Berat Badan Ideal,†J. Teknol. Inf. dan Terap., vol. 6, no. 1, pp. 35–40, 2019.
I. K. W. I Gusti Ayu Desi Saryanti, “Penerapan Metode Algoritma Genetika untuk Penjadwalan Mengajar,†Simetris J. Tek. Mesin, Elektro dan Ilmu Komput., vol. 8, no. 1, pp. 53–60, 2017.
N. L. W. S. R. Ginantra and I. B. G. Anandita, “Implementasi Algoritma Genetika Berbasis Web Pada Sistem Penjadwalan Mengajar Di Smk Dwijendra Denpasar,†J. Teknol. Inf. dan Komput., vol. 5, no. 1, pp. 130–138, 2019.
Downloads
Published
Issue
Section
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).
