Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem

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

Volumn 5589 LNAI, Issue , 2009, Pages 497-504

  Turabieh, Hamza ^a   Abdullah, Salwani ^a   McCollum, Barry ^b  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Course timetabling; Electromagnetism like mechanism; Force decay rate great deluge

Indexed keywords

BENCH-MARK PROBLEMS; COURSE TIMETABLING; DATA SETS; DECAY RATE; FORCE DECAY RATE GREAT DELUGE; HARD CONSTRAINTS; LOCAL SEARCH; POPULATION-BASED ALGORITHM; SCHEDULING PROBLEM; SOFT CONSTRAINT; TIME SLOTS; TIMETABLING; TIMETABLING PROBLEM; UNIVERSITY COURSE;

DECAY (ORGANIC); FUZZY SETS; ROUGH SET THEORY;

ELECTROMAGNETISM;

EID: 69049092864     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02962-2_63     Document Type: Conference Paper

References (21)

1. Abdullah, S., Burke, E.K.: A Multi-start large neighbourhood search approach with local search methods for examination timetabling. In: The International Conference on Automated Planning and Scheduling (ICAPS 2006), pp. 334-337 (2006)
2. Abdullah, S., Turabieh, H.: Generating university course timetable using genetic algorithms and local search. In: The Third 2008 International Conference on Convergence and Hybrid Information Technology ICCIT, vol. I, pp. 254-260 (2008)
3. Abdullah, S., Burke, E.K., McCollum, B.: An investigation of variable neighbourhood search for university course timetabling. In: The 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), pp. 413-427 (2005)
4. Abdullah, S., Burke, E.K., McCollum, B.: Using a randomised iterative improvement algorithm with composite neighbourhood structures for university course timetabling. In: Metaheuristics: Progress in complex systems optimization. Operations Research / Computer Science Interfaces Series, ch. 8. Springer, Heidelberg (2007a)
5. Abdullah, S., Burke, E.K., McCollum, B.: A hybrid evolutionary approach to the university course timetabling problem. In: IEEE Congres on Evolutionary Computation, pp. 1764-1768 (2007b) ISBN: 1-4244-1340-0
6. Birbil, S.I., Fang, S.C.: An electromagnetism-like mechanism for global optimization. Journal of Global Optimization 25, 263-282 (2003)
7. Birbil, S.I., Fang, S.C., Sheu, R.L.: On the convergence of a population-based global optimization algorithm. Journal of Global Optimization 30, 301-318 (2004)
8. Burke, E.K., Kendall, G., Soubeiga, E.: A tabu-search hyper-heuristic for timetabling and rostering. Journal of Heuristics 9(6), 451-470 (2003)
9. Burke, E.K., Meisels, A., Petrovic, S., Qu, R.: A graph-based hyper-heuristic for timetabling problems. European Journal of Operational Research 176, 177-192 (2007)
10. Carter, M.W.: A survey of practical applications of examination timetabling algorithms. Operations Research 34, 193-202 (1986)
11. Debels, D., Vanhoucke, M.: An electromagnetism meta-heuristic for the resourceconstrained project scheduling problem. In: Talbi, E.-G., Liardet, P., Collet, P., Lutton, E., Schoenauer, M. (eds.) EA 2005. LNCS, vol. 3871, pp. 259-270. Springer, Heidelberg (2006)
12. Debels, D., De Reyck, B., Leus, R., Vanhoucke, M.: A hybrid scatter search/electromagnetism metaheuristic for project scheduling. Eur. J. Oper. Res. 169, 638-653 (2006)
13. Dueck, G.: New Optimization Heuristics. The great deluge algorithm and the record-torecord travel. Journal of Computational Physics 104, 86-92 (1993)
14. Landa-Silva, D., Obit, J.H.: Great deluge with non-linear decay rate for solving course timetabling problem. In: The fourth international IEEE conference on Intelligent Systems, Varna, Bulgaria (2008)
15. Maenhout, B., Vanhoucke, M.: An electromagnetic meta-heuristic for the nurse scheduling problem. Journal of Heuristics 13, 315-401 (2007)
16. McCollum, B.: A perspective on bridging the gap between theory and practice in university timetabling. In: Burke, E.K., Rudová, H. (eds.) PATAT 2007. LNCS, vol. 3867, pp. 3-23. Springer, Heidelberg (2007)
17. McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A., Di Gaspero, L., Qu, R., Burke, E.K.: Setting the research agenda in automated timetabling: The second international timetabling competition. Accepted for publication to INFORMS Journal of Computing (2007)
18. McMullan, P.: An extended implementation of the great deluge algorithm for course timetabling. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 538-545. Springer, Heidelberg (2007)
19. Petrovic, S., Burke, E.K.: University timetabling. In: Leung, J. (ed.) Handbook of Scheduling: Algorithms, Models and Performance Analysis, ch. 45. CRC Press, Boca Raton (2004)
20. Rossi-Doria, O., Samples, M., Birattari, M., Chiarandini, M., Dorigo, M., Gambardella, L.M., Knowles, J., Manfrin, M., Mastrolilli, M., Paechter, B., Paquete, L., Stützle, T.: A comparison of the performance of different meta-heuristics on the timetabling problem. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol. 2740, pp. 329-354. Springer, Heidelberg (2003)
21. Socha, K., Knowles, J., Samples, M.: A max-min ant system for the university course timetabling problem. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, pp. 1-13. Springer, Heidelberg (2002)