UPSI Digital Repository (UDRep)
|
UPSI Digital Repository (UDRep)
|
|
|
|
||||||||||||||||||||||||||||
| Abstract : Universiti Pendidikan Sultan Idris |
| The University Course Timetabling Problem presents a complex optimization problem as it seeks to meet the diverse requirements and constraints of a university's academic program through efficient timetabling. The objective of this research is to conduct comprehensive review of existing studies on optimization approaches in optimizing university timetable problems. The aim of the comprehensive studies is to further analyse the existing studies to discuss comparative studies to compare the performance of the approach methods in satisfying the constraints involved in university timetabling. The methodology used for this paper is systematic literature review which brought three main themes such constraints, optimization approaches, and datasets involved in University Course Timetabling Problem. The result shown that the majority of approaches involved hybrid approaches. In conclusion, this comprehensive review summarizes the constraints, optimization approach and datasets involved University Course Timetabling Problem in higher educational institutions of ASEAN countries. © 2024, Semarak Ilmu Publishing. All rights reserved. |
| References |
Bashab, Abeer, Ashraf Osman Ibrahim, Ibrahim Abakar Tarigo Hashem, Karan Aggarwal, Fadhil Mukhlif, Fuad A. Ghaleb, and Abdelzahir Abdelmaboud. "Optimization Techniques in University Timetabling Problem: Constraints, Methodologies, Benchmarks, and Open Issues."Computers, Materials & Continua74, no. 3 (2023). https://doi.org/10.32604/cmc.2023.034051. Chen, Mei Ching, Say Leng Goh, Nasser R. Sabar, and Graham Kendall. "A survey of university course timetabling problem: perspectives, trends and opportunities."IEEE Access9 (2021): 106515-106529. https://doi.org/10.1109/ACCESS.2021.3100613. Babaei, Hamed, Jaber Karimpour, and Amin Hadidi. "A survey of approaches for university course timetabling problem."Computers & Industrial Engineering86 (2015): 43-59.https://doi.org/10.1016/j.cie.2014.11.010. Wren, Anthony. "Scheduling, timetabling and rostering—a special relationship?." InInternational conference on the practice and theory of automated timetabling, pp. 46-75. Berlin, Heidelberg: Springer Berlin Heidelberg, 1995. https://doi.org/10.1007/3-540-61794-9_51. Arratia-Martinez, Nancy Maribel, Cristina Maya-Padron, and Paulina A. Avila-Torres. "University course timetabling problem with professor assignment."Mathematical problems in Engineering2021 (2021): 1-9. https://doi.org/10.1155/2021/6617177. Bashab, Abeer, Ashraf Osman Ibrahim, Eltayeb E. AbedElgabar, Mohd Arfian Ismail, Abubakar Elsafi, Ali Ahmed, and Ajith Abraham. "A systematic mapping study on solving university timetabling problems using meta-heuristic algorithms."Neural Computing and Applications32 (2020): 17397-17432. https://doi.org/10.1007/s00521-020-05110-3. Faudzi, Syakinah, Syariza Abdul-Rahman, and Rosshairy Abd Rahman. "An assignment problem and its application in education domain: A review and potential path."Advances in Operations Research2018 (2018). https://doi.org/10.1155/2018/8958393. Khair, Ahmad Firdaus, Mokhairi Makhtar, Munirah Mazlan, Mohamad Afendee Mohamed, and Mohd Nordin Abdul Rahman. 2018. “A Study on University Course and Exam Timetabling Problems and Methods: An Optimization Survey”. International Journal of Engineering & Technology7 (2.14): 191. https://doi.org/10.14419/ijet.v7i2.14.12823. Moher, David, Larissa Shamseer, Mike Clarke, Davina Ghersi, Alessandro Liberati, Mark Petticrew, Paul Shekelle, Lesley A. Stewart, and Prisma-P Group. "Preferred reporting items for systematic review and meta-analysis protocols (PRISMA-P) 2015 statement."Systematic reviews4 (2015): 1-9. https://doi.org/10.1186/2046-4053-4-1. Keele, Staffs. "Guidelines for performing systematic literature reviews in software engineering." (2007). Al Kolandaisamy, Raenu, Kasthuri Ap Subaramaniam, and Steven Wong. "Developing a Mobile-Based Application System to Accelerate the Efficiency of the Course Rescheduling Process." In2023 IEEE 3rd International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering (MI-STA), pp. 413-418. IEEE, 2023. https://doi.org/10.1109/MI-STA57575.2023.10169203. Thepphakorn, Thatchai, and Pupong Pongcharoen. "Modified and hybridised bi-objective firefly algorithms for university course scheduling."Soft Computing(2023): 1-38. https://doi.org/10.1007/s00500-022-07810-5. Zaulir, Zahidah Mohd, Nurul Liyana Abdul Aziz, and Nur Aidya Hanum Aizam. "A General Mathematical Model for University Courses Timetabling: Implementation to a Public University in Malaysia."Malaysian Journal of Fundamental and Applied Sciences18, no. 1 (2022): 82-94. https://doi.org/10.11113/mjfas.v18n1.2408. Wong, Chee Hung, Say Leng Goh, and Jonathan Likoh. "A genetic algorithm for the real-world university course timetabling problem." In2022 IEEE 18th International Colloquium on Signal Processing & Applications (CSPA), pp. 46-50. IEEE, 2022. https://doi.org/10.1109/CSPA55076.2022.9781907. Siew, Sing Kiang Emily, Sah Nah Sze, Kok Luong Goh, and Jing Jing Wong. "Grouping and Heuristics for A Multi-stage Class Timetabling System." In2022 International Conference on Digital Transformation and Intelligence (ICDI), pp. 111-116. IEEE, 2022. Premananda, I. Gusti Agung, Aris Tjahyanto, and Ahmad Muklason. "Hybrid Whale Optimization Algorithm for Solving Timetabling Problems of ITC 2019." In2022 IEEE International Conference on Cybernetics and Computational Intelligence (CyberneticsCom), pp. 317-322. IEEE, 2022. https://doi.org/10.1109/CyberneticsCom55287.2022.9865647. Chen, Mei Ching, Say Leng Goh, and Sei Ping Lau. "Investigation of Heuristic Orderings with a Perturbation for Finding Feasibility in Solving Real-World University Course Timetabling Problem." In2022 International Conference on Digital Transformation and Intelligence (ICDI), pp. 168-173. IEEE, 2022. https://doi.org/10.1109/ICDI57181.2022.10007172. Kusuma, PurbaDaru, and Abduh Sayid Albana. "University course timetabling model in joint courses program to minimize the number of unserved requests."International Journal of Advanced Computer Science and Applications12, no. 10 (2021). https://doi.org/10.14569/IJACSA.2021.0121014. Ngo, Son Tung, Jafreezal Jaafar, Izzatdin Abdul Aziz, and Bui Ngoc Anh. "A compromise programming for multi-objective task assignment problem."Computers10, no. 2 (2021): 15. https://doi.org/10.3390/computers10020015. Chen, Mei Ching, Say Leng Goh, and Sei Ping Lau. "A Hybrid of Heuristic Orderings and Variable Neighbourhood Descent for a Real Life University Course Timetabling Problem."International Journal of Systematic Innovation6, no. 5 (2021): 1-10. Nguyen, Van Du, and Tram Nguyen. "An SHO-based approach to timetable scheduling: a case study."Journal of Information and Telecommunication5, no. 4 (2021): 421-439. https://doi.org/10.1080/24751839.2021.1935644. Subagio, Ridho Taufiq, Tiara Eka Putri, Petrus Sokibi, and Syaiful Zuhri Harahap. "Application of Genetic Algorithm to Optimize Lecture Scheduling Based on Lecturers’ Teaching Day Willingness." InJournal of Physics: Conference Series, vol. 1842, no. 1, p. 012007. IOP Publishing, 2021. https://doi.org/10.1088/1742-6596/1842/1/012007. Widayu, Umar Rizki Kusumo, Ahmad Mukhlason, and Ika Nurkasanah. "Automation and Optimization of Course Timetabling Using the Iterated Local Search Hyper-Heuristic Algorithm with the Problem Domain from the 2019 International Timetabling Competition." In2021 3rd East Indonesia Conference on Computer and Information Technology (EIConCIT), pp. 134-138. IEEE, 2021. https://doi.org/10.1109/EIConCIT50028.2021.9431892. Sermeno, Jason P., and Kenrick Agustin S. Secugal. "Class Scheduling Framework Using Decorator and Façade Design Pattern." In2021 Second International Conference on Innovative Technology Convergence (CITC), pp. 38-45. IEEE, 2021. https://doi.org/10.1109/CITC54365.2021.00015. Iqbal, Zahid, Rafia Ilyas, HuahYong Chan, and Naveed Ahmed. "Effective Solution of University Course Timetabling using Particle Swarm Optimizer based Hyper Heuristic approach."Baghdad Science Journal18, no. 4 (Suppl.) (2021): 1465-1465. https://doi.org/10.21123/bsj.2021.18.4(Suppl.).1465. Hasanah, Alfiyyah, and Farida Hanum. "Lecturer Teaching Scheduling that Minimize The Difference of Total Teaching Load Using Goal Programming." InJournal of Physics: Conference Series, vol. 1863, no. 1, p. 012003. IOP Publishing, 2021. https://doi.org/10.1088/1742-6596/1863/1/012003. Guia, Angelita D., and Melvin A. Ballera. “Multi-Agent Class Timetabling for Higher Educational Institutions Using Prometheus Platform.” Indonesian Journal of Electrical Engineering and Computer Science. Institute of Advanced Engineering and Science. 2021. https://doi.org/10.11591/ijeecs.v22.i3.pp1679-1687. Thepphakorn, Thatchai, Saisumpan Sooncharoen, and Pupong Pongcharoen. "Particle swarm optimisation variants and its hybridisation ratios for generating cost-effective educational course timetables."SN Computer Science2, no. 4 (2021): 264. https://doi.org/10.1007/s42979-021-00652-2. Mauritsius, Tuga, Faisal Binsar, and Nilo Legowo. "Stemming the Educational Timetable Problems." |
| This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials. You may use the digitized material for private study, scholarship, or research. |