Course Scheduling Using Genetic Algorithms Enhanced by Linear Regression for Data Mining Course Participants

Arie Susetio Utami; Agust Isa Martinus; Freddy Wicaksono; Rangga Manggala Yudha

doi:10.30595/juita.v13i2.25598

Authors

Arie Susetio Utami Universitas Muhammadiyah Cirebon
Agust Isa Martinus Universitas Muhammadiyah Cirebon
Freddy Wicaksono Universitas Muhammadiyah Cirebon
Rangga Manggala Yudha Universitas Muhammadiyah Cirebon

DOI:

https://doi.org/10.30595/juita.v13i2.25598

Keywords:

Course Scheduling, Genetic Algorithm, Linear Regression, Course S, Prediction

Abstract

Course scheduling at the beginning of each semester is an absolute must, considering changes in course instructors, changes in the availability of lecture schedules, changes in lecture infrastructure in terms of number, capacity, and time of use, changes in the number of lecture participants, both new and repeat participants. This research aims to design an optimal scheduling system by considering scheduling constraints to avoid conflicts and increase the effectiveness of lecture scheduling management. The linear regression method is used to predict the number of lecture participants using the 2019-2022 academic year data as model data and the 2023 academic year data as testing data to validate the prediction data. Lecture scheduling uses a Genetic Algorithm with a fitness function for the number of cross-class schedules - contracted by repeating students - that conflict with the chromosomes used by courses, classes, lecturers, rooms, schedules, and others. The designed scheduling system has a prediction model with high accuracy and a coefficient of determination (R-Sq.) above 95% and RMSE below 10. This scheduling system is efficient, minimizing scheduling conflicts to 0 percent

References

[1] H. Alghamdi, T. Alsubait, H. Alhakami, and A. Baz, “A Review of Optimization Algorithms for University Timetable Scheduling,” Technology & Applied Science Research, vol. 10, no. 6, pp. 6410–6417, 2020, [Online]. Available: www.etasr.com

[2] F. Wicaksono and B. P. Putra, “Course Scheduling Information System Using Genetic Algorithms,” ITEJ (Information Technology Engineering Journals), vol. 6, no. 1, pp. 35–45, 2021, Accessed: Mar. 30, 2024. [Online]. Available: https://syekhnurjati.ac.id/journal/index.php/itej/article/view/55

[3] R. A. T. Sudalyo, M. B. Hartono, and F. Wicaksono, “Implementation of the Constraint Satisfication Problems Method in Genetic Algorithms for Course Scheduling Systems,” Jurnal Improsci, vol. 1, no. 3, pp. 140–147, 2023, Accessed: Mar. 30, 2024. [Online]. Available: https://annpublisher.org/ojs/index.php/improsci/article/view/149

[4] I. D. Wahyono et al., “Optimizing Regression on Genetic Algorithms for Effective scheduling based on the Predicted Number of Students,” in Proceedings - International Conference on Education and Technology, ICET, Institute of Electrical and Electronics Engineers, 2022, pp. 240–244. doi: 10.1109/ICET56879.2022.9990626.

[5] R. E. Walpole, R. H. Myers, S. L. Myers, and K. Ye, Probability & Statistics for Engineers & Scientist, Ninth. Prentice Hall, Pearson, 2012.

[6] D. C. . Montgomery and G. C. . Runger, Applied statistics and probability for engineers, Third. New York: John Wiley & Sons, Inc., 2003.

[7] M. L. Berenson, D. M. Levine, and T. C. Krehbiel, Basic Business Statistics: Concepts and Applications, Twelfth. New Jersey: Prentice Hall, Pearson, 2012.

[8] E. Ardhia Utami, Y. Sholva, A. Perwitasari, and J. H. Hadari Nawawi, “Sistem Prediksi Jumlah Peserta Mata Kuliah Mahasiswa Informatika Universitas Tanjungpura Menggunakan Regresi Linier Berganda,” Juwara: Jurnal Aplikasi dan Riset Informatika, vol. 02, no. 1, pp. 14–25, 2023, doi: 10.26418/juara.v2i1.71853.

[9] N. R. Setyoningrum, P. J. Rahimma, S. T. Teknologi, I. Tanjungpinang, and K. Tanjungpinang, “Implementasi Algoritma Regresi Linear Dalam Sistem Prediksi Pendaftar Mahasiswa Baru Sekolah Tinggi Teknologi Indonesia Tanjungpinang,” in SNISTEK 4, 2022, pp. 13–19. Accessed: Mar. 30, 2024. [Online]. Available: https://ejournal.upbatam.ac.id/index.php/prosiding/article/view/5200

[10] Z. Huang, Y. Mei, and M. Zhang, “Investigation of Linear Genetic Programming for Dynamic Job Shop Scheduling,” in 2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2021. doi: 10.1109/SSCI50451.2021.9660091.

[11] M. Xu, Y. Mei, F. Zhang, and M. Zhang, “Genetic Programming with Lexicase Selection for Large-scale Dynamic Flexible Job Shop Scheduling,” IEEE Transactions on Evolutionary Computation, p. 1, 2023, doi: 10.1109/TEVC.2023.3244607.

[12] M. H. Mehta, N. C. Chauhan, and A. Gokhale, “Predicting Institute Graduation Rate With Genetic Algorithm Assisted Regression For Education Data Mining Predicting Institute Graduation Rate With Genetic Algorithm Assisted Regression For Education Data Mining,” Ictact Journal on Soft Computing, vol. 11, no. 2, pp. 2266–2278, 2021, doi: 10.21917/ijsc.2021.0324.

[13] F. de la Rosa-Rivera, J. I. Nunez-Varela, J. C. Ortiz-Bayliss, and H. Terashima-Marín, “Algorithm selection for solving educational timetabling problems,” Expert Syst Appl, vol. 174, 2021, doi: 10.1016/j.eswa.2021.114694.

[14] D. N. Gujarati, Basic Econometrics, Fourth.

[15] C. Rozikin and A. Solichin, “Implementation of Genetic Algorithm and Multi-Linear Regression For Predicting Food Supplies At Fast Food Restaurants,” in Prosiding Seminar Nasional Multidisiplin Ilmu Universitas Budi Luhur, Apr. 2017.

[16] S. C. Amdani and D. Permana, “Penerapan Algoritma Genetika Untuk Penyeleksian Variabel Pada Analisis Regresi Logistik Biner,” Jurnal Pendidikan Tambusai, vol. 7, no. 2, pp. 3844–3853, 2023, Accessed: Mar. 30, 2024. [Online]. Available: https://jptam.org/index.php/jptam/article/view/6734

[17] F. Insani and I. Darlianti, “Pembentukan Model Regresi Linier Menggunakan Algoritma Genetika untuk Prediksi Parameter Indeks Standar Pencemar Udara (ISPU),” Jurnal CoreIT, vol. 5, no. 2, 2019, Accessed: Mar. 30, 2024. [Online]. Available: https://ejournal.uin-suska.ac.id/index.php/coreit/article/view/9157

[18] R. Zhang, S. Chen, Z. Zhang, and W. Zhu, “Genetic Algorithm in Multimedia Dynamic Prediction of Groundwater in Open-Pit Mine,” Comput Intell Neurosci, vol. 2022, 2022, doi: 10.1155/2022/8556103.