AN INTEGRATED SYSTEM FOR SCHOOL TIMETABLING

Luisa Carpente, Ana Cerdeira-Pena, Guillermo de Bernardo, Diego Seco

2011

Abstract

In this paper, we present an application that covers the whole complex school timetabling process, from the data introduction to the final adjustment of the automatically generated solution. On the one hand, our application interacts with the Academic Administration Official Systems (AAOS) and simplifies the hard phase of introducing the data. On the other hand, complete solutions are efficiently provided by an algorithmic engine based on different heuristic techniques, and easily updated by means of a thoroughly designed user interface.

References

  1. de Haan, P., Landman, R., Post, G., and Ruizenaar, H. (2006). A four-phase approach to a timetabling problem in secondary schools. PATAT'06, pp. 423-425.
  2. de Werra, D. (1985). An introduction to timetabling. Eur. Journal of Operational Research, 19(2):151-162.
  3. Even, S., Itai, A., and Shamir, A. (1976). On the complexity of timetable and multicommodity flow problems. SIAM Journal on Computing, 5:691-703.
  4. Keppler, J. and Erben, W. (1996). A genetic algorithm solving a weekly course-timetabling problem. PATAT'96, pp. 198-211.
  5. Schaerf, A. (1999). Local search techniques for large highschool timetabling problems. IEEE Transactions on Systems, Man, and Cybernetics, 29:368-377.
Download


Paper Citation


in Harvard Style

Carpente L., Cerdeira-Pena A., de Bernardo G. and Seco D. (2011). AN INTEGRATED SYSTEM FOR SCHOOL TIMETABLING . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 599-603. DOI: 10.5220/0003181805990603


in Bibtex Style

@conference{icaart11,
author={Luisa Carpente and Ana Cerdeira-Pena and Guillermo de Bernardo and Diego Seco},
title={AN INTEGRATED SYSTEM FOR SCHOOL TIMETABLING},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={599-603},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003181805990603},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - AN INTEGRATED SYSTEM FOR SCHOOL TIMETABLING
SN - 978-989-8425-40-9
AU - Carpente L.
AU - Cerdeira-Pena A.
AU - de Bernardo G.
AU - Seco D.
PY - 2011
SP - 599
EP - 603
DO - 10.5220/0003181805990603