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: