Look ahead-Heuristiken oder vorausschauende Verfahren sind Eröffnungsverfahren, die in jedem Schritt abschätzen, welche Auswirkungen die Zuordnung eines Lösungselements zur aktuellen Teillösung auf die in nachfolgenden Schritten noch möglichen Zuordnungen anderer Lösungselemente und damit auf die erzielbare Lösungsgüte besitzt. Dies kann z.B. durch Berechnen von Regretwerten geschehen, die ein Maß für das „Bedauern“ darstellen, eine bestimmte Zuordnung in späteren Lösungsschritten evtl. nicht mehr treffen zu können. In jedem Schritt werden Zuordnungen so vorgenommen, dass das größtmögliche Bedauern vermieden wird. Ein Beispiel eines solchen Verfahrens ist die Vogel- Methode für das Transportproblem.
Vorhergehender Fachbegriff: Longitudinalstudie | Nächster Fachbegriff: Look Back Option
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|