Algoritma Genetika Untuk Perancangan Aplikasi Penjadwalan Mata Pelajaran

Mhd Furqan(1*), A Armansyah(2), Rizki Ananda(3),

(1) Universitas Islam Negeri Sumatera Utara
(2) Universitas Islam Negeri Sumatera Utara
(3) Universitas Islam Negeri Sumatera Utara
(*) Corresponding Author

Abstract


The schedule is one of the important activities to help the teaching and learning process in schools, the schedule planning process is still done manually so there are still conflicting schedules between classes. because of the large number of classes and a lot of time ordering a certain day so that sometimes up to 3 times the revision schedule, and the implementation of learning becomes late. To overcome this, one of the appropriate ones is used so that the scheduling process can run well. One of the algorithms used for scheduling the genetic algorithm is one of the improvement algorithms that can be used in various types of problems such as scheduling, the schedule will be tested on classes that clash, which are selected randomly. random or random in each class, the test will be asked to input or fill in the crossover probability number = 0.70 and mutation probability = 0.40 and the number of generations = 1000, then executed. After that it will occur and program execution in the form of selection, crossover, and mutation that will occur in the background of the screen, so that the results of applying 17 classes and 1 laboratory room using the genetic algorithm method can be used to compile a list of lessons.

Full Text:

PDF

References


Qashlim , Assidiq, M., A. Pemanfaatan Algoritma Genetikae untuk Sistem Penjadwalane Perkuliahan “Penerapan Algoritma Genetika untuk Sistem Penjadwalan Perkuliahan”, J. Ilm. Ilmu Pengolahan., vol. 2, tidak. 1, 2016.

“An Application of Genetice Algorithme for University Course Timetablinge Problemu,” [Online]. Available: www.ijais.org.

Siahaan et a A. P. U. l., “Comparative study of prim and genetic algorithms in minimum spanning tree and travelling salesman problem,” Int. J. Eng. Technol., vol. 7, no. 4, pp. 3654–3661, 2018.

Arghinaa Listyaningrum, D. U. Lestari, N. Widyastuti, T. Informatika, and I. Akprind, “Implementasie Algoritmae Genetika Pada Penjadwalane Perkuliahan,” 2014

Teknike, F. J. Sipil, U. Sam, and R. Manado, “Optimasie penjadwalan menggunakan metode algoritmaa genetikaa pada proyek rehabilitas puskesmas minanga,” vol. 7, no. 12, 2019.

Ayu,I. G. D. Saryanti, and I. K. Wijanegara, “Mengajar,” vol. 8, no. 1, pp. 53–60, 2017.

Ameliaa and Apriantou L., “Optimalisasi Penjadwalane Produksie Dengan Metode Algoritmaa Genetik Di Pt . Progress Diecast,” InovisiTM, vol. 7, no. 2, pp. 40–46, 2011.

Tambunan, L. “Implementasi Algoritma Genetika dalam Pembuatana Jadwal Kuliahs,” Jar. Sist. Inf. Robot., vol. 1, no. 01, pp. 1–7, 2017.

Furqan, M. Hartono, E. Ongko, and M. Ikhsan, “Performancee of Arithmetice Crossoverr and Heuristic Crossover in Genetic Algorithm Based on Alpha Parameter,” IOSR J.Comput. Eng., vol. 19, no. 5, pp. 31–36, 2017.

Sitompul et al,. O. S.., “Nazaruddin Nasution, Sriani, A Revieww of Prime and Genetic Algorithms in Findings andr Determininge Routes on Connectede Weighted Graphsz,” Artic. Int. J. Civ.Eng.Technol., vol. 9, no. 9, pp. 1755–1765, 2018.

Wintoro,P. B. “Penerapany Algoritma Genetikaq Untuk Optimalisasii Jadwal Kuliah Di Stkipi Muhammmadiyah Kota bumi,” 2016.

Mutftikhali, Q. E. A. Y. F. D. Yudhistira, A. Kusumawati, and S. Hidayat, “Optimasi Algoritmaa Genetikaa Dalam Menentukany Rute Optimal Topologie Cincin Pada Wides Area Network,” Inform. Mulawarman J. Ilm. Ilmu Komput., vol. 13, no. 1, p. 43, 2018.

Damanik R. R.,“Aplikasii Penjadwalanu Perawat Rs Porsea Menggunakan Algoritmaa Genetika,” J. Inf. Syst. Dev. …, vol. 5, no. 1, 2020.

Pratama et al R. R.., “Penyelesaian Travelling Salesman Problem,” vol. 2, no. 1, 2020.

Pane, S. F. R. M. Awangga, E. V. Rahcmadani, S. Permana, P. P. Indonesia, and A. Genetika, “Implementasie algoritmaa genetikaa untuk optimalisasi pelayanan kependudukan,” vol. 13, no. 2, pp. 36–43, 2019.

Busono,S. “Optimasii Naiver Bayes Menggunakan Algoritmau Genetikau Sebagai Seleksi Fiturr Untuk Memprediksii Performaa Siswa,” J. Ilm. Teknol. Inf. Asia, vvol. 14, no. 1, p. 31, 2020.




DOI: http://dx.doi.org/10.30645/j-sakti.v6i2.476

Refbacks

  • There are currently no refbacks.



J-SAKTI (Jurnal Sains Komputer & Informatika)
Published Papers Indexed/Abstracted By:


Jumlah Kunjungan :

View My Stats