research-article
Authors: Dexter Romaguera, Jenie Plender-Nabas, Junrie Matias, Lea Austero
Published: 17 July 2024 Publication History
Metrics
Total Citations0Total Downloads0Last 12 Months0
Last 6 weeks0
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
Manage my Alerts
New Citation Alert!
Please log in to your account
- View Options
- References
- Media
- Tables
- Share
Abstract
This paper presents the development of a web-based course timetabling system based on an enhanced genetic algorithm. The enhanced method utilizes a heuristic mutation which concentrates on mutating the infeasible genes to improve the algorithms' exploration and exploitation capability. The method was implemented using a free and open-source application and can be accessed online. Based on the actual datasets from Caraga State University, the enhanced method optimized the use of classroom resources by using a smaller number of rooms. The generated timetable is more efficient as it satisfies not just hard constraints, which are conflicting schedules, but also soft constraints.
References
[1]
NM Arratia-Martinez, PA Avila-Torres, JC. Trujillo-Reyes, Solving a university course timetabling problem based on aacsb policies, Mathematics 9 (19) (2021).
[2]
H Babaei, J Karimpour, A. Hadidi, A survey of approaches for university course timetabling problem, Computers & Industrial Engineering 86 (2015) 43–59.
[3]
JH Obit, D Ouelhadj, D Landa-Silva, TK Vun, R Alfred, Designing a multi-agent approach system for distributed course timetabling Evolutionary Non-Linear Great Deluge for University Course Timetabling, in: Proceedings of the 2011 IEEE Hybrid Intelligent Systems Conference, 2011.
[4]
O Rossi-Doria, M Sampels, M Birattari, M Chiarandini, M Dorigo, LM Gambardella, J Knowles, M Manfrin, M Mastrolilli, B Paechter, L. Paquete, A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem, in: International Conference on the Practice and Theory of Automated Timetabling, 2002.
[5]
T Gonsalves, R. Oishi, Artificial Immune Algorithm for exams timetable, Journal of Information Sciences and Computing Technologies 4 (2) (2015) 287–296.
[6]
JA Soria-Alcaraz, E Özcan, J Swan, G Kendall, M. Carpio, Iterated local search using an add and delete hyper-heuristic for university course timetabling, Applied Soft Computing 40 (2016) 581–593.
[7]
EA Abdelhalim, GA El Khayat, A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA), Alexandria Engineering Journal 55 (2) (2016) 1395–1409.
[8]
A Agárdi, K Nehéz, O Hornyák, LT. Kóczy, A hybrid discrete bacterial memetic algorithm with simulated annealing for optimization of the flow shop scheduling problem, Symmetry (Basel) 13 (7) (2021).
[9]
C Smutnicki, J Pempera, J Rudy, D Żelazny, A new approach for multi-criteria scheduling, Computers & Industrial Engineering 90 (2015) 212–220.
[10]
M Alzaqebah, S Abdullah, Hybrid bee colony optimization for examination timetabling problems, Computers & Operations Research 54 (2015) 142–154.
Digital Library
[11]
A Oner, S Ozcan, D. Dengi, Optimization of university course scheduling problem with a hybrid artificial bee colony algorithm, Evolutionary Computation (CEC) (2011).
[12]
HY Tarawneh, M Ayob, Z Ahmad, A hybrid simulated annealing with solutions memory for curriculum-based course timetabling problem, Journal of Applied Sciences 13 (2) (2013) 262–269.
[13]
CW Fong, H Asmuni, B McCollum, P McMullan, S. Omatu, A new hybrid imperialist swarm-based optimization algorithm for university timetabling problems, Information Sciences 283 (2014) 1–21.
[14]
EA Abdelhalim, GA El Khayat, A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA), Alexandria Engineering Journal 55 (2) (2016) 1395–1409.
[15]
MJ Mahmoodabadi, AR. Nemati, A novel adaptive genetic algorithm for global optimization of mathematical test functions and real-world problems, Engineering Science and Technology, an International Journal 19 (4) (2016) 2002–2021.
[16]
N. Pillay, A survey of school timetabling research, Annals of Operations Research 218 (1) (2014) 261–293.
[17]
SA MirHassani, F. Habibi, Solution approaches to the course timetabling problem, Artificial Intelligence Review 39 (2) (2013).
[18]
CK Teoh, A Wibowo, MS. Ngadiman, Review of state of the art for metaheuristic techniques in Academic Scheduling Problems, Artificial Intelligence Review 44 (2015) 1–21.
[19]
YS Juang, SS Lin, HP. Kao, An adaptive scheduling system with genetic algorithms for arranging employee training programs, Expert Systems with Applications (2007).
[20]
JK Hao, U. Benlic, Lower Bounds for the ITC-2007 Curriculum-Based Course Timetabling Problem, European Journal of Operational Research (2011).
[21]
SN Jat, S Yang, A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling, Journal of Scheduling 14 (6) (2009) 617–637.
[22]
A Rezaeipanah, SS Matoori, G. Ahmadi, A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search, Applied Intelligence 51 (1) (2021) 467–492.
[23]
JB Matias, AC Fajardo, RP. Medina, A hybrid genetic algorithm for course scheduling and teaching workload management, in: 2018 IEEE 10th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (HNICEM), 2018, pp. 1–6.
[24]
Y Duan, W. Lu, Automatic Course Scheduling System in Universities Based on Hybrid Genetic-Ant Colony, Journal of Physics: Conference Series 2066 (1) (2021).
[25]
J. Stallaert, Automated timetabling improves course scheduling at UCLA, Interfaces 27 (4) (1997) 67–81. 1997.
Recommendations
- Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem
We consider the university course timetabling problem, which is one of the most studied problems in educational timetabling. In particular, we focus our attention on the formulation known as the curriculum-based course timetabling problem (CB-CTT), ...
Read More
- A hybrid metaheuristic approach to the university course timetabling problem
This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to ...
Read More
- Automated Course Timetabling Optimization Using Tabu-Variable Neighborhood Search Based Hyper-Heuristic Algorithm
Abstract
Course timetabling problems are challenging, laborious and repetitive work in the universities. However, in many universities this repetitive works was still carried out manually. It is because there are so many constraints that must be considered ...
Read More
Comments
Information & Contributors
Information
Published In
Procedia Computer Science Volume 234, Issue C
2024
1830 pages
ISSN:1877-0509
EISSN:1877-0509
Issue’s Table of Contents
Copyright © 2024.
Publisher
Elsevier Science Publishers B. V.
Netherlands
Publication History
Published: 17 July 2024
Author Tags
- Course Timetabling
- Enhanced Genetic Algorithm
- Metaheuristics
Qualifiers
- Research-article
Contributors
Other Metrics
View Article Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
Total Citations
Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Aug 2024
Other Metrics
View Author Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in
Full Access
Get this Publication
Media
Figures
Other
Tables
