Skip to content. | Skip to navigation

Personal tools

Sections

Zusammenfassung

next up previous contents
Next: Grundlegende ArchitekturModell und Up: Lösungsansätze Previous: Unergiebige Ansätze

Zusammenfassung

Während die älteren Verfahren noch sehr spezifisch für die automatische Stundenplanerstellung waren, setzen sich heute mehr und mehr allgemeine Optimierungsverfahren durch, wobei nur noch die Wahl einiger Funktionen direkt vom Sachkontext beeinflußt wird. Es ist bisher nicht gelungen, eine Eigenschaft des Timetablingzu finden, die es für einen bestimmten Algorithmus prädestinieren würde, und die einzige Regelmäßigkeit scheint zu sein, daß in Abständen von vielleicht fünf Jahren weitere Problemklassen mit Ganzzahliger Linearer Programmierung gelöst werden können bzw. dies versucht wird.
Eine Leistungsbewertung der Heuristiken ist kaum möglich, und WREN und KWAN [WK99] führen z.B. lediglich an, daß das von ihnen verwandte Verfahren zm Erstellen von Busplänen in vielen tausend Versuchen nie versagt habe. Versuche, durch Einschränkungen der Problemstellung zu neuen Lösungen zu gelangen bzw. Versuche, bestehende Verfahren zu erweitern, scheitern, wie an einigen Beispielen demonstriert wird, zumeist an Komplexitätsgesichtspunkten, woran deutlich wird, wie genau die bestehenden Methoden die Grenzen des Möglichen erreichen.
Übersichten zu verschiedenen Lösungsverfahren finden sich in fast allen Beiträgen zur automatischen Stundenplanerstellung und natürlich wieder in [Sch95].



(c) Martin Loehnertz 1999