Next Article in Journal
A CS Recovery Algorithm for Model and Time Delay Identification of MISO-FIR Systems
Previous Article in Journal
Gradient-Based Iterative Identification for Wiener Nonlinear Dynamic Systems with Moving Average Noises
Open AccessArticle

A Comparative Study of Modern Heuristics on the School Timetabling Problem

Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece
School of Science and Technology, Hellenic Open University, Parodos Aristotelous 18, 26335 Patra, Greece
Author to whom correspondence should be addressed.
Academic Editor: Tom Burr
Algorithms 2015, 8(3), 723-742;
Received: 17 July 2015 / Revised: 6 August 2015 / Accepted: 20 August 2015 / Published: 28 August 2015
PDF [783 KB, uploaded 28 August 2015]


In this contribution a comparative study of modern heuristics on the school timetabling problem is presented. More precisely, we investigate the application of two population-based algorithms, namely a Particle Swarm Optimization (PSO) and an Artificial Fish Swarm (AFS), on the high school timetabling problem. In order to demonstrate their efficiency and performance, experiments with real-world input data have been performed. Both algorithms proposed manage to create feasible and efficient high school timetables, thus fulfilling adequately the timetabling needs of the respective high schools. Computational results demonstrate that both algorithms manage to reach efficient solutions, most of the times better than existing approaches applied to the same school timetabling input instances using the same evaluation criteria. View Full-Text
Keywords: school timetabling; particle swarm optimization; artificial fish swarm school timetabling; particle swarm optimization; artificial fish swarm

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Katsaragakis, I.V.; Tassopoulos, I.X.; Beligiannis, G.N. A Comparative Study of Modern Heuristics on the School Timetabling Problem. Algorithms 2015, 8, 723-742.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top