A multi-agent system (MAS) for supporting the planning of transhipments of imported finished vehicles via a seaport is presented. The focus is on storage allocation, i.e. the allocation of parking areas for the temporary storage of vehicles, and on deployment scheduling, i.e. the allocation of drivers to the vehicles that have to be moved in the terminal area. These planning tasks, which in practice are usually carried out by different operators, are assigned to two different agent types. A further agent, the coordinator agent, is responsible for combining the local sub-plans into an overall plan in such a way that the demand for drivers in the planning period is minimised and balanced. The MAS is tested using randomly generated problem instances with different distributions of the manufacturer shares in the vehicle streams. The tests verify a certain robustness of the MAS with regard to changes in the problem data, in particular to the number of permanently employed drivers and the cost surcharge for hired drivers. In addition, the results highlight that the minimum overall (relative) costs of the drivers depends on the number of permanently employed drivers and on the level of the cost surcharge for hired drivers.
[1]
Nicholas R. Jennings,et al.
Applied Artificial Intelligence: An International Journal
,
2022
.
[2]
Nicholas R. Jennings,et al.
Intelligent agents: theory and practice
,
1995,
The Knowledge Engineering Review.
[3]
Hermann Gehring,et al.
Ein Genetischer Algorithmus zur Stellflächenplanung im Rahmen des Fahrzeugumschlagproblems
,
2001
.
[4]
Klaus Fischer,et al.
Cooperative Transportation Scheduling: An Application Domain for DAI
,
1996,
Appl. Artif. Intell..
[5]
Ulrich Derigs,et al.
Operations Research Proceedings 2000
,
2001
.
[6]
Rüdiger Zarnekow,et al.
Intelligente Softwareagenten - Grundlagen und Anwendungen
,
1998
.
[7]
Hermann Gehring,et al.
Ein Multi-Agenten-Ansatz zur Lösung des Fahrzeugumschlagproblems
,
2001
.
[8]
Hermann Gehring,et al.
Stellflächenplanung im Rahmen des Fahrzeugimportes über ein Seehafenterminal mit zwei genetischen Algorithmen
,
2001
.
[9]
Tuomas Sandholm.
Contract Types for Satisficing Task Allocation:I Theoretical Results
,
2002
.