Applying evolutionary computation to the school timetabling problem: The Greek case

  • Authors:

  • Grigorios N. Beligiannis;Charalampos N. Moschopoulos;Georgios P. Kaperonis;Spiridon D. Likothanassis

  • Affiliations:

  • Department of Computer Engineering and Informatics, University of Patras, GR-26500, Rio, Patras, Greece and Department of Farm Organization and Management, School of Natural Resources and Enterpri ...;Department of Computer Engineering and Informatics, University of Patras, GR-26500, Rio, Patras, Greece;Department of Computer Engineering and Informatics, University of Patras, GR-26500, Rio, Patras, Greece;Department of Computer Engineering and Informatics, University of Patras, GR-26500, Rio, Patras, Greece

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this contribution, an adaptive algorithm based on evolutionary computation techniques is designed, developed and applied to the timetabling problem of educational organizations. Specifically, the proposed algorithm has been used in order to create feasible and efficient timetables for high schools in Greece. The algorithm has been tested exhaustively with real-world input data coming from many different high schools and has been compared with several other effective techniques in order to demonstrate its efficiency and superior performance. Simulation results showed that the algorithm is able to construct a feasible and very efficient timetable more quickly and easily compared to other techniques, thus preventing disagreements and arguments among teachers and assisting each school to operate with its full resources from the beginning of the academic year. Except from that, due to its inherent adaptive behavior it can be used each time satisfying different specific constraints, in order to lead to timetables, thus meeting the different needs that each school may have.