Fuzzy multiple heuristic orderings for examination timetabling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3616 LNCS, Issue , 2005, Pages 334-353

  Asmuni, Hishammuddin ^a   Burke, Edmund K ^a   Garibaldi, Jonathan M ^a   McCollum, Barry ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; FUZZY SETS; PROBLEM SOLVING; SCHEDULING;

EXAMINATION TIMETABLING; FUZZY METHODS; FUZZY WEIGHTS; RESCHEDULING EXAMS;

HEURISTIC METHODS;

EID: 33645983909     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593577_19     Document Type: Conference Paper

References (44)

1. Abboud, N., Inuiguichi, M., Sakawa, M., Uemura, Y.: Manpower Allocation Using Genetic Annealing. Eur. J. Oper. Res. Ill (1998) 405-420
2. Arani, T., Lotfi, V.: A Three Phased Approach to Final Exam Scheduling. IIE Trans. 21 (1989) 86-96
3. Meyer Aufm Hofe, H.: Solving Rostering Tasks by Generic Methods for Constraint Optimization. Int. J. Found. Comput. Sci. 12 (2001) 671-693
4. Bardadym, V. A.: Computer Aided School and University Timetabling: The New Wave. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 22-45
5. Boizumault, P., Delon, Y., Peridy, L.: Constraint Logic Programming for Examination Timetabling. J. Logic Programm. 26 (1996) 217-233
6. Brailsford, S. C., Potts, C. N., Smith, B. M.: Constraint Satisfaction Problems: Algorithms and Applications. Eur. J. Oper. Res. 119 (1999) 557-581
7. Burke, E. K., Bykov, Y., Newall, J., Petrovic, S.: A Time-Predefined Local Search Approach to Exam Timetabling Problems. IIE Trans. 36 (2004) 509-528
8. Burke, E. K., Bykov, Y., Petrovic, S.: A Multicriteria Approach to Examination Timetabling. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 118-131
9. Burke, E. K., de Werra, D., Kingston, J.: Applications in Timetabling. Chapter in: Handbook of Graph Theory. Chapman and Hall/CRC Press, London (2003) 445-474
10. Burke, E. K., Elliman, D. G., Ford, P. H., Weare, R. F.: Examination Timetabling in British Universities - A Survey. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 76-90
11. Burke, E. K., Elliman, D. G., Weare, R. F.: A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems. In: Proceedings of the 6th International Conference on Genetic Algorithms (ICGA'95, Pittsburgh, PA). Morgan Kaufmann, San Francisco (1995) 605-610
12. Burke, E. K., Jackson, K., Kingston, J. H., Weare, R. F.: Automated University Timetabling: The State of the Art. Comput. J. 40 (1997) 565-571
13. Burke, E. K., Meisels, A., Petrovic, S., Qu, R.: A Graph-Based Hyper Heuristic for Timetabling Problems. Eur. J. Oper. Res. (2005) to appear
14. Burke, E. K., Newall, J. P.: Enhancing Timetable Solutions with Local Search Methods. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 195-206
15. Burke, E. K., Newall, J. P.: Solving Examination Timetabling Problems Through Adaption of Heuristic Orderings. Ann. Oper. Res. 129 (2004) 107-134
16. Burke, E. K., Petrovic, S.: Recent Research Directions in Automated Timetabling. Eur. J. Oper. Res. 140 (2002) 266-280
17. Burke, E. K., Petrovic, S., Qu, R.: Case Based Heuristic Selection for Timetabling Problems. J. Scheduling (2005) to appear
18. Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996)
19. Caramia, M., DellOlmo, P., Italiano, G. F.: New Algorithms for Examination Timetabling. In: Naher, S., Wagner, D. (eds.): Algorithm Engineering 4th International Workshop, Proceedings WAE 2000 (Saarbrucken, Germany, September). Lecture Notes in Computer Science, Vol. 1982. Springer, Berlin (2001) 230-241
20. Carter, M. W.: A Survey of Practical Applications of Examination Timetabling Algorithms. Oper. Res. 34 (1986) 193-202
21. Carter, M. W., Laporte, G. G., Lee, S. Y.: Examination Timetabling: Algorithmic Strategies and Applications. J. Oper. Res. Soc. 47 (1996) 373-383
22. Carter, M. W., Laporte, G. G.: Recent Development in Practical Examination Timetabling. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 3-21
23. Casey, S., Thompson, J.: GRASPing the Examination Scheduling Problem. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 232-244
24. Cox, E., O'Hagen, M.: The Fuzzy Systems Handbook : A Practitioner's Guide to Building, Using and Maintaining Fuzzy Systems. AP Professional, Cambridge, MA (1998)
25. Dahal, K. P., Aldridge, C. J., McDonald, J. R.: Generator Maintenance Scheduling Using a Genetic Algorithm with a Fuzzy Evaluation Function. Fuzzy Sets and Systems 102 (1999) 21-29
26. Davenport, A. J., Tsang, E. P. K.: Solving Constraint Satisfaction Sequencing Problems by Iterative Repair. In: 1st Int. Conf. on the Practical Application of Constraint Technologies and Logic Programming (PACLP'99) 345-357
27. De Werra, D.: An Introduction to Timetabling. Eur. J. Oper. Res. 19 (1985) 151-162
28. Deris, S., Omatu, S., Ohta, H., Saad, P.: Incorporating Constraint Propagation in Genetic Algorithm for University Timetabling Planning. Eng. Appl. Artif. Intell. 12 (1999) 241-253
29. Di Gaspero, L., Schaerf, A.: Tabu Search Techniques for Examination Timetabling. In: Burke, E., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 104-117
30. Guéret, C., Jussien, N., Boizumault, P., Prins, C.: Building University Timetables Using Constraint Logic Programming. In: Burke, E., Ross, P. (eds.): The Practice and Theory of Automated Timetabling I (PATAT'95, Selected Papers). Lecture Notes in Computer Science, Vol. 1153, Springer, Berlin (1996) 130-145
31. Li, J., Kwan, R. S. K.: A Fuzzy Genetic Algorithm for Driver Scheduling. Eur. J. Oper. Res. 147 (2003) 334-344
32. Lim, M. H., Rahardja, S., Gwee, B. H.: A GA Paradigm for Learning Fuzzy Rules. Fuzzy Sets and Systems 82 (1996) 177-186
33. Lotfi, V., Cerveny, R.: A Final Exam-Scheduling Package. J. Oper. Res. Soc. 42 (1991) 205-216
34. Merlot, L. T. G., Boland, N., Hughes, B. D., Stuckey, P. J.: A Hybrid Algorithm for Examination Timetabling Problem. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 207-231
35. Petrovic, S., Burke, E. K.: University Timetabling. Chapter 45 in: The Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Boca Raton, FL (2004)
36. Petrovic, S., Bykov, Y.: A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories. In: Burke, E., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV (PATAT'02, Selected Papers). Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 179-192
37. Petrovic, S., Patel, V., Yang, Y.: University Timetabling with Fuzzy Constraints. In: Burke, E. K., Trick, M. (eds.): Practice and Theory of Automated Timetabling V (PATAT'04, Selected Papers). Lecture Notes in Computer Science, Vol. 3616. Springer, Berlin (2005) to appear
38. Sazonov, E. S., Klinkhachorn, P., Gangarao, H. V. S., Halabe, U. B.: Fuzzy Logic Expert System for Automated Damage Detection from Changes in Strain Energy Mode Shapes. Non-destructive Testing and Evaluation 18 (2002) 1-20
39. Schaerf, A.: A Survey of Automated Timetabling. Artif. Intell. Rev. 13 (1999) 87-127
40. Teodorovic, D., Lucic, P.: A Fuzzy Set Theory Approach to the Aircrew Rostering Problem. Fuzzy Sets and Systems 95 (1998) 261-271
41. Thompson, J. M., Dowsland, K. A.: A Robust Simulated Annealing Based Examination Timetabling System. Comput. Oper Res. 25 (1998) 637-648
42. Yang, Y., Petrovic, S.: A Novel Similarity Measure for Heuristic Selection in Examination Timetabling. In: Burke, E. K., Trick, M. (eds.): Practice and Theory of Automated Timetabling V (PATAT04, Selected Papers). Lecture Notes in Computer Science, Vol. 3616. Springer, Berlin (2005) to appear
43. Zadeh, L. A.: Fuzzy Sets. Inform. Control 8 (1965) 338-353
44. Zimmerman, H. J.: Fuzzy Set Theory and Its Applications. 3rd edn. Kluwer, Dordrecht (1996)