Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alvarez-Valdes, R., Martin, G., Tamarit, J.M.: Hores: A timetabling system for Spanish secondary schools. TOP 3(1), 137–144 (1995)
Bardadym, V.A.: Computer Aided School and Timetabling: The New Wave. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol. 1153. Springer, Heidelberg (1996)
Beligiannis, G.N., Moschopoulos, C.N., Kaperonis, G.P., Likothanassis, S.D.: Applying evolutionary computation to the school timetabling problem: The Greek case. Comput. Oper. Res. (in Press, 2006)
Blickle, T., Thiele, L.: A comparison of selection schemes used in genetic algorithms. Evol. Comput. 4(4), 361–394 (1997)
Bufé, M., et al.: Automated Solution of a Highly Constrained School timetabling Problem-Preliminary Results. In: Boers, E.J.W., et al. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol. 2037. Springer, Heidelberg (2001)
Burke, E.K., Erben, W.: PATAT 2000. LNCS, vol. 2079. Springer, Heidelberg (2001)
Burke, E.K., Petrovic, S.: Recent Research Directions in Automated Timetabling. Eur. J. Oper. Res. 140(2), 266–280 (2002)
Caldeira, J.P., Rosa, A.: School timetabling using genetic search. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 115–122. Springer, Heidelberg (1998)
Cambazard, H., Demazeau, F., Jussien, N., David, P.: Interactively solving school timetabling problems using extensions of constraint programming. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 190–207. Springer, Heidelberg (2005)
Carrasco, M.P., Pato, M.V.: A multiobjective genetic algorithm for the class/teacher timetabling problem. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 3–17. Springer, Heidelberg (2001)
Fernandes, C., Caldeira, J.P., Melicio, F., Rosa, A.C.: Evolutionary algorithm for school timetabling. In: GECCO 1999, pp. 1777–1783 (1999)
Fernandes, C., Caldeira, J.P., Melicio, F., Rosa, A.C.: High school weekly timetabling by evolutionary algorithms. In: ACM SAC, pp. 344–350 (1999)
Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)
Jussien, N.: e-constraints: explanation-based constraint programming. CP 2001 Workshop on User-Interaction in Constraint Satisfaction (2001)
Kwan, A.C.M., et al.: An Automated School Timetabling System Using Hybrid Intelligent Techniques. In: Zhong, N., et al. (eds.) ISMIS 2003. LNCS (LNAI), vol. 2871. Springer, Heidelberg (2003)
Melício, F., Caldeira, J.P., Rosa, A.: THOR: A Tool for School Timetabling. In: PATAT 2006, pp. 532–535 (2006)
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, New York (1996)
Mitchell, M.: An introduction to genetic algorithms. MIT Press, London (1995)
Ng, W.Y.: TESS: an interactive support system for school timetabling. In: Fung, et al. (eds.) Proceedings of the IFIP TC3/WG 3.4 international Conference on information Technology in Educational Management For the Schools of the Future, Chapman & Hall Ltd., London (1997)
Santiago-Mozos, R., Salcedo-Sanz, S., DePrado-Cumplido, M., Bousoρo-Calzσn, C.: A two-phase heuristic evolutionary algorithm for personalizing course timetables: a case study in a Spanish University. Comput. Oper. Res. 32(7), 1761–1776 (2005)
Schaerf, A.: Local search techniques for large high school timetabling problems. IEEE T Syst. Man. Cy. A 29(4), 368–377 (1999)
Tavares, R., Teofilo, A., Silva, P., Rosa, A.: Infected genes evolutionary algorithm. SAC, 333–338 (1999)
Ten Eikelder, H.M.M., Willemen, R.J.: Some complexity aspects of secondary school timetabling problems. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Moschopoulos, C.N., Alexakos, C.E., Dosi, C., Beligiannis, G.N., Likothanassis, S.D. (2009). A User-Friendly Evolutionary Tool for High-School Timetabling. In: Koutsojannis, C., Sirmakessis, S. (eds) Tools and Applications with Artificial Intelligence. Studies in Computational Intelligence, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88069-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-88069-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88068-4
Online ISBN: 978-3-540-88069-1
eBook Packages: EngineeringEngineering (R0)