Solving effectively the school timetabling problem using particle swarm optimization

Expert Systems with Applications

Volumn 39, Issue 5, 2012, Pages 6029-6040

  Tassopoulos, Ioannis X ^b   Beligiannis, Grigorios N ^a,b  

^a University of Western Greece   (Greece)

^b HELLENIC OPEN UNIVERSITY   (Greece)

Author keywords

Artificial intelligence; Computer application; Educational organizations; Particle swarm optimization; School timetabling problem

Indexed keywords

EDUCATIONAL ORGANIZATIONS; HIGH SCHOOL; ITS EFFICIENCIES; PSO ALGORITHMS; REAL WORLD DATA; SCHOOL TIMETABLING PROBLEM; SCHOOL TIMETABLING PROBLEMS;

ADAPTIVE ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER APPLICATIONS; PROBLEM SOLVING; SOCIETIES AND INSTITUTIONS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84855878217     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.12.013     Document Type: Article

References (39)

1. C.H. Aladag, G. Hocaoglu, and M.A. Basaran The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem Expert Systems with Applications 36 10 2009 12349 12356
2. G.N. Beligiannis, C.N. Moschopoulos, G.P. Kaperonis, and S.D. Likothanassis Applying evolutionary computation to the school timetabling problem: The Greek case Computers and Operations Research 35 4 2008 1265 1280
3. G.N. Beligiannis, C.N. Moschopoulos, and S.D. Likothanassis A genetic algorithm approach to school timetabling Journal of the Operational Research Society 60 1 2009 23 42
4. Bilgin, B.; Özcan, E.; Korkmaz, E. E. (2006). An experimental study on hyper-heuristics and exam timetabling. In Proceedings of the sixth international conference on the practice and theory of automated timetabling (pp. 123-40).
5. E. Burke, Y. Bykov, J. Newall, and S. Petrovic A time-predefined local search approach to exam timetabling problems IIE Transactions 36 6 2004 509 528
6. Burke, E.; Bykov, Y.; Petrovic, S. (2001). A multicriteria approach to examination timetabling. Lecture Notes in Computer Science Vol. 2079 (pp. 118-131). Berlin: Springer.
7. Burke, E. K.; MacCarthy, B.; Petrovic, S.; Qu, R. (2001). Case-based reasoning in course timetabling: an attribute graph approach. Lecture Notes in Computer Science Vol. 2080 (pp. 90-104). Berlin: Springer.
8. E.K. Burke, G. Kendall, and E. Soubeiga A tabu-search hyperheuristic for timetabling and rostering Journal of Heuristics 9 6 2003 451 470
9. E.K. Burke, B. McCollum, A. Meisels, S. Petrovic, and R. Qu A graph-based hyper heuristic for educational timetabling problems European Journal of Operational Research 176 2007 177 192
10. E.K. Burke, and J.P. Newall Solving examination timetabling problems through adaption of heuristic orderings Annals of Operations Research 129 1-4 2004 107 134
11. E.K. Burke, and S. Petrovic Recent research directions in automated timetabling European Journal of Operational Research 140 2002 266 280
12. E. K Burke, J. Mareček, A.J. Parkes, and H. Rudová Decomposition, reformulation, and diving in university course timetabling Computer and Operations Research 37 3 2010 582 597
13. Cambazard, H.; Demazeau, F.; Jussien, N.; David, P. (2005). Interactively solving school timetabling problems using extensions of constraint programming. Lecture Notes in Computer Science Vol. 3616 (pp. 190-207). Berlin: Springer.
14. Cambazard, H.; Demazeau, F.; Jussien, N.; David, P. (2005). Interactively solving school timetabling problems using extensions of constraint programming. Lecture Notes in Computer Science Vol. 3616 (pp. 190-207). Berlin: Springer.
15. Chu, S-C.; Chen, Y-T.; Ho, J-H. (2006). Timetable scheduling using particle swarm optimization. In Proceedings of the first international conference on innovative computing, information and control (pp. 324-327).
16. De Haan, P.; Landman, R.; Post, G.; Ruizenaar, H. (2006). A four-phase approach to a timetabling problem in secondary schools. In Proceedings of the sixth international conference on the practice and theory of automated timetabling (pp. 423-425).
17. Di Gaspero, L.; Schaerf, A. (2001). Tabu search techniques for examination timetabling. Lecture Notes in Computer Science Vol. 2079 (pp. 104-17). Berlin: Springer.
18. Jacobsen, F.; Bortfeldt, A.; Gehring, H. (2006). Timetabling at German secondary schools: Tabu search versus constraint programming. In Proceedings of the sixth international conference on the practice and theory of automated timetabling (pp. 439-442).
19. J. Kennedy, and R.C. Eberhart Swarm Intelligence 2001 Morgan Kaufmann
20. Kingston, J. H. (2004). A tiling algorithm for high school timetabling. In Proceedings of the fifth international conference on practice and theory of automated timetabling (pp. 233-49).
21. Kingston, J. H. (2006). The KTS high school timetabling system. In Proceedings of the sixth international conference on the practice and theory of automated timetabling (pp. 181-195).
22. McCollum, B. (2006). University timetabling: bridging the gap between research and practice. In Proceedings of the sixth international conference on the practice and theory of automated timetabling (pp. 15-35).
23. Nedjah, N.; de Macedo Mourelle, L. (2004). Evolutionary time scheduling. In Proceedings of the international conference on information technology, coding and computing (ITCC'04), Vol. 2 (pp. 357-361).
24. K. Papoutsis, C. Valouxis, and E. Housos A column generation approach for the timetabling problem of Greek high schools Journal of the Operational Research Society 54 3 2003 230 238
25. S. Petrovic, Y. Yang, and M. Dror Case-based selection of initialisation heuristics for metaheuristic examination timetabling Expert Systems with Applications 33 3 2007 772 785
26. Qarouni-Fard, D.; Najafi-Ardabili, A.; Moeinzadeh, M.-H. (2007). Finding feasible timetables with particle swarm optimization. In Proceedings of the fourth international conference on innovations in information technology (pp. 387-391.)
27. Qu, R.; Burke, E.; McCollum, B.; Merlot, L.; Lee, S. (2006). A survey of search methodologies and automated approaches for examination timetabling, Technical Report No. NOTTCS-TR-2006-4, School of Computer Science & IT, University of Nottigham.
28. P. Ross, E. Hart, and D. Corne Genetic algorithms and timetabling natural computing series Advances in Evolutionary Computing: Theory and Applications 2003 755 777
29. Rossi-Doria, O.; Sampels, M.; Birattari, M.; Chiarandini, M.; Dorigo, M.; Gambardella, L. M.; et al. (2003). A comparison of the performance of different metaheuristics on the timetabling problem. Lecture Notes In Computer Science Vol. 2740 (pp. 329-351). Berlin: Springer.
30. Rudov, H.; Murray, K. (2003). University course timetabling with soft constraints. Lecture Notes in Computer Science Vol. 2740 (pp. 310-328). Berlin: Springer.
31. Schaerf, A.; Meisels, A. (2000). Solving employee timetabling problems by generalized local search. Lecture Notes in Computer Science Vol. 1792 (pp. 380-389). Berlin: Springer.
32. K.A. Smith, D. Abramson, and D. Duke Hopfield neural networks for timetabling: formulations, methods, and comparative results Computers and Industrial Engineering 44 2 2003 283 305
33. Socha, K.; Knowles, J.; Sampels, M. (2002). A MAX-MIN ant system for the university course timetabling problem. Lecture Notes in Computer Science Vol. 2463 (pp. 1-13). Berlin: Springer.
34. Ten Eikelder, H. M. M.; Willemen, R. J. (2001). Some complexity aspects of secondary school timetabling problems. Lecture Notes in Computer Science Vol. 2079 (pp. 18-27). Berlin: Springer.
35. Trick, M. A. (2001). A schedule-then-break approach to sports timetabling. Lecture Notes in Computer Science Vol. 2079 (pp. 242-253). Berlin: Springer.
36. C. Valouxis, and E. Housos Constraint programming approach for school timetabling Computers and Operations Research 30 10 2003 1555 1572
37. Y.-Z. Wang Using genetic algorithm methods to solve course scheduling problems Expert Systems with Applications 25 1 2003 39 50
38. Wren, A. (1996). Scheduling, timetabling and rostering - A special relationship? Lecture Notes in Computer Science Vol. 1153 (pp. 46-75). Berlin: Springer.
39. http://www.deapt.uwg.gr/timetabling/school-timetabling.html (last accessed: 10/11/2010).