Sistem Penjadwalan Perkuliahan Universitas Otomatis Menggunakan Algoritma Sequential Search
DOI:
https://doi.org/10.17977/um068v2i42022p170-178Keywords:
sistem penjadwalan perkuliahan, sequential searchAbstract
University course timetabling is a routine activity that takes a long time to complete. There are many things to consider. This research focuses on solving the problem of lecture scheduling as a system. There are three components in the system that are used to solve lecture scheduling problems in the real world. The first component is used to generate schedules automatically which guarantees that hard constraints will not be violated. The second component is an interactive lecture scheduling component used to improve and enhance the lecture schedule obtained from the first component. This second component is used to ensure that all events can be scheduled. The third component is a supporting component for the first and second components. The algorithm used in the first component is the sequential searching algorithm. Tests were conducted in 8, 12, and 13 rooms. The results show that the system built has been able to schedule all 154 lecture classes in 13 rooms. The test using 8 rooms resulted in 112 scheduled events and 42 unscheduled events. The test for 12 rooms resulted in 148 scheduled events and 6 unscheduled events. The average time needed to schedule the 154 lecture classes is 8.33 seconds.
Penjadwalan perkuliahan universitas adalah kegiatan rutin yang membutuhkan waktu cukup lama untuk menyelesaikannya. Ada banyak hal yang perlu dipertimbangkan Penelitian ini dititikberatkan pada penyelesaian masalah penjadwalan perkuliahan sebagai sebuah sistem. Ada tiga komponen dalam sistem yang digunakan untuk menyelesaikan persoalan penjadwalan perkuliahan di dunia nyata. Komponen pertama digunakan untuk membangkitkan jadwal secara otomatis yang menjamin bahwa hard constraint tidak akan dilanggar. Komponen kedua adalah komponen penjadwalan perkuliahan interaktif yang digunakan untuk memperbaiki dan menyempurnakan jadwal perkuliahan yang telah diperoleh dari komponen pertama. Komponen kedua ini digunakan untuk memastikan bahwa seluruh kelas perkuliahan dapat dijadwalkan. Komponen ketiga adalah komponen pendukung bagi komponen pertama dan kedua. Algoritma yang digunakan dalam komponen pertama adalah algoritma sequential searching. Uji coba dilakukan pada 8, 12, dan 13 ruang kuliah. Hasil uji coba menunjukkan bahwa sistem yang dibangun telah dapat menjadwalkan seluruh kelas perkuliahan sebanyak 154 dalam 13 ruang. Uji coba dengan menggunakan 8 ruang kuliah menghasilkan 112 kelas perkuliahan terjadwal dan 42 kelas perkuliahan yang tidak terjadwal. Uji coba untuk 12 ruang mengahasilkan 148 kelas perkuliahan terjadwal dan 6 kelas perkuliahan yang tidak terjadwal. Waktu yang diperlukan untuk menjadwalkan 154 kelas perkuliahan tersebut rata-rata 8,33 detik.
References
Babaei, H., Karimpour, J., & Hadidi, A. (2015). A survey of approaches for university course timetabling problem. Computers & Industrial Engineering, 86, 43–59. https://doi.org/10.1016/j.cie.2014.11.010
Bettinelli, A., Cacchiani, V., Roberti, R., & Toth, P. (2015). An overview of curriculum-based course timetabling. TOP, 23(2), 313–349. https://doi.org/10.1007/s11750-015-0366-z
Ceschia, S., Di Gaspero, L., & Schaerf, A. (2022). Educational timetabling: Problems, benchmarks, and state-of-the-art results. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2022.07.011
Chen, M. C., Sze, S. N., Goh, S. L., Sabar, N. R., & Kendall, G. (2021). A Survey of University Course Timetabling Problem: Perspectives, Trends and Opportunities. IEEE Access, 9, 106515–106529. https://doi.org/10.1109/ACCESS.2021.3100613
Lindahl, M. (2017). Strategic, Tactical and Operational University Timetabling. DTU Management.
McCollum, B. (2007). A Perspective on Bridging the Gap Between Theory and Practice in University Timetabling. In E. K. Burke & H. Rudová (Eds.), Practice and Theory of Automated Timetabling VI (Vol. 3867, pp. 3–23). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-77345-0_1
Oude Vrielink, R. A., Jansen, E. A., Hans, E. W., & van Hillegersberg, J. (2019). Practices in timetabling in higher education institutions: A systematic review. Annals of Operations Research, 275(1), 145–160. https://doi.org/10.1007/s10479-017-2688-8
Pillay, N. (2014). A survey of school timetabling research. Annals of Operations Research, 218(1), 261–293. https://doi.org/10.1007/s10479-013-1321-8.
3.png)
1.png)
1.png)
