An Evolutionary Algorithm for Solving the School Time-Tabling Problem

Authors:
Calogero Di Stefano;Andrea Tettamanzi
Affiliations:
-;-
Venue:
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Year:
2001

Citing 4
Cited 4

Fuzzy sets and applications

Fuzzy sets and applications
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Improving a Lecture Timetabling System for University-Wide Use

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling

PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III

A Hybrid Genetic Algorithm for School Timetabling

AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Applying evolutionary computation to the school timetabling problem: The Greek case

Computers and Operations Research
Constraint-Based School Timetabling Using Hybrid Genetic Algorithms

AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
Solving the university timetabling problem with optimized enrollment of students by a self-adaptive genetic algorithm

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes an evolutionary algorithm for school time-tabling, demonstrated through applications to the Italian school system. Heuristics have been found and perfected which offer good generalization capabilities. A particular attention has been devoted to problem formulation, also in terms of fuzzy logic, as well as to testing different genetic operators and parameter settings. This work has obtained results of remarkable practical relevance on real-world problem instances illustrated in the paper, and eventually gave rise to a successful commercial product.