Skip to main content
Springer Nature Link
Log in

An Evolutionary Algorithm for Solving the School Time-Tabling Problem

  • Conference paper
  • First Online:
Applications of Evolutionary Computing (EvoWorkshops 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2037))

Included in the following conference series:

  • 1170 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. S. Even, A. Itai, A. Shamir. On the Complexity of Timetable and Multicommodity Flow Problems. Siam Journal of Computing, Vol. 5,No.4, December 1976, 691–703.

    Article  MathSciNet  MATH  Google Scholar 

  2. W. Erben. A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling. Proceedings of the Third International Conference on the Practice and Theory of Automated Timetabling, Constance, Germany, August 16-18, 2000.

    Google Scholar 

  3. P. Adamidis and P. Arakapis. Weekly lecture timetabling with genetic algorithms. Proceedings of the 2nd International Conference on the Practice and Theory of Automated Timetabling, University of Toronto, Canada, 1997.

    Google Scholar 

  4. J.P. Caldeira and A.C Rosa. School timetabling using genetic search. Proceedings of the 2nd International Conference on the Practice and Theory of Automated Timetabling, University of Toronto, Canada, 1997.

    Google Scholar 

  5. L.A. Zadeh. Fuzzy Sets and Applications: Selected Papers. John Wiley & Sons, New York, 1987.

    MATH  Google Scholar 

  6. A.M. Barham and J.B. Westwood. A Simple Heuristic to Facilitate Course Timetabling. J. Opnl. Res. Soc. 29, 1055–1060.

    Google Scholar 

  7. D. Corne, P. Ross, H. Fang. Evolutionary Timetabling: Practice, Prospects and Work in Progress. Presented at the UK Planning and Scheduling SIG Workshop, (Strathclyde, UK, September 1994), organised by P Prosser.

    Google Scholar 

  8. B. Paechter, R.C. Rankin, A. Cumming. Improving a Lecture Timetabling System for University Wide Use. Practice and Theory of Automated Timetabling II, Springer-Verlag, LNCS 1408, Berlin, 1998.

    Chapter  Google Scholar 

  9. A. Brindle. Genetic algorithms for function optimization. Technical Report TR81-2, Department of Computer Science, University of Alberta, Edmonton, 1981.

    Google Scholar 

  10. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin, 1992.

    Book  MATH  Google Scholar 

  11. D.E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Genetica S.r.l., Via San Dionigi 15, I, 20139, Milan, Italy

    Calogero Di Stefano

  2. Dipartimento di Tecnologie dell’Informazione, Università degli Studi di Milano, Via Bramante 65, I, 26013, Crema, Italy

    Andrea G. B. Tettamanzi

Authors
  1. Calogero Di Stefano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrea G. B. Tettamanzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leiden University, Niels Bohrweg1, 2333, CA, Leiden, The Netherlands

    Egbert J. W. Boers

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Stefano, C., Tettamanzi, A.G.B. (2001). An Evolutionary Algorithm for Solving the School Time-Tabling Problem. In: Boers, E.J.W. (eds) Applications of Evolutionary Computing. EvoWorkshops 2001. Lecture Notes in Computer Science, vol 2037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45365-2_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-45365-2_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41920-4

  • Online ISBN: 978-3-540-45365-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation