Konferenzbeitrag
Ein agentenbasiertes Konzept zur interaktiven Lösung multikriterieller Tourenplanungsprobleme
Lade...
Volltext URI
Dokumententyp
Text/Conference Paper
Dateien
Zusatzinformation
Datum
2007
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik e. V.
Zusammenfassung
Die vorliegende Arbeit befasst sich mit der Konzeption eines agentenbasierten Systems zur Lösung komplexer Fragestellungen aus dem Bereich der Transportlogistik. Hierzu wird die generelle Klasse der Tourenplanungsprobleme betrachtet. Das vorgestellte Konzept bietet dem Anwender die Möglichkeit, eine Vielzahl verschiedener problemspezifischer Charakteristika zu berücksichtigen, welche sich beispielsweise durch das Vorhandensein mehrerer Zielsetzungen ergeben. Darüber hinaus erlaubt das System eine direkte Interaktion mit dem Entscheidungsträger, indem dieser in die Lage versetzt wird, seine artikulierten Präferenzen online zu ändern, falls die bis dato ermittelte präferenzspezifische Lösung nicht befriedigend erscheint. Die Konstruktion zulässiger Lösungen und deren Verbesserung bzw. Veränderung bei angepassten Präferenzinformationen erfolgt mittels lokaler Suchverfahren auf der Basis variabler Nachbarschaftssuche. Um das Konzept zu testen, wurden mehrere Instanzen eines Multi-Depot-Tourenplanungsproblems mit Zeitfensterrestriktionen verwendet und das Lösungsverhalten des Systems für diverse Varianten der anfänglichen Präferenzvorgabe und deren anschließenden Anpassung dokumentiert.