Genetic Grouping Algorithm based on Rank and Research Group for Timetabling Thesis Examination

Habibie Ed Dien; M. Hasyim Ratsanjani; Andhika Satrio Wiratama; Vit Zuraida

doi:10.32520/stmsi.v12i2.2394

Genetic Grouping Algorithm based on Rank and Research Group for Timetabling Thesis Examination

Habibie Ed Dien, M. Hasyim Ratsanjani, Andhika Satrio Wiratama, Vit Zuraida

Abstract

Timetabling is a common problem faced by various academic institutions, especially in the process of timetabling thesis examination. In the process of timetabling thesis examination there are several problems that arise, namely the problem of determining examiners and their order, arranging space and time slots, which makes the timetabling process inefficient. This problem will be solved by using a genetic grouping algorithm (GGA) combined with the parameters of rank and research groups (RG), which have proven to be efficient to use to solve problems such as in the thesis exam timetabling process. The results showed that GGA with ran and RG succeeded in increasing efficiency by 99,97% when applied to solving this problem in the thesis exam timetabling process.

Full Text:

PDF

References

M. C. Chen, S. N. Sze, S. L. Goh, N. R. Sabar, and G. Kendall, “A Survey of University Course Timetabling Problem: Perspectives, Trends and Opportunities,” IEEE Access, vol. 9, pp. 106515–106529, 2021, doi: 10.1109/ACCESS.2021.3100613.

O. Ramos-Figueroa, M. Quiroz-Castellanos, E. Mezura-Montes, and R. Kharel, “Variation Operators for Grouping Genetic Algorithms: A Review,” Swarm Evol Comput, vol. 60, p. 100796, Feb. 2021, doi: 10.1016/J.SWEVO.2020.100796.

D. van Bulck and D. Goossens, “The international timetabling competition on sports timetabling (ITC2021),” Eur J Oper Res, Nov. 2022, doi: 10.1016/J.EJOR.2022.11.046.

S. Yang and S. N. Jat, “Genetic Algorithms With Guided and Local Search Strategies for University Course Timetabling,” IEEE Trans Syst Man Cybern, vol. 41, no. 1, pp. 93–106, 2011, doi: 10.1109/TSMCC.2010.2049200.

P. P. (PP), Peraturan Pemerintah (PP) tentang Daftar Urut Kepangkatan Pegawai Negeri Sipil. Indonesia, 1979.

M. Mutingi and C. Mbohwa, Grouping Genetic Algorithm Advances and Applications. 2015. doi: 10.1201/b18889-7.

C. C. Gotlieb, “The construction of class-teacher timetables,” in Proc. IFIP Congr., 1962, pp. 73–77.

S. B. Bhaskoro, B. Bayu Aji, and S. Aminah, “Sistem Penjadwalan Sidang Tugas Akhir menggunakan Algoritma Genetika,” JTT (Jurnal Teknologi Terapan), vol. 7, no. 1, p. 27, May 2021, doi: 10.31884/jtt.v7i1.310.

Y. Bastian, D. J. Surjawan, and A. Adelia, “Aplikasi Penjadwalan Sidang Tugas Akhir di Fakultas Teknologi Informasi Universitas Kristen Maranatha Dengan Metode Depth First Search,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 4, no. 1, pp. 173 – 184–173 – 184, Apr. 2018, doi: 10.28932/jutisi.v4i1.760.

M. Mutingi, C. Mbohwa, and H. Musiyarira, “Grouping Genetic Algorithms: An Exploratory Study,” in Proceedings of the World Congress on Engineering and Computer Science, 2017.

E. Falkenauer, “The grouping genetic algorithms - widening the scope of the GAs,” Belgian Journal of Operations Research, Statistics and Computer Science, vol. 33, pp. 79–102, 1993.

M. Mutingi and C. Mbohwa, Grouping Genetic Algorithm Advances and Applications. 2015. doi: 10.1201/b18889-7.

“Wizard Design Pattern. by Nick Babich | by Nick Babich | UX Planet.” https://uxplanet.org/wizard-design-pattern-8c86e14f2a38 (accessed Nov. 02, 2022).

“Wizard design pattern.” https://ui-patterns.com/patterns/Wizard (accessed Nov. 02, 2022).

DOI: https://doi.org/10.32520/stmsi.v12i2.2394

Article Metrics

Abstract view : 228 times
PDF - 43 times

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Username
Password
Remember me