Ein Genetischer Algorithmus zur Stellflächenplanung im Rahmen des Fahrzeugumschlagproblems

Im vorliegenden Beitrag wird ein genetischer Algorithmus vorgestellt, der als Komponente eines bereits vorhandenen Multi-Agenten-Systems der Stellflachenplanung fur importierte Automobile in einem Seehafen-Automobilterminal dient. Aufgrund der begrenzten Stellflachenkapazitat ist der Terminalbetreiber gezwungen, laufend Umfuhren von bereits abgestellten Fahrzeugen vorzunehmen, um so hinreichend grose zusammenhangende Stellflachenbereiche fur neu angelieferte und nach Fahrzeuggruppen abzustellende Importfahrzeuge zu schaffen. Das Ziel der Stellflachenplanung besteht in der Minimierung der fur die Verfahrungsprozesse, d.h. fur die Umfuhr von Automobilen und das Abstellen angelieferter Automobile, benotigten Anzahl von Fahrerstunden. Der fur diesen Zweck entwickelte genetische Algorithmus wird anhand zufallig erzeugter Testdaten evaluiert. In die Evaluation wird auch ein heuristisches Verfahren einbezogen, das in dem Multi-Agenten-System als Komponente zur Stellflachenplanung bereits verfugbar ist.