A novel fuzzy approach to evaluate the quality of examination timetabling
In this paper we introduce a new fuzzy evaluation function for examination timetabling. We describe how we employed fuzzy reasoning to evaluate the quality of a constructed timetable by considering two criteria: the average penalty per student and the highest penalty imposed on any of the students....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Verlag
2007
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/6206/ http://eprints.utm.my/6206/1/HishammuddinAsmuni2007_Anovelfuzzyapproachtoevaluatethequality.pdf |
| _version_ | 1848891216070967296 |
|---|---|
| author | Asmuni, Hishammuddin Burke, Edmund K. Garibaldi, Jonathan M. McCollum, Barry |
| author_facet | Asmuni, Hishammuddin Burke, Edmund K. Garibaldi, Jonathan M. McCollum, Barry |
| author_sort | Asmuni, Hishammuddin |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | In this paper we introduce a new fuzzy evaluation function for examination timetabling. We describe how we employed fuzzy reasoning to evaluate the quality of a constructed timetable by considering two criteria: the average penalty per student and the highest penalty imposed on any of the students. A fuzzy system was created based on a series of easy to understand rules to combine the two criteria. A significant problem encountered was how to determine the lower and upper bounds of the decision criteria for any given problem instance, in order to allow the fuzzy system to be fixed and, hence, applicable to new problems without alteration. In this work, two different methods for determining boundary settings are proposed. Experimental results are presented and the implications analysed. These results demonstrate that fuzzy reasoning can be successfully applied to evaluate the quality of timetable solutions in which multiple decision criteria are involved. |
| first_indexed | 2025-11-15T20:54:26Z |
| format | Article |
| id | utm-6206 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:54:26Z |
| publishDate | 2007 |
| publisher | Springer Verlag |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-62062017-03-14T08:05:30Z http://eprints.utm.my/6206/ A novel fuzzy approach to evaluate the quality of examination timetabling Asmuni, Hishammuddin Burke, Edmund K. Garibaldi, Jonathan M. McCollum, Barry QA75 Electronic computers. Computer science In this paper we introduce a new fuzzy evaluation function for examination timetabling. We describe how we employed fuzzy reasoning to evaluate the quality of a constructed timetable by considering two criteria: the average penalty per student and the highest penalty imposed on any of the students. A fuzzy system was created based on a series of easy to understand rules to combine the two criteria. A significant problem encountered was how to determine the lower and upper bounds of the decision criteria for any given problem instance, in order to allow the fuzzy system to be fixed and, hence, applicable to new problems without alteration. In this work, two different methods for determining boundary settings are proposed. Experimental results are presented and the implications analysed. These results demonstrate that fuzzy reasoning can be successfully applied to evaluate the quality of timetable solutions in which multiple decision criteria are involved. Springer Verlag 2007 Article PeerReviewed application/pdf en http://eprints.utm.my/6206/1/HishammuddinAsmuni2007_Anovelfuzzyapproachtoevaluatethequality.pdf Asmuni, Hishammuddin and Burke, Edmund K. and Garibaldi, Jonathan M. and McCollum, Barry (2007) A novel fuzzy approach to evaluate the quality of examination timetabling. Lecture Notes in Computer Science: Practice and Theory of Automated Timetabling VI, 3867 . pp. 327-346. ISSN 0302-9743 (Print) 1611-3349 (Online) http://dx.doi.org/ 10.1007/978-3-540-77345-0 10.1007/978-3-540-77345-0 |
| spellingShingle | QA75 Electronic computers. Computer science Asmuni, Hishammuddin Burke, Edmund K. Garibaldi, Jonathan M. McCollum, Barry A novel fuzzy approach to evaluate the quality of examination timetabling |
| title | A novel fuzzy approach to evaluate the quality of examination timetabling |
| title_full | A novel fuzzy approach to evaluate the quality of examination timetabling |
| title_fullStr | A novel fuzzy approach to evaluate the quality of examination timetabling |
| title_full_unstemmed | A novel fuzzy approach to evaluate the quality of examination timetabling |
| title_short | A novel fuzzy approach to evaluate the quality of examination timetabling |
| title_sort | novel fuzzy approach to evaluate the quality of examination timetabling |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/6206/ http://eprints.utm.my/6206/ http://eprints.utm.my/6206/ http://eprints.utm.my/6206/1/HishammuddinAsmuni2007_Anovelfuzzyapproachtoevaluatethequality.pdf |