Ein Multi-Agenten-Ansatz zur Lösung des Fahrzeugumschlagproblems

Dieser Beitrag stellt einen Multi-Agenten-Ansatz zur Unterstützung der Disposition des Fahrzeugumschlags im Rahmen von Import- und Exportvorgängen über einen Seehafen vor. Die in der Praxis verantwortlichen, autonom operierenden Planer werden im Rahmen des Multi-Agenten-Systems jeweils durch unterschiedliche Agententypen repräsentiert. Jeder dieser Agenten verfügt gemäß seinem Aufgagengebiet (Personaleinsatz- bzw. Lagerplanung) über einen entsprechenden lokalen Lösungsalgorithmus in bezug auf eine lokale Zielfunktion. Die Zusammensetzung der dezentral erstellten Teillösungen zu einer Gesamtlösung wird von einem zentralen Koordinatoragenten auf der Basis einer Auktion mittels eines Kontrakt-Netzes vorgenommen. Im Rahmen dieser Auktion erstellen die einzelnen Agenten gemäß ihrer lokalen Zielfunktion Bearbeitungs- oder Flächenangebote, aus denen der Koordinatoragent die im Hinblick auf die globalen Zielfunktionen günstigsten Angebote auswählt. Das Lösungsverhalten der einzelnen Agenten und der implementierten Algorithmen wird anhand von diversen, zufällig erzeugten Testdatensätzen evaluiert.