Examination timetabling with fuzzy constraints

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

Volumn 3616 LNCS, Issue , 2005, Pages 313-333

  Petrovic, Sanja ^a   Patel, Vijay ^a   Yang, Yong ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; FORMAL LOGIC; LINGUISTICS; MATHEMATICAL MODELS; PROBLEM SOLVING; STUDENTS;

BINARY LOGIC STRATEGY; EXAMINATION TIMETABLING; FUZZY CONSTRAINTS; OBJECTIVE FUNCTIONS;

FUZZY CONTROL;

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

References (40)

1. Asmuni, H., Burke, E. K., Garibaldi, J.: Fuzzy Multiple Ordering Criteria for Examination Timetabling. In: Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling 51-65
2. Brelaz D.: New Methods to Color the Vertices of a Graph. Commun. ACM 22 (1979) 251-256
3. Burke, E. K., Petrovic, S., Qu, R.: Case Based Heuristic Selection for Timetabling Problems. J. Scheduling (2006) accepted for publication
4. Burke, E. K., Bykov, Y., Newall, J. P., Petrovic, S.: A Time-Predefined Local Search Approach to Exam Timetabling Problems. HE Trans. on Oper. Eng. 36 (2004) 509-528
5. Burke, E. K., Kingston J., De Werra, D.: Applications to Timetabling. Section 5.6 in: Gross, J. Yellen, J. (eds.): Handbook of Graph Theory. Chapman and Hall/CRC Press, London (2004) 445-474
6. Burke E. K., Landa, J. D.: Design of Memetic Algorithms for Scheduling and Timetabling Problems. In: Krasnogor, N., Hart, W., Smith, J. (eds.): Recent Advances in Memetic Algorithms and Related Search Technologies. Springer, Berlin (2004) 289-312
7. Burke, E. K., Newall, J. P.: Solving Examination Timetabling Problems through Adaptation of Heuristic Orderings. Ann. Oper. Res. 129 (2004) 107-134
8. Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (Pittsburgh, August 18-20)
9. Burke, E. K., Kendall, G., Soubeiga, E.: A Tabu Search Hyper-heuristic for Timetabling and Rostering. J. Heuristics 9 (2003) 451-470
10. Burke, E. K., Petrovic, S.: Recent Research Directions in Automated Timetabling. Eur. J. Oper. Res. 140 (2002) 266-280
11. Burke, E. K., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Konstanz, Germany, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001)
12. 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
13. Burke, E. K., Newall, J. P.: A Multi-Stage Evolutionary Algorithm for the Timetable Problem. IEEE Trans. on Evol. Comput. 3 (1999) 63-74
14. Burke, E. K., Newall, J. P., Weare, R. F.: Initialisation Strategies and Diversity in Evolutionary Timetabling. Evol. Comput. 6 (1998) 81-103
15. Burke, E. K., 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)
16. Burke, E. K., Newall, J. P., Weare, R. F.: A Memetic Algorithm for University Exam 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) 241-250
17. Burke, E. K., Elliman, D. G., Ford, P., 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-92.
18. Carter M. W., Laporte G., Lee, S. Y.: Examination Timetabling: Algorithmic Strategies and Applications. J. Oper. Res. Soc. 47 (1996) 373-383
19. Di Gaspero L., Schaerf A.: Tabu Search Techniques for Examination Timetabling. In: Burke, E. K., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Konstanz, Germany, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 104-117
20. Klir, G., Folger, T.: Fuzzy Sets, Uncertainty, and Information. Prentice-Hall, Englewood Cliffs, NJ (1988)
21. Landa Silva, J. D., Burke E. K., Petrovic, S.: An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling. In: Gandibleux, X., Sevaux, M., Sorensen, K., T'Kindt, V. (eds.): MetaHeuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, Vol. 535. Springer, Berlin (2004) 91-129
22. Laporte, G., Desroches, S.: Examination Timetabling by Computer. Comput. Oper. Res. 11 (1984) 351-360
23. Meyer auf'm Hofe, H.: Solving Rostering Tasks as Constraint Optimization. In: Burke, E. K., Erben, W. (eds.): The Practice and Theory of Automated Timetabling III (PATAT'00, Konstanz, Germany, Selected Papers). Lecture Notes in Computer Science, Vol. 2079. Springer, Berlin (2001) 191-212
24. Moscato, P., Norman, M.: A "Memetic" Approach for the Travelling Salesman Problem-Implementation of a Computational Ecology for Combinatorial Optimisation on Message Passing Systems. In: Proceedings of the International Conference on Parallel Computing and Transputer Applications. IOS Press, Amsterdam (1992) 177-186
25. Negnevitsky M.: Artificial Intelligence - A Guide to Intelligent Systems. Addison-Wesley, Reading, MA (2002)
26. Paquete, L. F., Fonseca, C. M.: A Study of Examination Timetabling with Multiobjective Evolutionary Algorithms. In: Proceedings of 4th Metaheuristic International Conference (MIC 2001, Porto) 149-154
27. Pedrycz, W., Gowide, F.: An Introduction to Fuzzy Sets-Analysis and Design. MIT Press, Cambridge, MA (1998)
28. Petrovic, S., Yang, Y., Dror, M.: Case-based Initialisation of Metaheuristics for Examination Timetabling. In: Kendall, G., Burke, E., Petrovic, S., Gendreau, M. (eds.): Multidisciplinary Scheduling Theory and Applications. Springer, Berlin (2005) 289-308
29. Petrovic, S., Burke, E.: Educational Timetabling. Chapter 45 in: Leung, J. (ed.): Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Chapman and Hall/CRC Press, London (2004) 45.1-45.23
30. Petrovic, S., Bykov, Y.: A Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories. In: Burke, E. K., 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
31. Prade, H.: Computational Approach to Approximate and Plausible Reasoning. IEEE Trans. on Pattern Analysis and Machine Intelligence 7 (1985) 260-283
32. Ross P., Hart E., Corne E. D.: Some Observations about GA based Timetabling. In: Burke, E. K., Carter, M. (eds.): The Practice and Theory of Automated Timetabling II (PATAT'97, Selected Papers). Lecture Notes in Computer Science, Vol. 1408. Springer, Berlin (1998) 115-129
33. Ruspini, E., Bonissone, P., Pedrycz, W. (eds.): Handbook of Fuzzy Computation. Institute of Physics Publishing, Bristol (1998)
34. Slowinski, R., Hapke, M.: (eds.): Scheduling Under Fuzziness. Physica, Heidelberg (2000)
35. Thompson, J. M., Dowsland, K. A.: Variants of Simulated Annealing for the Examination Timetabling Problem. Ann. Oper. Res. 63 (1996) 105-128
36. White, G. M., Xie, B. S., Zonjic, S.: Using Tabu Search with Longer-term Memory and Relaxation to Create Examination Timetables. Eur. J. Oper. Res. 153 (2004) 80-91
37. Wren, A.: Scheduling, Timetabling and Rostering - A Special Relationship? In: Burke, E. K., 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) 46-75
38. Yang, Y., Petrovic, S.: A Novel Similarity Measure for Heuristic Selection in Examination Timetabling. In: Burke, E., Trick, M. (eds.): PATAT 2004-Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling 377-396 (also in this volume, pp. 245-267)
39. Zadeh, L. A.: Fuzzy Sets. Inform. Control 8 (1965) 338-353
40. Zadeh, L. A.: Theory of Approximate Reasoning. In: Hayes, J., Michie D., Mikulich, L. (eds.): Machine Intelligence, Vol. 9. Halstead Press, New York (1979) 149-194