Fuzzy multiple heuristic orderings for examination timetabling
In this paper, we address the issue of ordering exams by simultaneously considering two separate heuristics using fuzzy methods. Combinations of two of the following three heuristic orderings are employed: largest degree, saturation degree and largest enrolment. The fuzzy weight of an exam is used t...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Verlag
2005
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/6187/ http://eprints.utm.my/6187/1/HishammuddinAsmuni2005_fuzzy_multiple_heuristic_ordering.pdf |
| _version_ | 1848891211909169152 |
|---|---|
| author | Asmuni, Hishammuddin Burke, E. K. Garibaldi, J. M. McCollum, B. |
| author_facet | Asmuni, Hishammuddin Burke, E. K. Garibaldi, J. M. McCollum, B. |
| author_sort | Asmuni, Hishammuddin |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | In this paper, we address the issue of ordering exams by simultaneously considering two separate heuristics using fuzzy methods. Combinations of two of the following three heuristic orderings are employed: largest degree, saturation degree and largest enrolment. The fuzzy weight of an exam is used to represent how difficult it is to schedule. The decreasingly ordered exams are sequentially chosen to be assigned to the last slot with least penalty cost value while the feasibility of the timetable is maintained throughout the process. Unscheduling and rescheduling exams is performed until all exams are scheduled. The proposed algorithm has been tested on 12 benchmark examination timetabling data sets and the results show that this approach can produce good quality solutions. Moreover, there is significant potential to extend the approach by including a larger range of heuristics. |
| first_indexed | 2025-11-15T20:54:22Z |
| format | Article |
| id | utm-6187 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:54:22Z |
| publishDate | 2005 |
| publisher | Springer Verlag |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-61872010-06-01T15:40:04Z http://eprints.utm.my/6187/ Fuzzy multiple heuristic orderings for examination timetabling Asmuni, Hishammuddin Burke, E. K. Garibaldi, J. M. McCollum, B. QA75 Electronic computers. Computer science In this paper, we address the issue of ordering exams by simultaneously considering two separate heuristics using fuzzy methods. Combinations of two of the following three heuristic orderings are employed: largest degree, saturation degree and largest enrolment. The fuzzy weight of an exam is used to represent how difficult it is to schedule. The decreasingly ordered exams are sequentially chosen to be assigned to the last slot with least penalty cost value while the feasibility of the timetable is maintained throughout the process. Unscheduling and rescheduling exams is performed until all exams are scheduled. The proposed algorithm has been tested on 12 benchmark examination timetabling data sets and the results show that this approach can produce good quality solutions. Moreover, there is significant potential to extend the approach by including a larger range of heuristics. Springer Verlag 2005 Article PeerReviewed application/pdf en http://eprints.utm.my/6187/1/HishammuddinAsmuni2005_fuzzy_multiple_heuristic_ordering.pdf Asmuni, Hishammuddin and Burke, E. K. and Garibaldi, J. M. and McCollum, B. (2005) Fuzzy multiple heuristic orderings for examination timetabling. Lecture Notes in Computer Science: Practice and Theory of Automated Timetabling V, 3616 . pp. 334-353. ISSN 0302-9743 (Print) 1611-3349 (Online) http://dx.doi.org/10.1007/11593577_19 10.1007/11593577_19 |
| spellingShingle | QA75 Electronic computers. Computer science Asmuni, Hishammuddin Burke, E. K. Garibaldi, J. M. McCollum, B. Fuzzy multiple heuristic orderings for examination timetabling |
| title | Fuzzy multiple heuristic orderings for examination timetabling |
| title_full | Fuzzy multiple heuristic orderings for examination timetabling |
| title_fullStr | Fuzzy multiple heuristic orderings for examination timetabling |
| title_full_unstemmed | Fuzzy multiple heuristic orderings for examination timetabling |
| title_short | Fuzzy multiple heuristic orderings for examination timetabling |
| title_sort | fuzzy multiple heuristic orderings for examination timetabling |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/6187/ http://eprints.utm.my/6187/ http://eprints.utm.my/6187/ http://eprints.utm.my/6187/1/HishammuddinAsmuni2005_fuzzy_multiple_heuristic_ordering.pdf |