Advertisement

Real-World Academic Course Timetabling

  • Moritz Mühlenthaler
Chapter
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 678)

Abstract

We present a case study on automating the creation of course timetables at the school of engineering of the Friedrich-Alexander Universität Erlangen-Nürnberg (FAU). We will address the formal model and discuss its relation to the popular CB-CTT problem model used for benchmarking. Furthermore, we will discuss relevant issues that arise when creating course timetables in practice. In particular, we will report on the integration of the timetabling system in the organizational framework, feedback mechanisms, acceptance issues, and quality management.

Bibliography

  1. [BDCDGS12]
    Bonutti, A., De Cesco, F., Di Gaspero, L., Schaerf, A.: Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, and results. Ann. Oper. Res. 194(1), 59–70 (2012). doi: 10.1007/s10479-010-0707-0 CrossRefGoogle Scholar
  2. [Car01]
    Carter, M.W.: A comprehensive course timetabling and student scheduling system at the university of Waterloo. In: Selected Papers from the Third International Conference on Practice and Theory of Automated Timetabling III, PATAT ’00, pp. 64–84. Springer, London (2001)Google Scholar
  3. [Con]
    Config Informationstechnik eG. UnivIS—ein www-basiertes Informationssystem für Hochschulen. http://univis.de/ (2013). Accessed Sept 2013
  4. [DGMS07]
    Di Gaspero, L., McCollum, B., Schaerf, A.: The second international timetabling competition (ITC-2007): curriculum-based course timetabling (Track 3). In: Proceedings of the 1st International Workshop on Scheduling, a Scheduling Competition (SSC) (2007)Google Scholar
  5. [DGS]
    Di Gaspero, L., Schaerf, A.: Curriculum-based course timetabling web-site. http://satt.diegm.uniud.it/ctt/ (2013). Accessed Sept 2013
  6. [Eas]
    EasyStaff EasyAcademy. http://www.easystaff.it (2014). Accessed Jan 2014
  7. [IBM]
    IBM ILOG. IBM ILOG CPLEX Optimizer: High-performance mathematical programming solver for linear programming, mixed integer programming, and quadratic programming. http://www.ilog.com/products/cplex/ (2013). Accessed Nov 2013
  8. [McC07]
    McCollum, B.: A perspective on bridging the gap between theory and practice in university timetabling. In: Burke, E.K., Rudová, H. (eds.) Practice and Theory of Automated Timetabling VI. Lecture Notes in Computer Science, vol. 3867, pp. 3–23. Springer, Berlin/Heidelberg (2007). doi: 10.1007/978-3-540-77345-0_1 CrossRefGoogle Scholar
  9. [Mim]
    Mimosa Scheduling Software. http://mimosasoftware.com (2014). Accessed Jan 2014
  10. [MM10]
    Müller, T., Murray, K.: Comprehensive approach to student sectioning. Ann. Oper. Res. 181(1), 249–269 (2010). doi: 10.1007/s10479-010-0735-9 CrossRefGoogle Scholar
  11. [MMR07]
    Murray, K., Müller, T., Rudová, H.: Modeling and solution of a complex university course timetabling problem. In: Burke, E.K., Rudová, H. (eds.) Practice and Theory of Automated Timetabling VI. Lecture Notes in Computer Science, vol. 3867, pp. 189–209. Springer, Berlin/Heidelberg (2007). doi: 10.1007/978-3-540-77345-0_13 CrossRefGoogle Scholar
  12. [Moo91]
    Mooney, E.: Tabu search heuristics for resource scheduling. Ph.D. thesis, Purdue University (1991)Google Scholar
  13. [MR12]
    Müller, T., Rudová, H.: Real-life curriculum-based timetabling. In: Kjenstad, D., Riise, A., Nordlander, T.E., McCollum, B., Burke, E. (eds.) Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT), pp. 57–72 (2012)Google Scholar
  14. [Mül09]
    Müller, T.: ITC2007 solver description: a hybrid approach. Ann. Oper. Res. 172(1), 429–446 (2009). doi: 10.1007/s10479-009-0644-y CrossRefGoogle Scholar
  15. [Reg12]
    Regierung der Bundesrepublik Deutschland. Vierter Bericht über die Umsetzung des Bologna-Prozesses in Deutschland. Drucksache 17/8640 (2012). http://www.bmbf.de/pubRD/umsetzung_bologna_prozess_2012.pdf. Accessed Feb 2012
  16. [RM03]
    Rudová, H., Murray, K.: University course timetabling with soft constraints. In: Burke, E., Causmaecker, P.D. (eds.) Practice and Theory of Automated Timetabling, Selected Papers. Lecture Notes in Computer Science. Springer, Berlin (2003)Google Scholar
  17. [SH07]
    Schimmelpfeng, K., Helber, S.: Application of a real-world university-course timetabling model solved by integer programming. OR Spectrum 29(4), 783–803 (2007)CrossRefGoogle Scholar
  18. [SPMFOB13]
    Sánchez-Partida, D., Martínez-Flores, J.L., Olivares-Benítez, E.: Modeling and solving a timetabling problem considering time windows and consecutive periods. In: Proceedings of the 5th International Conference on Applied Operational Research (2013)Google Scholar
  19. [Syl]
    Scientia Syllabus Plus Enterprise Foundation. http://www.scientia.com (2014). Accessed Jan 2014
  20. [Uni]
    UniTime: A comprehensive university timetabling system. http://www.unitime.org (2013). Accessed Nov 2013

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Moritz Mühlenthaler
    • 1
  1. 1.Dept. of Computer Science 12University of Erlangen-NurembergErlangenGermany

Personalised recommendations