Emily Sing Kiang Siew and San nah sze and Say leng goh (2025) Optimizing decentralized exam timetabling with a discrete whale optimization algorithm. nternational Journal of Advanced Computer Science and Applications,, 16 (1). pp. 1-8.
![[img]](https://eprints.ums.edu.my/style/images/fileicons/text.png) |
Text
FULL TEXT.pdf Restricted to Registered users only Download (717kB) | Request a copy |
Abstract
—In recent years, there has been increasing interest in intelligent optimization algorithms, such as the Whale Optimization Algorithm (WOA). Initially proposed for continuous domains, WOA mimics the hunting behavior of humpback whales and has been adapted for discrete domains through modifications. This paper presents a novel discrete Whale Optimization Algorithm approach, integrating the strengths of population-based and local-search algorithms for addressing the examination timetabling problem, a significant challenge many educational institutions face. This problem remains an active area of research and, to the authors' knowledge, has not been adequately addressed by the WOA algorithm. The method was evaluated using real-world data from the first semester of 2023/2024 for faculties at the Universiti of Sarawak, Malaysia. The problem incorporates standard and faculty-specified constraints commonly encountered in realworld scenarios, accommodating online and physical assessments. These constraints include resource utilization, exam spread, splitting exams for shared and non-shared rooms, and period preferences, effectively addressing the diverse requirements of faculties. The proposed method begins by generating an initial solution using a constructive heuristic. Then, several search methods were employed for comparison during the improvement phase, including three Variable Neighborhood Descent (VND) variations and two modified WOA algorithms employing five distinct neighborhoods. These methods have been rigorously tested and compared against proprietary heuristicbased software and manual methods. Among all approaches, the WOA integrated with the iterative threshold-based VND approach outperforms the others. Furthermore, a comparative analysis of the current decentralized approach, decentralized with re-optimization, and centralized approaches underscores the advantages of centralized scheduling in enhancing performance and adaptability.
| Item Type: | Article |
|---|---|
| Keyword: | Examination optimization algorithm; capacitated; decentralized |
| Subjects: | L Education > LB Theory and practice of education > LB5-3640 Theory and practice of education > LB2801-3095 School administration and organization > LB3011-3095 School management and discipline Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science |
| Department: | FACULTY > Faculty of Computing and Informatics |
| Depositing User: | ABDULLAH BIN SABUDIN - |
| Date Deposited: | 26 May 2025 09:12 |
| Last Modified: | 26 May 2025 09:12 |
| URI: | https://eprints.ums.edu.my/id/eprint/43878 |
Actions (login required)
 |
View Item |