Zusammenfassung
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