Implementation of Genetic Algorithms in the Course Scheduling Information System at the Faculty of Computer and Multimedia UNIKI
DOI:
https://doi.org/10.5201/jet.v5i1.420Kata Kunci:
Genetic Algorithm, Course Scheduling, Information System, Web-Based Application, UNIKIAbstrak
Efficient course scheduling is a critical task for academic institutions to ensure optimal use of resources and minimize conflicts. This paper presents the implementation of a Genetic Algorithm (GA) in the development of a web-based course scheduling information system at the Faculty of Computer and Multimedia, UNIKI. The primary objective is to create a robust scheduling system that addresses common scheduling challenges such as overlapping classes, uneven distribution of course loads, and room availability. The Genetic Algorithm is utilized due to its effectiveness in solving complex optimization problems. The algorithm's selection, crossover, and mutation processes are tailored to the unique requirements of course scheduling. The system is designed to generate feasible and near-optimal schedules by iteratively improving a population of potential solutions. Preliminary results indicate that the GA-based scheduling system significantly reduces scheduling conflicts by 95% and enhances the overall scheduling process compared to traditional methods. Classroom utilization improved, with an average occupancy rate of 85%, and user satisfaction increased by 80% due to the intuitive user interface and time-saving automated process. These results demonstrate the potential of Genetic Algorithms to streamline academic scheduling, making it a valuable tool for educational institutions.
Referensi
Retno, S., Dinata, R. K., & Hasdyna, N. (2023). Evaluasi model data chatbot dalam natural language processing menggunakan k-nearest neighbor. Jurnal CoSciTech (Computer Science and Information Technology), 4(1), 146-153.
Satria, B. (2020). Implementation Of Additive Ratio Assessment (ARAS) Method On Decision Support System For Recipient Of Inhabitable House. JITK (Jurnal Ilmu Pengetahuan Dan Teknologi Komputer), 6(1), 121-128.
Retno, S., Dinata, R. K., & Hasdyna, N. (2023). Evaluasi model data chatbot dalam natural language processing menggunakan k-nearest neighbor. Jurnal CoSciTech (Computer Science and Information Technology), 4(1), 146-153.
Satria, B. (2020). Implementation Of Additive Ratio Assessment (ARAS) Method On Decision Support System For Recipient Of Inhabitable House. JITK (Jurnal Ilmu Pengetahuan Dan Teknologi Komputer), 6(1), 121-128.
Dinata, R. K., Adek, R. T., Hasdyna, N., & Retno, S. (2023, August). K-nearest neighbor classifier optimization using purity. In AIP Conference Proceedings (Vol. 2431, No. 1). AIP Publishing.
Abubakar, M. B., Amran, A., & Mulyadi, M. (2022). The Review On The Role Of Social Companion In The Implementation Of Family Hope Program (PKH) In Darul Falah District, East Aceh During The Covid-19 Pandemic. Malikussaleh Social and Political Reviews, 3(1), 9-15.
Dinata, R. K., Bustami, B., Fiasari, F., & Retno, S. (2023). Z-Score and Floyd Warshall Algorithms for Determining Alternative Routes of Mugging-Prone Areas in Medan City, Indonesia. ILKOM Jurnal Ilmiah, 15(3), 436-444.
Sutton, R. T., Pincock, D., Baumgart, D. C., Sadowski, D. C., Fedorak, R. N., & Kroeker, K. I. (2020). An overview of clinical decision support systems: benefits, risks, and strategies for success. NPJ digital medicine, 3(1), 17.
Hasdyna, N., Dinata, R. K., & Retno, S. (2023). A Web-Based Decision Support System Implementation for Evaluating Premier Smartphone Brands Using Weighted Product Method. SMATIKA JURNAL: STIKI Informatika Jurnal, 13(02), 329-338.
Vasey, B., Nagendran, M., Campbell, B., Clifton, D. A., Collins, G. S., Denaxas, S., ... & McCulloch, P. (2022). Reporting guideline for the early stage clinical evaluation of decision support systems driven by artificial intelligence: DECIDE-AI. bmj, 377.
Hasdyna, N., Dinata, R. K., & Retno, S. (2023). Analysis of the Topsis in the Recommendation System of PPA Scholarship Recipients at Universitas Islam Kebangsaan Indonesia. Jurnal Transformatika, 21(1), 28-37.
Amalia, F. S., & Alita, D. (2023). Application of SAW method in decision support system for determination of exemplary students. Journal of Information Technology, Software Engineering and Computer Science, 1(1), 14-21.
Dinata, R. K., Retno, S., & Hasdyna, N. (2021). Minimization of the Number of Iterations in K-Medoids Clustering with Purity Algorithm. Rev. d'Intelligence Artif., 35(3), 193-199.
Antoniadi, A. M., Du, Y., Guendouz, Y., Wei, L., Mazo, C., Becker, B. A., & Mooney, C. (2021). Current challenges and future opportunities for XAI in machine learning-based clinical decision support systems: a systematic review. Applied Sciences, 11(11), 5088.
Dinata, R. K., Akbar, H., & Hasdyna, N. (2020). Algoritma K-Nearest Neighbor dengan Euclidean Distance dan Manhattan Distance untuk Klasifikasi Transportasi Bus. ILKOM Jurnal Ilmiah, 12(2), 104-111.
Dinata, R. K., Fajriana, F., Zulfa, Z., & Hasdyna, N. (2020). Klasifikasi Sekolah Menengah Pertama/Sederajat Wilayah Bireuen Menggunakan Algoritma K-Nearest Neighbors Berbasis Web. CESS (Journal of Computer Engineering, System and Science), 5(1), 33-37.
Megawaty, D. A., & Silitonga, A. (2023). Decision Support System Feasibility for Promotion using the Profile Matching Method. Journal of Data Science and Information Systems, 1(2), 50-56.
Dinata, R. K., Hasdyna, N., & Alif, M. (2021). Applied of Information Gain Algorithm for Culinary Recommendation System in Lhokseumawe. Journal Of Informatics And Telecommunication Engineering, 5(1), 45-52.
Holten Møller, N., Shklovski, I., & Hildebrandt, T. T. (2020, October). Shifting concepts of value: Designing algorithmic decision-support systems for public services. In Proceedings of the 11th Nordic Conference on Human-Computer Interaction: Shaping Experiences, Shaping Society (pp. 1-12).
Dinata, R. K., Hasdyna, N., Retno, S., & Nurfahmi, M. (2021). K-means algorithm for clustering system of plant seeds specialization areas in east Aceh. ILKOM Jurnal Ilmiah, 13(3), 235-243.
Zong, K., Yuan, Y., Montenegro-Marin, C. E., & Kadry, S. N. (2021). Or-based intelligent decision support system for e-commerce. Journal of Theoretical and Applied Electronic Commerce Research, 16(4), 1150-1164.
Mahdi, Q. A., Shyshatskyi, A., Prokopenko, Y., Ivakhnenko, T., Kupriyenko, D., Golian, V., ... & Momit, A. (2021). Development of estimation and forecasting method in intelligent decision support systems. Eastern-European Journal of Enterprise Technologies, 3(9), 111.
Katoch, S., Chauhan, S. S., & Kumar, V. (2021). A review on genetic algorithm: past, present, and future. Multimedia tools and applications, 80, 8091-8126.
Wang, Z., & Sobey, A. (2020). A comparative review between Genetic Algorithm use in composite optimisation and the state-of-the-art in evolutionary computation. Composite Structures, 233, 111739.
Kim, C., Batra, R., Chen, L., Tran, H., & Ramprasad, R. (2021). Polymer design using genetic algorithm and machine learning. Computational Materials Science, 186, 110067.
Albadr, M. A., Tiun, S., Ayob, M., & Al-Dhief, F. (2020). Genetic algorithm based on natural selection theory for optimization problems. Symmetry, 12(11), 1758.
Hasdyna, N., Fajri, T. I., & Jabar, M. (2023). Sistem Penentuan Prioritas Penerima Rehab Rumah Dhuafa Menggunakan Metode TOPSIS Berbasis Web. INFORMAL: Informatics Journal, 8(1), 85-93.
Dinata, R. K., Retno, S., Hasdyna, N., & Fajri, T. I. (2023). Sosialiasi Manajemen Sistem Notifikasi Keberangkatan Jamaah Haji dan Umrah Secara Online di Kantor Kemenag Lhokseumawe. Jurnal Pengabdian kepada Masyarakat Nusantara, 4(4), 3990-3994.
