Recent developments in practical examination timetabling

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

Volumn 1153, Issue , 1996, Pages 3-21

  Carter, Michael W ^a   Laporte, Gilben ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b HEC MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EXAMINATION TIMETABLING; EXPERIMENTAL COMPARISON; INNOVATIVE TECHNIQUES; NEW APPLICATIONS; STATE OF THE ART; TIME TABLING;

SCHEDULING;

EID: 84958750528     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61794-9_49     Document Type: Conference Paper

References (40)

1. Arani, T., Karwan, M., and Lotfi, V., "A Lagrangian Relaxation Approach to Solve the Second Phase of the Exam Scheduling Problem", European Journal of Operations Research 34, 1988, 372-383.
2. Arani, T., and Lotfi, V., "A Three Phased Approach to Final Exam Scheduling", BE Transactions 21, 1989, 86-96.
3. BalakaSshnan, N., Lucena, A., and Wong, R.T., "Scheduling Examinations to Reduce Second-order Conflicts", Computers & Operations Research 19, 1992, 353-361.
4. Balakrishnan, N., "Examination Scheduling: A Computerized Application", Omega 19, 1991, 37-41.
5. Barbara, A.M. and Westwood, J.B., "A Simple Heuristic to Facilitate Course Timetabling", Journal of the Operational Research Society 29, 1978, 1055-1060.
6. Boizumaulk P., Delon, Y. and Péridy, L., "Constraint Logic Programming for Examination Tmaetabling", Journal of Logic Progranunlng, 1995, 1-17.
7. Boufflet, J.P., and Negre, S., "Three Methods Used to Solve an Examination Ttmetabling Problem", in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Sprmger-Vertag Lecture Notes in Computer Science, 1996.
8. Broder S., "Final Examination Scheduling", Communications of the A.C.M. 7, 1964, 494-498.
9. Broder, S., "A Heuristic Algorithm for Timetable Construction"', Journal of Educational Data Processing 5, 1968, I17-123.
10. Broder S., On the Problem of Tune Table Construction, Communications of the ACM, 9, 1966, 257.
11. Burke, E.K., Newal, J.P., and Weare, R.F., “A Memetic Algorithm for University Exam Timetabling”, in The Practice and Theory of Automated Timetabling 0E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.
12. Carter, M.W., "A Survey of Practical Applications of Examination Timetabling Algorithms", Operations Research 34, 1986, 193-202.
13. Carter, M.W., Laporte, G., and Chinneck, J.W., "A General Examination Scheduling System", Interfaces 24, 1994, 109-120.
14. Carter, M.W., Laporte, G., and Lee, S.Y., "Examination Timetabling: Algorithmic Strategies and Applications” Journal of the Operational Research Society 47, No. 3, 1996, 373-383.
15. Carter, M.W., "Examination Room Assignment for EXAMINE", Working Paper, May 1995.
16. Cole, A.J., "The Preparation of Examination Tanetables Using a Small-Store Computer", The Computer Journal 7, 1964, 117-121.
17. Corne, D., Fang, H.L., and Mellish, C., "Solving the Modular Exam Scheduling Problem with Genetic Algorithms", in Proc. of the Sixth International Conf. On Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, P.W.H. Chung, G. Lovegrove & M. Ali (eds), 1993, 370-373.
18. Come, D., and Ross, P., "Peckish Initialization Strategies For Evolutionary Timetablmg" in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.
19. Desroches, S., Laporte, G. and Rousseau, J., "HOREX: A Computer Program for the Construction of Examination Tmaetables", INFOR 16, 1978, 294-298.
20. Ergül, A., "GA-Based Examination Scheduling Experience at Middle East Technical University" in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes m Computer Science, 1996.
21. Fisher, LG. and Shier, D.R., "A Heuristic Procedure for Large-Scale Examination Scheduling Problems", Tech. Report 417, Dept. of Mathematical Sciences, Clemson University, March, 1983.
22. Foxley, E., and Lockyer, K., "The Construction of Examination Timetables by Computer", The Computer Journal 11, 1968, pp. 264-268.
23. Hertz, A., “Tabu Search for Large Scale Timetablmg Problems", European Journal of Operations Research 54, 1991, 39-47.
24. Johnson, D.,”Timetabling University Examinations", Journal of the Operational Research Society 41, 1990, 39-47.
25. Laporte, G. and Desroches, S., "Examination Timetabling by Computer", Computers and Operations Research 11, 1984, 351-360.
26. Leong, T.Y., and Yeong, W.Y., "Examination Scheduling: A Quadratic Assignment Perspective", Proc. Int'l Conf. on Optimization: Techniques and Applications, Singapore, April 1987, 550-558.
27. Leong, T.Y., and Yeong, W.Y., "A Hierarchical Decision Support System for University Examination Scheduling", working paper, National University of Singapore, Sept., 1990.
28. Leong Y.L., "Right on Schedule: Exam Timetablmg at the National University of Singapore Gets an Added Boost with New Tools", Computer World, May 12- 18 1995, 22-23.
29. Loffi, V., and Cerveny, R., "A Final-exam-scheduling IXackage", Journal of the Operational Research Society 42, 1991, 205-216.
30. Mehta, N.K., "The Application of a Graph Coloring Method to an Examination Scheduling Problem", Interfaces 11, 1981, 57-64.
31. Mehta N.K., Computer-Based Examination Management System, Journal of Educational Technology Systems, 11, 1982, 185-198.
32. Nuijten, W.P.M., Kunnen, G.M., Aarts, E.H.L. and Dignum, F.P.M., "Examination Time Tabling: A Case Study for Constraint Satisfaction", Proceedings of the ECAI '94 Workshop on Constraint Satisfaction Issues Raised by Practical Applications, 11-19.
33. Thompson, J.M., and Dowsland, K.A., "Variants of Simulated Annealing for the Examination Timetabling Problem", working papers European Business Management School, Swansea University, Swansea, UK 1995a, to appear in Annals of O.R.
34. Thompson, J.M., and Dowsland, K.A., "TISSUE Wipes Away Exam Time Tears: A Computerised System Helps Swansea University Improve Examination Timetabling", O.R. Insight 8, No. 4, 1995, 28-32
35. Thompson, J.M., and Dowsland, K.A., "General Cooling Schedules for a Simulated Annealing Based Tirnetabling System" in The Practice and Theory of Automated Timetabling (E.K. Burke and P. Ross eds.), Springer-Verlag Lecture Notes in Computer Science, 1996.
36. Tripathy, A., "A Lagrangian Relaxation Approach to Course Timetabling", Journal of the Operational Research Society 31, 1980, 599-603.
37. Tripathy, A., "School Timetabling - A Case in Large Binary Integer Programming", Management Science 30, 1984, 1473-1489.
38. White, G.M. and Chan, P.W., "Towards the Construction of Optimal Examination Timetables", INFOR 17, 1979, 219-229.
39. White, G.M., and Haddad, M., "An Heuristic Method for Optimizing Examination Schedules Which Have Day and Night Courses", Computers and Education 7, 1983, pp. 235-238.
40. Wood, D.C., "A System for Computing University Examination Timetables", Computer Journal 11, 1968, 41-47.