Ein System zur Lösung multikriterieller Probleme der Ablaufplanung

Der vorliegende Artikel stellte ein System zur Lösung multikriterieller Probleme in der Ablaufplanung vor. Hierzu wurden heuristische Problemlösungskomponenten entwickelt, implementiert und erfolgreich auf Testprobleme angewendet. Ein lokales Suchverfahren auf der Grundlage wechselnder Nachbarschaftsdefinitionen wurde verschiedenen Evolutionären Algorithmen gegenübergestellt. Im Ergebnis erweist sich für die untersuchten Probleme die Konzeption des MOVNS den EA als überlegen.

Die Auswahl einer für einen Entscheidungsträger „optimalen“ Alternative wird durch die Integration eines interaktiven Verfahrens in das Gesamtsystem ermöglicht, welches direkt auf den Ergebnissen der Optimierungsläufe aufbaut. Der vorgestellte Lösungsansatz hat somit den Vorteil, ohne Präferenzinformationen des Entscheidungsträgers erste Ergebnisse erzielen zu können. Diese werden vielmehr in einem weiteren Schritt sukzessive in die Problemlösung integriert.

Denkbar und für weitere Untersuchungen geeignet ist in diesem Zusammenhang die Frage, wie etwaige Präferenzinformationen vorab in den Optimierungsprozess einfließen können. Dies ist insbesondere dann von Interesse, wenn diese nur partiell vorliegen oder nur unscharf beschrieben werden können.