A User-Friendly Evolutionary Tool for High-School Timetabling

In this contribution, a user-friendly timetabling tool is introduced that can create feasible and efficient school timetables in a few minutes. The tool is based in an adaptive algorithm which uses evolutionary computation techniques (Beligiannis et al. 2006). The algorithm has been tested exhaustible with real data input derived from many Greek high-schools, producing exceptionally results. Moreover, the user friendly interface of the presented tool has been taken into serious consideration in order to be easy for anyone to use it. Nevertheless, the main advantage of the presented tool lies in its adaptive behaviour. The users can guide the presented timetabling tool, producing timetables that best fit into their needs.

[1]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[2]  Agostinho C. Rosa,et al.  High school weekly timetabling by evolutionary algorithms , 1999, SAC '99.

[3]  Andrea Schaerf,et al.  Local search techniques for large high school timetabling problems , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Huub M. M. ten Eikelder,et al.  Some Complexity Aspects of Secondary School Timetabling Problems , 2000, PATAT.

[5]  Agostinho C. Rosa,et al.  Infected genes evolutionary algorithm , 1999, SAC '99.

[6]  R. Alvarez-Valdes,et al.  Hores: A timetabling system for Spanish secondary schools , 1995 .

[7]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[8]  Sanja Petrovic,et al.  Recent research directions in automated timetabling , 2002, Eur. J. Oper. Res..

[9]  Edmund K. Burke,et al.  Practice and Theory of Automated Timetabling V, 5th International Conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised Selected Papers , 2005, PATAT.

[10]  Tim Fischer,et al.  Automated Solution of a Highly Constrained School Timetabling Problem - Preliminary Results , 2001, EvoWorkshops.

[11]  Lothar Thiele,et al.  A Comparison of Selection Schemes Used in Evolutionary Algorithms , 1996, Evolutionary Computation.

[12]  Margarida Vaz Pato,et al.  A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem , 2000, PATAT.

[13]  Edmund K. Burke,et al.  Practice and Theory of Automated Timetabling II , 1997, Lecture Notes in Computer Science.

[14]  Agostinho C. Rosa,et al.  Evolutionary Algorithm for School Timetabling , 1999, GECCO.

[15]  Vincent Tam,et al.  An Automated School Timetabling System Using Hybrid Intelligent Techniques , 2003, ISMIS.

[16]  Grigorios N. Beligiannis,et al.  Applying evolutionary computation to the school timetabling problem: The Greek case , 2008, Comput. Oper. Res..

[17]  Wai-Yin Ng.  TESS: an interactive support system for school timetabling , 1997 .

[18]  Agostinho C. Rosa,et al.  A tool for school timetabling , 2006 .

[19]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[22]  Hadrien Cambazard,et al.  Interactively Solving School Timetabling Problems Using Extensions of Constraint Programming , 2004, PATAT.

[23]  Edmund K. Burke,et al.  Practice and Theory of Automated Timetabling III , 2001, Lecture Notes in Computer Science.

[24]  Sancho Salcedo-Sanz,et al.  A two-phase heuristic evolutionary algorithm for personalizing course timetables: a case study in a Spanish university , 2005, Comput. Oper. Res..