Planning a Timetable for Deciding to Registration in Course
Article Sidebar
Main Article Content
Abstract
The manual scheduling of university courses is a complex and challenging process due to the diverse registration requirements across academic programs. This research investigates the University Course Timetabling Problem (UCTP) by applying Integer Programming Problem (IP) models to construct mathematical formulations for solving optimization problems and managing intricate constraints. The primary objective is to propose a systematic course registration methodology and develop timetables that enable students to complete their academic programs in the shortest possible duration. The findings reveal that the proposed timetable planning approach effectively reduces scheduling complexity and facilitates students' timely completion of their courses. This study provides a guideline for course registration. However, class scheduling should also consider additional factors to ensure appropriate and individualized decision-making.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
Anwar, A. A., & Bahaj, A. S. (2003). Student project allocation using integer programming. IEEE Transactions on Education, 46(3), 359-367. https://doi.org/10.1109/TE.2003.813526
Beros, I., & Meter, J. (2015). An integer programming model for assigning students to elective courses. Croatian Operational Research Review, 6(2), 511-524. https://doi.org/10.17535/crorr.2015.0038
Borges, A., Leite, A., Ospina, R., & Silva, G. (2014). Integer programming model for university courses timetabling: A case study. Proceedings of the World Congress on Engineering and Computer Science 2014 (pp. 918-922). International Association of Engineers.
Colajanni, G. (2019). An integer programming formulation for university course timetabling. In G. Fasano & J. D. Pintér (Eds.), Advances in optimization and decision science for society, services and enterprises: ODS 2019 (pp. 219-231). Springer.
Daskalaki, S., & Birbas, T. (2005). Efficient solutions for a university timetabling problem through integer programming. European Journal of Operational Research, 160(1), 106-120. https://doi.org/10.1016/j.ejor.2003.06.023
Daskalaki, S., Birbas, T., & Housos, E. (2004). An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153(1), 117-135. https://doi.org/10.1016/S0377-2217(03)00103-6
Department of Mathematics and Statistics, Thammasat University. (n.d.). Bachelor of science in applied mathematics. https://math.sci.tu.ac.th/applied-math-th-2/
Feng, X., Lee, Y., & Moon, I. (2017). An integer program and a hybrid genetic algorithm for the university timetabling problem. Optimization Methods and Software, 32(3), 625-649. https://doi.org/10.1080/10556788.2016.1233970
Majdoub, S., Loqman, C., & Boumhidi, J. (2024). A new integer model for selecting students at higher education institutions: Preparatory classes of engineers as case study. Information, 15(9), Article 529. https://doi.org/10.3390/info15090529
Maneengam, R., Maneengam, A., & Chunin, M. (2022). A multi-objective binary integer programming model and method for online course timetable problem: A case study of mechanical drawing division. The Journal of Industrial Technology, 18(2), 180-202. https://doi.org/10.14416/j.ind.tech.2022.08.004 (in Thai)
MirHassani, S. A. (2006). A computational approach to enhancing course timetabling with integer programming. Applied Mathematics and Computation, 175(1), 814-822. https://doi.org/10.1016/j.amc.2005.07.039
Nguyen, V. A., Nguyen, H. H., Nguyen, D. L., & Le, M. D. (2021). A course recommendation model for students based on learning outcome. Education and Information Technologies, 26(5), 5389-5415. https://doi.org/10.1007/s10639-021-10524-0
Office of the Registrar, Thammasat University. (n.d.). Office of the Registrar, Thammasat University. https://reg.tu.ac.th/
Urbán Rivero, L. E., Benítez Escárcega, M. R., & Álvarez, J. V. (2020). An integer linear programming model for a case study in classroom assignment problem. Computación y Sistemas, 24(1), 97-104. https://doi.org/10.13053/cys-24-1-3191
Van Deventer, H., Mills, M., & Evrard, A. (2024). From interests to insights: An LLM approach to course recommendations using natural language queries. arXiv. https://arxiv.org/abs/2412.19312
Vendla, S. (2012). Scheduling of teaching resources and classes using mixed integer linear programming [Master’s thesis, Aalto University]. Aalto University Campus Repository. https://sal.aalto.fi/publications/pdf-files/esan12_public.pdf
Yaemcharone, S. (2017). The development of course management system for digital media [Master’s thesis, Sripatum University]. Sripatum University. (in Thai)
Yuan, Y. (2023). A mixed-integer linear programming model for university course timetabling problems [Master’s thesis, Wageningen University]. Wageningen University & Research. https://edepot.wur.nl/637835
