Solving effectively the school timetabling problem using particle swarm optimization

  • Authors:

  • Ioannis X. Tassopoulos;Grigorios N. Beligiannis

  • Affiliations:

  • Hellenic Open University, Tsamadou 13-15, GR-26222 Patras, Greece;Department of Business Administration of Food and Agricultural Enterprises, University of Western Greece, G. Seferi 2, GR-30100 Agrinio, Greece and Hellenic Open University, Tsamadou 13-15, GR-262 ...

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2012

Quantified Score

Hi-index 12.07

Visualization

Abstract

A new adaptive algorithm based on particle swarm optimization (PSO) is designed, developed and applied to the high school timetabling problem. The proposed PSO algorithm is used in order to create feasible and very efficient timetables for high schools in Greece. Experiments with real-world data coming from many different high schools have been conducted in order to show the efficiency of the proposed PSO algorithm. As well as that, the algorithm has been compared with four other effective techniques found in the literature in order to demonstrate its efficiency and superior performance. The proposed PSO algorithm outperforms, in most cases, other existing attempts to solve the same problem as shown by experimental results.