Uni-Logo

Seminar Timetabling SS 06

Termine:

Seminar (S2):
Do 12:15-13:45 Raum 69/E18

Inhalt:

Es sollen aktuelle Arbeiten aus den letzten Jahren vorgestellt werden, die sich mit verschiedenen speziellen Aspekten von Timetablingproblemen (Schulstundenplanung, Universitätskursplanung, Prüfungsplanung, Sportligaplanung, Personaleinsatzplanung) beschäftigen.

Die zur Lösung dieser Probleme angewandten Techniken sind z.B. graphentheoretische Überlegungen, Methoden für ressourcenbeschränkte Projektplanungsprobleme, Constraint Propagation, Lineare Programmierung, Lokale Suche, Genetische Algorithmen.

Ziele des Seminars:

Inhalt der einzelnen Termine:

1 06.04.06
Sigrid Knust 		Organisatorisches
  • Einführung
    • 2 13.04.06
    Alle
  • Wie halte ich einen guten Seminarvortrag?
  • Was ist bei einer schriftlichen Ausarbeitung zu beachten?
    • 20.04.06
    Marcel Trame     		entfällt wegen Krankheit des Vortragenden
    3 04.05.06
    Ganna Girlja     		Prüfungsplanung
  • Carter, M.W. (1986): A survey of practical applications on examination timetabling, Operations Research 34, 193-202.
  • Carter, M.W., Laporte, G. (1996): Recent developments in practical examination timetabling, LNCS 1153, 3-21.
    • 4 11.05.06
    Marcel Trame     		Timetabling (Überblick)
  • Schaerf, A. (1999): A survey of automated timetabling, Artificial Intelligence Review, 13, 87-127.
    • 5 18.05.06
    Lok Lam Mak     		Kursplanung (Tabusuche)
  • Hertz, A. (1991): Tabu search for large scale timetabling problems, European Journal of Operational Research 54, 39-47.
  • Hertz, A., de Werra, D. (1987): Using tabu search techniques for graph coloring, Computing 39, 345-351.
    • 6 01.06.06
    Dimitri Meier     		Kursplanung
  • Carter, M.W. (1998): A comprehensive course timetabling and student scheduling system at the University of Waterloo, LNCS 2079, 64-84.
    • 7 08.06.06
    Philipp Niermann     		Raumzuweisungsproblem
  • Carter, M.W., Tovey, C. (1992): When is the classroom assignment problem hard? Operations Research 40, 528-539.
    • 8 15.06.06
    Markus Weimar    		 Schulstundenplanung (Genetische Algorithmen)
  • Colorni, A., Dorigo, M., Maniezzo, V. (1998): Metaheuristics for high-school timetabling, Computational Optimization and Applications 9, 275-298.
    • 9 22.06.06
    Alle     		Besprechung der schriftlichen Ausarbeitungen I (3,4,5,6)
    10 26.06.06, 14:15-15:45, 31/322
    Dennis Maass    		 Krankenschwesterplanung
  • Aickelin, U., Dowsland, K.A. (2000): Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem, Journal of Scheduling 3, 139-153.
    • 11 29.06.06
    Dennis Egbers     		Krankenschwesterplanung
  • Egbers, D. (2006): Lösungsalgorithmen zur Schichtplanung in Krankenhäusern, Diplomarbeit, Fachbereich Mathematik/Informatik, Universität Osnabrück
    • 12 06.07.06
    Alle     		Besprechung der schriftlichen Ausarbeitungen II (7,8,10), Abschlussbesprechung

    Vorkenntnisse:

    Kenntnisse aus den Vorlesungen Graphenalgorithmen, Optimierung oder Scheduling sind nützlich, aber nicht unbedingt notwendig.

    Schein:

    Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige aktive Teilnahme am Seminar (maximal zwei entschuldigte Fehlstunden) und das Halten eines Vortrages mit einer zugehörigen schriftlichen Ausarbeitung (möglichst in LaTeX). Die Ausarbeitung sollte spätestens 3 Tage nach dem Vortrag abgegeben werden.

    Teilnehmer:

    Teilnehmen können alle interessierten Studierende aus den Studiengängen Mathematik, Angewandte Systemwissenschaft, Cognitive Science. Insbesondere können im Anschluss an die Veranstaltung Bachelor- oder Diplomarbeiten vergeben werden.
    Interessenten mögen sich bitte vor Semesterbeginn bei mir melden. Die ersten Themen können (und sollten) jetzt schon vergeben werden.

    Literatur: