Case-based selection of initialisation heuristics for metaheuristic examination timetabling

Expert Systems with Applications

Volumn 33, Issue 3, 2007, Pages 772-785

  Petrovic, Sanja ^a   Yang, Yong ^a   Dror, Moshe ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Case based reasoning; Decision support systems; Great Deluge algorithm; Sequential heuristics; Timetabling

Indexed keywords

CASE BASED REASONING; COMPUTATIONAL METHODS; DECISION SUPPORT SYSTEMS; METADATA; PROBLEM SOLVING; SCHEDULING;

GREAT DELUGE ALGORITHM; METAHEURISTIC EXAMINATION; SEQUENTIAL HEURISTICS; TIMETABLING;

HEURISTIC PROGRAMMING;

EID: 33847621636     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2006.06.017     Document Type: Article

References (45)

1. Beddoe, G., & Petrovic, S. (in press). Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering. European Journal of Operational Research.
2. Burke E.K., Bykov Y., Newall J.P., and Petrovic S. A time-predefined local search approach to exam timetabling problems. IIE Transactions on Operations Engineering 36 6 (2004) 509-528
3. Burke, E. K., Eckersley, A. J., McCollum, B., Petrovic, S., & Qu, R. (2003). Similarity measures for exam timetabling problems. In Proceedings of the first multidisciplinary international conference on scheduling: theory and applications (MISTA), UK (pp. 137-155).
4. Burke E.K., Elliman D.G., Ford P.H., and Weare R.F. Examination timetabling in British universities - a survey. The practice and theory of automated timetabling - Selected papers from PATAT 1995, UK. LNCS 1153 (1996), Springer-Verlag 76-92
5. Burke E.K., Hart E., Kendall G., Newall J., Ross P., and Schulenburg S. Hyper-heuristics: an emerging direction in modern search technology. Handbook of meta-heuristics (2003), Kluwer Academic Publishers 457-474
6. Burke E.K., Kendall G., and Soubeiga E. A tabu search hyper-heuristic for timetabling and rostering. Journal of Heuristics 9 6 (2003) 451-470
7. Burke E.K., MacCarthy B., Petrovic S., and Qu R. Multiple-retrieval case-based reasoning for course timetabling problems. Journal of Operational Research Society 57 2 (2006) 148-162
8. Burke E.K., and Newall J.P. A multi-stage evolutionary algorithm for the timetable Problem. The IEEE Transactions on Evolutionary Computation 31 1 (1999) 63-74
9. Burke E.K., and Newall J.P. Enhancing timetable solutions with local search methods. Practice and theory of automated timetabling IV - Selected papers from PATAT 2002, Belgium. LNCS 2740 (2003), Springer-Verlag 195-206
10. Burke E.K., and Newall J.P. Solving examination timetabling problems through adaptation of heuristic orderings. Annals of Operations Research 129 (2004) 107-134
11. Burke, E. K., Newall, J. P., & Weare, R. F. (1998). A Simple heuristically guided search for the timetable problem. In Proceedings of the international ICSC symposium on engineering of intelligent systems (pp. 574-579).
12. Burke E.K., Petrovic S., and Qu R. Case based heuristic selection for timetabling problems. Journal of Scheduling 9 2 (2006) 115-132
13. Carter M.W. A survey of practical applications on examination timetabling. Operations Research 34 2 (1986) 193-202
14. Carter M.W., and Johnson D.G. Extended clique initialisation in examination timetabling. Journal of the Operational Research Society 52 (2001) 538-544
15. Carter M.W., and Laporte G. Recent developments in practical course timetabling. The practice and theory of automated timetabling - Selected papers from PATAT 1995, UK. LNCS 1153 (1996), Springer-Verlag 3-21
16. Carter M.W., Laporte G., and Chinneck J.W. A general examination scheduling system. Interfaces 24 3 (1994) 109-120
17. Carter M.W., Laporte G., and Lee S.Y. Examination timetabling: algorithmic strategies and applications. Journal of the Operational Research Society 47 (1996) 373-383
18. Casey S., and Thompson J. GRASPing the examination scheduling problem. The practice and theory of automated timetabling IV - Selected papers from PATAT 2002, Belgium. LNCS 2740 (2003), Springer-Verlag 232-246
19. Coello J.M.A., and Santos R.C. Integrating CBR and heuristic search for learning and reusing solutions in real-time task scheduling. Proceedings of 3rd international conference on case-based reasoning, Germany. LNAI 1650 (1999), Springer-Verlag 89-103
20. Cunningham P., and Smyth B. Case-based reasoning in scheduling: reusing solution components. The International Journal of Production Research 35 11 (1997) 2947-2961
21. Devore J., and Farnum N. Applied statistics for engineers and scientists (2004), Thomson Brooks/Cole
22. Di Gaspero L., and Schaerf A. Tabu search techniques for examination timetabling. The Practice and Theory of Automated Timetabling III - Selected Papers from PATAT 2000, Germany. LNCS 2079 (2001), Springer-Verlag pp. 104-117
23. Dong Y., and Kitaoka M. Implementation of a case-based production scheduling system in C language. Computers & Industrial Engineering 27 1-4 (1994) 265-268
24. Dueck G. New optimization heuristics. Journal of Computational Physics 104 (1993) 86-92
25. Garey M.R., and Johnson D.S. Computers and intractability a guide to the theory of NP-completeness (1977), W.H. Freeman
26. Gendreau M., Soriano P., and Salvail L. Solving the maximum clique problem using a tabu search approach. Annals of Operations Research 41 (1993) 385-403
27. Kolodner J. Maintaining organisation in a dynamic long-term memory. Cognitive Science 7 (1983) 234-280
28. Kolodner J. Case-based reasoning (1993), Morgan Kaufmann Publishers
29. Kraay D.R., and Harker P.T. Case-based reasoning for repetitive combinatorial optimization problems I framework. Journal of Heuristics 2 1 (1996) 55-85
30. Laporte G., and Desroches S. Examination timetabling by computer. Computers & Operations Research 11 (1984) 351-360
31. Liao T.W., Zhang Z., and Mount C. Similarity measures for retrieval in case-based reasoning systems. Applied Artificial Intelligence 12 (1998) 267-288
32. Louis S., and McDonnell J. Learning with case-injected genetic algorithms. IEEE Transactions On Evolutionary Computation 8 4 (2004) 316-328
33. Merlot L.T.G., Boland N.B., Hughes D., and Stuckey P.J. A hybrid algorithm for the examination timetabling problem. The practice and theory of automated timetabling IV - Selected papers from PATAT 2002, Belgium. LNCS 2740 (2003), Springer-Verlag 205-232
34. Miyashita K., and Sycara K. CABINS: a framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair. AI 76 (1995) 377-426
35. Oman S., and Cunningham P. Using case retrieval to seed genetic algorithms. International Journal of Computational Intelligence and Applications 1 1 (2001) 71-82
36. Petrovic S., Beddoe G.R., and Berghe G.V. Storing and adapting repair experiences in employee rostering. The practice and theory of automated timetabling IV - Selected papers from PATAT 2002, Belgium. LNCS 2740 (2003), Springer-Verlag 149-166
37. Petrovic S., Kendall G., and Yang Y. A tabu search approach for graph-structured case retrieval. Proceedings of the starting artificial intelligence researchers symposium (2002), IOS Press 55-64
38. Petrovic S., Yang Y., and Dror M. Case-based initialisation of metaheuristics for examination timetabling. In: Kendall G., Burke E., Petrovic S., and Gendreau M. (Eds). Multidisciplinary scheduling theory and applications (2005), Springer 289-308
39. Ross, P., Marin-Blazquez, J. G., & Hart, E. (2004). Hyper-heuristics applied to class and exam timetabling problems. In Proceedings of the 2004 Congress on Evolutionary Computation (CEC), USA (pp. 1691-1698).
40. Schirmer A. Case-based reasoning and improved adaptive search for project scheduling. Naval Research Logistics 47 (2000) 201-222
41. Schmidt G. Case-based reasoning for production scheduling. International Journal of Production Economics (1998) 537-546
42. Szelke E., and Márkus G. A learning reactive scheduler using CBR/L. Computers in Industry 33 (1997) 31-46
43. Wang Y., and Ishii N. A method of similarity metrics for structured representations. Expert Systems with Applications 12 1 (1997) 89-100
44. Watson I., and Marir F. Case-based reasoning: a review. The Knowledge Engineering Review 9 4 (1994) 327-354
45. 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 16 (2004) 80-91