A new neural network based construction heuristic for the examination timetabling problem

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

Volumn 4193 LNCS, Issue , 2006, Pages 392-401

  Corr, P H ^a   McCollum, B ^a   McGreevy, M A J ^a   McMullan, P ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATABASE SYSTEMS; HEURISTIC METHODS; PROBLEM SOLVING;

HEURISTIC ORDERING TECHNIQUE; TIMETABLING PROBLEMS;

NEURAL NETWORKS;

EID: 33750229933     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11844297_40     Document Type: Conference Paper

References (19)

1. Burke, E.K., Jackson, K.S., Kingston, J.H. and Weare R.F., Automated Timetabling: The State of the Art, The Computer Journal, Vol 40, No 9, pp 565-571, 1997.
2. Carter. M.W., and Laporte, G. Recent developments in practical examination timetabling. Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science Vol 1153, Springer, pp3-21, 1996.
3. Burke, E.K. and Petrovic, S. Recent research directions in automated timetabling. European Journal of Operational Research 140 pp 266-280, 2002.
4. Thompson, J.M. and Dowsland, K.A. A Robust Simulated Annealing Based Examination Timetabling System. Computers and Operations Research 25(7-8), pp 637-648, 1998.
5. White, G.M. and Xie B.S. Examination Timetables and Tabu Search with Longer-Term Memory. Practice and Theory of Automated Timetabling III, Lecture Notes in Computer Science Vol 2079, pp 85-103, 2001
6. Burke, E.K. and Newall, J.P. Enhancing Timetable Solutions with Local Search Methods. Practice and Theory of Automated Timetabling IV, Lecture Notes in Computer Science Vol 2740, pp. 195-206, 2003.
7. Burke, E.K., Newall, J.P. and Weare, R.F. A Memetic Algorithm for University Exam Timetabling. Practice and Theory of Automated Timetabling, LNCS, Vol 1153, Springer, pp 241-250, 1996
8. Corne, D., Fang, H.L. and Mellish, C. Solving the Modular Exam Scheduling Problem with Genetic Algorithms. In Proc of the 6th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert systems, pp 370-373, 1993.
9. Ross, P., Corne, D. and Fang, H.L. Improving Evolutionary Timetabling and Delta Evaluation and Directed Mutation. In Y. Davidor, H. P. Schwefel, and R.Manner (eds.), Parallel Program Solving in Nature, Vol. III, pp. 565-566. Berlin: Springer. 1994
10. Burke, E.K., Newall, J.P. and Weare, R.F. Initialisation Strategies and Diversity in Evolutionary Timetabling. Evolutionary Computation 6(1), pp 81-103, 1998
11. Burke, E.K. and Newall, J.P. A Multi-Stage Evolutionary Algorithm for the Timetabling Problem. IEEE Transactions on Evolutionary Computation 3(1), pp 63-74, 1999.
12. Burke, E.K., Bykov, Y and Petrovic, S. A Multi-Criteria Approach to Examination Timetabling, Practice and Theory of Automated Timetabling III, LNCS Vol 2079, Springer, pp 118-131, 2001.
13. Merlot, L.T.G, Boland, N, Hughes, B. D. Stuckey, P.J, A Hybrid Algorithm for the Examination Timetabling Problem, Practice and Theory of Automated Timetabling IV, pp 207-231, Springer, 2003.
14. Burke, E.K, Petrovic, S and Qu, R. Case Based Heuristic Selection for Timetabling Problems, Journal of Scheduling, Vol 9 issue 2, 2006, pp 115-132.
15. Burke, E.K., McCollum, B., Meisels, A., Petrovic, S. and Qu, R., A Graph-Based Hyper-Heuristic for Timetabling Problems, accepted for publication in the European Journal of Operational Research, to appear 2006.
16. Asmuni, H., Burke, E.K., Garibaldi, J.M. and McCollum, B. Fuzzy Multiple Heuristic Ordering for Examination Timetabling. Practice and Theory of Automated Timetabling V, Lecture Notes in Computer Science Vol 3616, pp 334-353, 2004.
17. Burke, E.K. and Newall, J.P. Solving Examination Timetabling Problems through the Adaption of Heuristic Orderings. Annals of Operational Research 129, pp 107-134, 2004.
18. Haykin, S.S. and Saher S. Neural Networks: a comprehensive foundation. - 2nd ed.. -Englewood Cliffs, N.J. : Prentice Hall, 1998. -ISBN 0132733501
19. Burke, E.K., Elliman, D.G., Ford, P. and Weare, R.F. Examination Timetabling in British Universities: A survey. Practice and Theory of Automated Timetabling, LNCS, Vol 1153 pp76-90. 1996.