Design and Development of Lecture Scheduling and Learning Equipment Loaning System Using Genetic Algorithm

Putri Nurul Izza, Muhammad Arhami, Mahdi Mahdi

Abstract


Class scheduling and borrowing of supporting tools for the teaching and learning process are two elements that enhance the smooth running of the teaching and learning process in universities. The process of preparing class schedules often encounters difficulties due to several rules that must be set, requiring more time. Additionally, the procedure for borrowing supporting tools for the teaching and learning process also requires ease and speed. This study aims to design and build a class scheduling system synchronized with the borrowing system for teaching and learning process tools using a genetic algorithm. The Genetic Algorithm is used to process data related to lectures to produce class schedules that comply with the established rules. The performance of the genetic algorithm will be tested by generating schedules four times while modifying the values of the genetic operators. The test results show that the genetic algorithm produces the most optimal solution when the crossover rate is increased, and the mutation rate is decreased, with an error percentage of only 0.03% and a processing time of 273.6 seconds. Additionally, the system’s functionality testing using the black-box method shows a success rate of 95.65%.

References


M. Lukman Hakim and M. Hasibuan, “Penerapan Metode Simulated Annealing Untuk Penjadwalan Perkuliahan,†Comput. Technol. Inf. Syst., vol. 5, no. 2, pp. 25–38, Jun. 2021, Accessed: Nov. 16, 2023. [Online]. Available: https://jurnal.stikommedan.ac.id/index.php/ctis/article/view/37

T. Handayani, D. H. Fudholi, and S. Rani, “Kajian Algoritma Optimasi Penjadwalan Mata Kuliah,†PETIR, vol. 13, no. 2, 2020, doi: 10.33322/petir.v13i2.1027.

S. Katoch, S. S. Chauhan, and V. Kumar, “A review on genetic algorithm: past, present, and future,†Multimed. Tools Appl., vol. 80, no. 5, 2021, doi: 10.1007/s11042-020-10139-6.

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, 2017.M. Wegmuller, J. P. von der Weid, P. Oberson, and N. Gisin, “High resolution fiber distributed measurements with coherent OFDR,†in Proc. ECOC’00, 2000, paper 11.3.4, p. 109.

D. Setiawan et al., “Implementasi Algoritma Genetika Untuk Prediksi Penyakit Autoimun,†Rabit J. Teknol. dan Sist. Inf. Univrab, vol. 4, no. 1, pp. 8–19, Jan. 2019, doi: 10.36341/RABIT.V4I1.595.

H. Fang, “Genetic Algorithms for Scheduling,†1992, Accessed: Nov. 26, 2023. [Online]. Available: https://www.dai.ed.ac.uk/papers/documents/mt92115.html

A. Desiani and M. Arhami, “Konsep Kecerdasan Buatan,†1st ed., D. Hardjono, Ed., Andi Offset, 2006, pp. 187–225.

A. Boudjemline, I. A. Chaudhry, A. F. Rafique, I. A. Q. Elbadawi, M. Aichouni, and M. Boujelbene, “Multi-Objective Flexible Job Shop Scheduling Using Genetic Algorithms,†Teh. Vjesn., vol. 29, no. 5, 2022, doi: 10.17559/TV-20211022164333.

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, 2020, doi: 10.38101/sisfotek.v10i1.270.

M. NUGRAHA and J. YASKURNIAAM, “Sistem Informasi Peminjaman Barang Berbasis Web dengan Metode Waterfall,†MIND J., vol. 5, no. 1, 2020, doi: 10.26760/mindjournal.v5i1.14-23.

S. Thakare, T. Nikam, and P. M. Patil, “Automated Timetable Generation using Genetic Algorithm,†Int. J. Eng. Res. Technol., vol. 9, no. 07, 2020, Accessed: Nov. 26, 2023. [Online]. Available: http://secretgeek.net/content/bambrilg.pdf

B. Samuel and J. Mathew, “Resource Allocation in a Repetitive Project Scheduling Using Genetic Algorithm,†IOP Conf. Ser. Mater. Sci. Eng., vol. 330, 2018, doi: 10.1088/1757-899X/330/1/012098.

I. A. Ashari, “Perbandingan Performansi Algoritma Genetika dan Algoritma Ant Colony Optimization dalam Optimasi Penjadwalan Mata Kuliah,†Repos. Univ. Negeri Semarang, 2016.

N. Rochmawati and E. R. Saputra, “Perancangan Sistem Informasi Inventaris Untuk Peminjaman Dan Pengembalian Barang Di Laboratorium Jurusan Teknik Informatika Ft Unesa,†Surabaya Univ. Negeri Surabaya, vol. 2, no. 1, 2016.

M. Faizal and D. A. Januar, “Aplikasi Sistem Perbantuan Komputer untuk Peminjaman Barang,†J. Teknol. Inf. dan Komun., 2013.


Refbacks

  • There are currently no refbacks.


Indexing :

Creative Commons License
Journal of Informatics Engineering and Software Applications (JIEngS) licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.