การวางแผนตารางเวลาเพื่อเป็นแนวทางตัดสินใจลงทะเบียนเรียนในหลักสูตร
Article Sidebar
Main Article Content
บทคัดย่อ
การวางแผนตารางเรียนด้วยตนเองเป็นกระบวนการที่ซับซ้อนและยุ่งยาก เนื่องจากในแต่ละหลักสูตรมีข้อบังคับในการลงทะเบียนที่แตกต่างกัน งานวิจัยนี้ศึกษาและแก้ไขปัญหาการจัดตารางเรียนในมหาวิทยาลัย (University Course Timetabling Problem: UCTP) โดยประยุกต์ใช้ปัญหากำหนดการเชิงจำนวนเต็ม (Integer Programming Problem: IP) ในการสร้างตัวแบบทางคณิตศาสตร์ เพื่อแก้ปัญหาค่าเหมาะสมที่สุด (Optimization problem) และจัดการกับข้อจำกัดที่ซับซ้อน วัตถุประสงค์ของงานวิจัยนี้คือ การเสนอแนวทางการลงทะเบียนเรียน และสร้างตารางเรียนที่ทำให้ผู้เรียนสามารถสำเร็จการศึกษาตามหลักสูตรได้ในเวลาที่สั้นที่สุด ผลการศึกษาสรุปได้ว่า การวางแผนตารางเรียนจากงานวิจัยนี้ทำให้ตารางเรียนที่ได้ช่วยให้ผู้เรียนสามารถศึกษาครบตามหลักสูตรได้ในระยะเวลาสั้นที่สุด ซึ่งจากการศึกษาดังกล่าวเป็นเพียงการเสนอแนวทางการลงทะเบียนเพียงเท่านั้น อย่างไรก็ตามการจัดตารางเรียนยังต้องมีการคำนึงถึงปัจจัยด้านอื่น ๆ ด้วย เพื่อเป็นองค์ประกอบในการตัดสินใจที่เหมาะสมสำหรับแต่ละบุคคล
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
เอกสารอ้างอิง
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
