Syariza Abdul-Rahman
A constructive approach to examination timetabling based on adaptive decomposition and ordering
Abdul-Rahman, Syariza; Burke, Edmund; Bargiela, Andrzej; McCollum, Barry; �zcan, Ender
Authors
Edmund Burke
Andrzej Bargiela
Barry McCollum
ENDER OZCAN ender.ozcan@nottingham.ac.uk
Professor of Computer Science and Operational Research
Abstract
In this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations in the difficult set are considered to be hard to place and hence are listed before the ones in the easy set in the construction process. Moreover, the examinations within each set are ordered using different strategies based on graph colouring heuristics. Initially, the examinations are placed into the easy set. During the construction process, examinations that cannot be scheduled are identified as the ones causing infeasibility and are moved forward in the difficult set to ensure earlier assignment in subsequent attempts. On the other hand, the examinations that can be scheduled remain in the easy set. Within the easy set, a new subset called the boundary set is introduced to accommodate shuffling strategies to change the given ordering of examinations. The proposed approach, which incorporates different ordering and shuffling strategies, is explored on the Carter benchmark problems. The empirical results show that the performance of our algorithm is broadly comparable to existing constructive approaches.
Citation
Abdul-Rahman, S., Burke, E., Bargiela, A., McCollum, B., & Özcan, E. (2014). A constructive approach to examination timetabling based on adaptive decomposition and ordering. Annals of Operations Research, 218(1), https://doi.org/10.1007/s10479-011-0999-8
Journal Article Type | Article |
---|---|
Publication Date | Jul 1, 2014 |
Deposit Date | Mar 10, 2016 |
Publicly Available Date | Mar 10, 2016 |
Journal | Annals of Operations Research |
Print ISSN | 0254-5330 |
Electronic ISSN | 1572-9338 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 218 |
Issue | 1 |
DOI | https://doi.org/10.1007/s10479-011-0999-8 |
Keywords | timetabling, decomposition, graph colouring, heuristic, grouping |
Public URL | https://nottingham-repository.worktribe.com/output/729340 |
Publisher URL | http://link.springer.com/article/10.1007%2Fs10479-011-0999-8 |
Additional Information | The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-011-0999-8 |
Files
Decom.pdf
(734 Kb)
PDF
You might also like
A benchmark dataset for multi-objective flexible job shop cell scheduling
(2023)
Journal Article
An adaptive greedy heuristic for large scale airline crew pairing problems
(2023)
Journal Article
ML meets MLn: machine learning in ligand promoted homogeneous catalysis
(2023)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search