An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables

Computers and Operations Research

Volumn 36, Issue 4, 2009, Pages 981-1001

  Asmuni, Hishammudin ^a   Burke, Edmund K ^b   Garibaldi, Jonathan M ^b   McCollum, Barry ^c   Parkes, Andrew J ^b  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b Nottingham University Jubilee Campus   (United Kingdom)

^c QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Examination timetabling; Fuzzy methodologies; Sequential construction

Indexed keywords

BENCHMARKING; HEURISTIC METHODS;

AUTOMATED SOLUTIONS; BACKTRACKING; BENCHMARK PROBLEMS; COMPUTATIONAL TIMES; CONSTRUCTION HEURISTICS; CONSTRUCTION PROCESSES; CONSTRUCTIVE METHODS; EXAMINATION TIMETABLING; FEASIBLE SOLUTIONS; FUZZY APPROACHES; FUZZY COMBINATIONS; FUZZY METHODOLOGIES; FUZZY METHODS; HEURISTIC APPROACHES; HEURISTIC ORDERINGS; HEURISTICS; HIGH QUALITIES; METAHEURISTICS; MULTIPLE CRITERION; NUMBER OF ITERATIONS; OVERALL COSTS; RESCHEDULING; SEQUENTIAL CONSTRUCTION;

SOLUTIONS;

EID: 54449102061     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.12.007     Document Type: Article

References (45)

1. De Werra D. An introduction to timetabling. European Journal of Operational Research 19 (1985) 151-162
2. Burke EK, Newall JP. A multi-stage evolutionary algorithm for the timetable problem. IEEE Transactions on Evolutionary Computation. 1999; 3.1: 63-74.
3. Burke EK, Newall JP, Weare RF. A memetic algorithm for university exam timetabling. In: Burke EK, Ross P, editors. Practice and theory of automated timetabling, first international conference, Edinburgh, U.K., August 29-September 1, 1995, Selected papers, Lecture notes in computer science, vol. 1153, Berlin: Springer; 1996. p. 241-50.
4. Deris S., Omatu S., Ohta H., and Saad P. Incorporating constraint propagation in genetic algorithm for university timetabling planning. Engineering Applications of Artificial Intelligence 12 (1999) 241-253
5. Ueda H., Ouchi D., Takahashi K., and Miyahara T. Comparisons of genetic algorithms for timetabling problems. Systems and Computers in Japan 35 7 (2004) 1-12 [translated from Denshi Joho Tsushin Gakkai Ronbunshi, vol. J86-D-I, No. 9, September 2003. p. 691-701]
6. Di Gaspero L, Schaerf A. Tabu search techniques for examination timetabling. In: Practice and Theory of Automated Timetabling III (PATAT 2000, Konstanz Germany, August, selected papers), Lecture notes in computer science, vol. 2079, Springer, Berlin Heidelberg, New York: 2001. p. 104-17.
7. Burke E.K., Kendall G., and Soubeiga E. A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics 9 6 (2003) 451-470
8. White G.M., Xie B.S., and Zonjic S. Using tabu search with longer-term memory and relaxation to create examination timetables. European Journal of Operational Research 153 (2004) 80-91
9. Kendall G, Hussin NM. A tabu search hyper-heuristic approach to the examination timetabling problem at the MARA university of technology. In: Practice and theory of automated timetabling V, fifth international conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised selected papers, Lecture notes in computer science, vol. 3616. Berlin: Springer; 2005. p. 270-93.
10. Thompson J.M., and Dowsland K.A. A robust simulated annealing based examination timetabling system. Computers & Operations Reasearch 25 7/8 (1998) 637-648
11. Guéret C, Jussien N, Boizumault P, Prins C. Building university timetables using constraint logic programming, In: Practice and theory of automated timetabling, first international conference, Edinburgh, U.K., August 29-September 1, 1995, Selected papers, Lecture notes in computer science, vol. 1153, Berlin: Springer; 1996. p. 130-45.
12. Boizumault P., Delon Y., and Peridy L. Constraint logic programming for examination timetabling. The Journal of Logic Programming 26 2 (1996) 217-233
13. Abdennadher S., and Marte M. University course timetabling using constraint handling rules. Journal of Applied Artificial Intelligence 14 4 (2000) 311-326
14. Yang Y, Petrovic S. A novel similarity measure for heuristic selection in examination timetabling. In: Practice and theory of automated timetabling V, fifth international conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised selected papers, Lecture notes in computer science, vol. 3616, Berlin: Springer; 2005.
15. Burke E.K., Petrovic S., and Qu R. Case based heuristic selection for timetabling problems. Journal of Scheduling 9 2 (2006) 115-132
16. Asmuni H, Burke EK, Garibaldi JM, McCollum B. Fuzzy multiple heurisitc orderings for examination timetabling. In: Practice and theory of automated timetabling V, fifth international conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised selected papers, Lecture notes in computer science, vol. 3616, Berlin: Springer; 2005. p. 334-53.
17. Petrovic S, Patel V, Yang Y. University timetabling with fuzzy constraints. In: Practice and theory of automated timetabling V, fifth international conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised selected papers, Lecture notes in computer science, vol. 3616, Berlin: Springer; 2005.
18. Carter M.W. A survey of practical applications of examination timetabling algorithms. Operation Research 34 2 (1986) 193-202
19. Bardadym VA. Computer aided school and university timetabling: the new wave. In: Practice and theory of automated timetabling, first international conference, Edinburgh, U.K., August 29-September 1, 1995, Selected papers, Lecture notes in computer science, vol. 1153, Berlin: Springer; 1996. p. 22-45.
20. Carter MW, Laporte G. Recent development in practical examination timetabling. In: Practice and theory of automated timetabling, first international conference, Edinburgh, U.K., August 29-September 1, 1995, Selected papers, Lecture notes in computer science, vol. 1153, Berlin: Springer; 1996. p. 3-21.
21. Burke E.K., Jackson K., Kingston J.H., and Weare R.F. Automated university timetabling: the state of the art. The Computer Journal 40 9 (1997) 565-571
22. Schaerf A. A survey of automated timetabling. Artificial Intelligent Review 13 (1999) 87-127
23. Burke E.K., and Petrovic S. Recent research directions in automated timetabling. European Journal of Operational Research 140 (2002) 266-280
24. Petrovic S., and Burke E.K. University timeatbling, Handbook of scheduling: algorithms, models, and performance analysis (2004), CRC Press, Boca Raton, FL [Chapter 45]
25. Burke EK, Elliman DG, Ford PH, Weare RF. Examination timetabling in british universities-a survey. In: Practice and theory of automated timetabling, first international conference, Edinburgh, U.K., August 29-September 1, 1995, Selected papers, Lecture notes in computer science, vol. 1153, Berlin: Springer; 1996. p. 76-90.
26. Carter M.W., Laporte G.G., and Lee S.Y. Examination timetabling: algorithmic strategies and applications. Journal of the Operational Research Society 47 (1996) 373-383
27. Burke E.K., Bykov Y., Newall J., and Petrovic S. A time-predefined local search approach to exam timetabling problems. IIE Transactions 36 6 (2004) 509-528
28. Broder S. Final examination scheduling. Communications of the ACM 7 (1964) 494-498
29. Cole A.J. The preparation of examination time-tables using a small-store computer. The Computer Journal 7 2 (1964) 117-121
30. Foxley E., and Lockyer K. The construction of examination timetables by computer. The Computer Journal 11 3 (1968) 264-268
31. Burke EK, Kendall G, edtiors. Search methodologies-introductory tutorials in optimization and decision support techniques. Berlin: Springer; 2005.
32. Dueck G. New optimization heuristics: the great deluge algorithm and the record-to-record travel. Journal of Computational Physics 104 (1993) 86-92
33. Johnson D. Timetabling university examinations. Journal of Operational Research Society 41 1 (1990) 39-47
34. Zadeh L.A. Fuzzy sets. Information and Control 8 (1965) 338-353
35. Cox E., and O'Hagen M. The fuzzy systems handbook: a practitioner's guide to building, using and maintaining fuzzy systems (1998), AP Professional, Cambridge, MA
36. Zimmerman H.J. Fuzzy set theory and its applications. 3rd ed. (1996), Kluwer Academic Publishers, Dordrecht
37. Garibaldi J.M. Fuzzy expert systems. In: Gabrys B., Leiviska K., and Strackeljan J. (Eds). Do smart adaptive systems exist? Best practice for selection and combination of intelligent methods (2005), Springer, Berlin 105-132
38. Lim M.H., Rahardja S., and Gwee B.H. A GA paradigm for learning fuzzy rules. Fuzzy Sets and Systems 82 (1996) 177-186
39. Burke E.K., and Newall J.P. Solving examination timetabling problems through adaptation of heuristic orderings. Annals of Operations Research 129 (2004) 107-134
40. Burke E.K., Meisels A., Petrovic S., and Qu R. A graph-based hyper heuristic for educational timetabling problems. European Journal of Operational Research 176 (2007) 177-192
41. Caramia M, DellOlmo P, Italiano GF. New algorithms for examination timetabling. In: Naher S, Wagner D, editors. Algorithm engineering 4th international workshop, Proceedings of WAE 2000 (Saarbrucken, Germany, September), Lecture notes in computer science, vol. 1982, Berlin: Springer; 2001. p. 230-41.
42. Burke EK, Eckersky, AJ, McCollum B, Petrovic S, Qu R. Hybrid variable neighbourhood approaches to university examination timetabling, computer science technical report, NOTTCS-TR-2006-2, University of Nottingham, 2006.
43. McCollum B. A perspective on bridging the gap between theory and practice in university timetabeling. Practice and theory of automated timetabeling VI. Revised selected paper, 6th international conference, Bono Springs Lecture Notes in Computer Science, vol. 3867, August/September 2006, p. 3-23.
44. Qu R, Burke EK, McCollum B, Merlok LT, L Lee Sy. A survey of search methodologies and automated approaches for examination timetabling. Journal of Scheduling, 2008, to appear.
45. Burke EK, Kingston J, de Werra D. In:Applications to timetabling section 5.6 of the handbook of graph theory. Gross J, Yellen J, editors, Chapmon Hall ICRC Press, 2004. p. 445-74.