A constructive approach to examination timetabling based on adaptive decomposition and ordering
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...
| Main Authors: | , , , , |
|---|---|
| Formato: | Artigo |
| Idioma: | English |
| Publicado em: |
Springer
2014
|
| Assuntos: | |
| Acesso em linha: | https://repo.uum.edu.my/id/eprint/12615/1/Sya.pdf |
| _version_ | 1825803037783883776 |
|---|---|
| author | Abdul Rahman, Syariza Burke, Edmund K. Bargiela, Andrzej McCollum, Barry Özcan, Ender |
| author_facet | Abdul Rahman, Syariza Burke, Edmund K. Bargiela, Andrzej McCollum, Barry Özcan, Ender |
| author_sort | Abdul Rahman, Syariza |
| collection | UUM |
| description | 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. |
| first_indexed | 2024-07-04T05:50:22Z |
| format | Article |
| id | uum-12615 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T05:50:22Z |
| publishDate | 2014 |
| publisher | Springer |
| record_format | eprints |
| spelling | uum-126152016-04-27T02:48:37Z https://repo.uum.edu.my/id/eprint/12615/ A constructive approach to examination timetabling based on adaptive decomposition and ordering Abdul Rahman, Syariza Burke, Edmund K. Bargiela, Andrzej McCollum, Barry Özcan, Ender QA76 Computer software 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. Springer 2014-07 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/12615/1/Sya.pdf Abdul Rahman, Syariza and Burke, Edmund K. and Bargiela, Andrzej and McCollum, Barry and Özcan, Ender (2014) A constructive approach to examination timetabling based on adaptive decomposition and ordering. Annals of Operations Research, 218 (1). pp. 3-21. ISSN 0254-5330 http://dx.doi.org/10.1007/s10479-011-0999-8 doi:10.1007/s10479-011-0999-8 doi:10.1007/s10479-011-0999-8 |
| spellingShingle | QA76 Computer software Abdul Rahman, Syariza Burke, Edmund K. Bargiela, Andrzej McCollum, Barry Özcan, Ender A constructive approach to examination timetabling based on adaptive decomposition and ordering |
| title | A constructive approach to examination timetabling based on adaptive decomposition and ordering |
| title_full | A constructive approach to examination timetabling based on adaptive decomposition and ordering |
| title_fullStr | A constructive approach to examination timetabling based on adaptive decomposition and ordering |
| title_full_unstemmed | A constructive approach to examination timetabling based on adaptive decomposition and ordering |
| title_short | A constructive approach to examination timetabling based on adaptive decomposition and ordering |
| title_sort | constructive approach to examination timetabling based on adaptive decomposition and ordering |
| topic | QA76 Computer software |
| url | https://repo.uum.edu.my/id/eprint/12615/1/Sya.pdf |
| work_keys_str_mv | AT abdulrahmansyariza aconstructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT burkeedmundk aconstructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT bargielaandrzej aconstructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT mccollumbarry aconstructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT ozcanender aconstructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT abdulrahmansyariza constructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT burkeedmundk constructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT bargielaandrzej constructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT mccollumbarry constructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering AT ozcanender constructiveapproachtoexaminationtimetablingbasedonadaptivedecompositionandordering |