Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan pada MTS Negeri 1 Pangkalpinang
DOI:
https://doi.org/10.32736/sisfokom.v9i3.994Keywords:
Scheduling, MTS Negeri 1 Pangkalpinang, Genetic AlgorithmAbstract
Scheduling is a very important thing to do at school. The schedule, which is still being carried out manually at MTS Negeri 1 Pangkalpinang, requires time to manage teacher slots, classes, subjects, and times where in MTS teacher hours have been determined by the department of religion so that it takes quite a long time to process the formation of the schedule. This study aims to utilize genetic algorithms in optimizing scheduling in a short time. The genetic algorithm is an algorithm that is effective in dealing with scheduling. The results of data testing were carried out with 15, 20, 25 and 30 subjects. Testing with 15 subjects took 19.56 seconds to form a schedule and there were no conflicting schedules, while with 20 data subjects the time to process the schedule formation took 42.15 seconds, 25 data with 94.07 seconds and 30 data with time 471.60. The average time required to process the data is 156.845 seconds.References
A. T. Ma’arif and D. P. Pamungkas, “Penerapan Metode Algoritma Genetika untuk Optimasi Penjadwalan Mata Kuliah,” Semin. Nas. Inov. Teknol. UN PGRI Kediri, pp. 93–97, 2018.
S. Ni Luh Gede Pivin, S. I Made, and D. Suta, “Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran,” J. Appl. Intell. Syst., vol. 1, no. 3, pp. 220–233, 2016.
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, doi: 10.35145/joisie.v3i1.421.
A. Hajjah, “Penerapan Algoritma Genetika dalam Optimasi Penjadwalan Proyek,” vol. 2, no. 1, pp. 50–55, 2020.
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, doi: 10.30591/JPIT.V2I2.517.G554.
Y. Elva, “Sistem Penjadwalan Mata Pelajaran Menggunakan Algoritma Genetika,” J. Teknol. Inf., vol. 3, no. 1, p. 49, 2019, doi: 10.36294/jurti.v3i1.687.
R. M. Puspita, A. Arini, and S. U. Masrurah, “Pengembangan Aplikasi Penjadwalan Kegiatan Pelatihan Teknologi Informasi Dan Komunikasi Dengan Algoritma Genetika (Studi Kasus: Bprtik),” J. Online Inform., vol. 1, no. 2, pp. 76–81, 2016, doi: 10.15575/join.v1i2.43.
Monalisa and Diana, “OPTIMASI PENJADWALAN SHIFT KERJA MENERAPKAN ALGORITMA GENETIK,” Bina Darma Conf. Comput. Sci., no. Vol 2 No 2 (2020): Bina Darma Conference on Computer Science (BDCCS), pp. 453–460, 2020, [Online]. Available: http://conference.binadarma.ac.id/index.php/BDCCS/article/view/1318.
A. Nugroho, W. Priatna, and I. Romli, “Implementasi Algoritma Genetika Untuk Optimasi Penjadwalan Mata Kuliah,” J. Teknol. dan Ilmu Komput. Prima, vol. 1, no. 2, pp. 35–41, 2018, doi: 10.34012/jutikomp.v1i2.238.
Downloads
Published
Issue
Section
License
The copyright of the article that accepted for publication shall be assigned to Jurnal Sisfokom (Sistem Informasi dan Komputer) and LPPM ISB Atma Luhur as the publisher of the journal. Copyright includes the right to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations.
Jurnal Sisfokom (Sistem Informasi dan Komputer), LPPM ISB Atma Luhur, and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Jurnal Sisfokom (Sistem Informasi dan Komputer) are the sole and exclusive responsibility of their respective authors.
Jurnal Sisfokom (Sistem Informasi dan Komputer) has full publishing rights to the published articles. Authors are allowed to distribute articles that have been published by sharing the link or DOI of the article. Authors are allowed to use their articles for legal purposes deemed necessary without the written permission of the journal with the initial publication notification from the Jurnal Sisfokom (Sistem Informasi dan Komputer).
The Copyright Transfer Form can be downloaded [Copyright Transfer Form Jurnal Sisfokom (Sistem Informasi dan Komputer).
This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s). After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted. The copyright form should be signed originally, and send it to the Editorial in the form of scanned document to sisfokom@atmaluhur.ac.id.
