Case Based Heuristic Selection for Timetabling Problems
This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that wor...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Springer
2006
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/473/ |
| _version_ | 1848790417178361856 |
|---|---|
| author | Burke, Edmund Petrovic, Sanja Qu, Rong |
| author_facet | Burke, Edmund Petrovic, Sanja Qu, Rong |
| author_sort | Burke, Edmund |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that worked well in previous similar situations are memorized in a case base and are retrieved for solving the problem in hand. Knowledge discovery techniques are employed in two distinct scenarios. Firstly, we model the problem and the problem solving situations along with specific heuristics for those problems. Secondly, we refine the case base and discard cases which prove to be non-useful in solving new problems. Experimental results are presented and analyzed. It is shown that case based reasoning can act effectively as an intelligent approach to learn which heuristics work well for particular timetabling situations. We conclude by outlining and discussing potential research issues in this critical area of knowledge discovery for different difficult timetabling problems. |
| first_indexed | 2025-11-14T18:12:17Z |
| format | Article |
| id | nottingham-473 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:12:17Z |
| publishDate | 2006 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-4732020-05-04T20:29:32Z https://eprints.nottingham.ac.uk/473/ Case Based Heuristic Selection for Timetabling Problems Burke, Edmund Petrovic, Sanja Qu, Rong This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that worked well in previous similar situations are memorized in a case base and are retrieved for solving the problem in hand. Knowledge discovery techniques are employed in two distinct scenarios. Firstly, we model the problem and the problem solving situations along with specific heuristics for those problems. Secondly, we refine the case base and discard cases which prove to be non-useful in solving new problems. Experimental results are presented and analyzed. It is shown that case based reasoning can act effectively as an intelligent approach to learn which heuristics work well for particular timetabling situations. We conclude by outlining and discussing potential research issues in this critical area of knowledge discovery for different difficult timetabling problems. Springer 2006-04 Article PeerReviewed Burke, Edmund, Petrovic, Sanja and Qu, Rong (2006) Case Based Heuristic Selection for Timetabling Problems. Journal of Scheduling, 9 (2). pp. 115-132. ISSN 1094-6136 case based reasoning course timetabling exam timetabling graph heuristics knowledge discovery meta-heuristics http://springerlink.metapress.com/content/u384473118wl6213/fulltext.pdf |
| spellingShingle | case based reasoning course timetabling exam timetabling graph heuristics knowledge discovery meta-heuristics Burke, Edmund Petrovic, Sanja Qu, Rong Case Based Heuristic Selection for Timetabling Problems |
| title | Case Based Heuristic Selection for Timetabling Problems |
| title_full | Case Based Heuristic Selection for Timetabling Problems |
| title_fullStr | Case Based Heuristic Selection for Timetabling Problems |
| title_full_unstemmed | Case Based Heuristic Selection for Timetabling Problems |
| title_short | Case Based Heuristic Selection for Timetabling Problems |
| title_sort | case based heuristic selection for timetabling problems |
| topic | case based reasoning course timetabling exam timetabling graph heuristics knowledge discovery meta-heuristics |
| url | https://eprints.nottingham.ac.uk/473/ https://eprints.nottingham.ac.uk/473/ |