Building Agent-Based Models of Seaport Container Terminals Jos e M - PowerPoint PPT Presentation

Building Agent-Based Models of Seaport Container Terminals Jos´ e M Vidal and Nathan Huynh Department of Computer Science and Engineering Department of Civil Engineering University of South Carolina 11 May 2010

Model

Model ◮ Each crane c picks the truck t that maximizes its utility u c : t ∗ ← arg t ∈ T max u c ( t ) . ◮ That becomes its goal g c � t ∗ if u c ( t ∗ ) > u c ( g c ) + decomit - penalty g c ← otherwise, g c

distance-based utility u distance ( t ) = − distance ( path ( c , t )) c − p 1 · other-crane? ( path ( c , t )) − p 2 · has-turn? ( path ( c , t )) − p 3 · change-heading? ( path ( c , t )) − p 4 · not-closest? ( c , t ) , (1)

time-based utility u time ( t ) = wait-time ( t )) c − p 1 · other-crane? ( path ( c , t )) − p 2 · has-turn? ( path ( c , t )) − p 3 · change-heading? ( path ( c , t )) − p 4 · not-closest? ( c , t ) , (2)

time-and-distance based utility u time-distance ( t ) = − distance ( path ( c , t )) + u time ( t ) c c (3)

Distance-based De-commitment Average Wait Min of Max Penalty Time (minutes) wait time (minutes) 0 14.37 41.30 100 15.42 37.93 10,000 15.04 45.65

Time-based De-commitment Average Wait Min of Max Penalty Time (minutes) wait time (minutes) 0 68.97 68.95 100 65.49 72.58 10,000 53.84 56.18

Time-and-distance-based De-commitment Average Wait Min of Max Penalty Time (minutes) wait time (minutes) 0 68.04 86.38 100 65.42 67.97 10,000 52.24 56.77

2 Cranes 300 distance Average Wait Time time time-distance 200 100 0 0 . 4 0 . 5 0 . 6 0 . 7 0 . 8 0 . 9 1 Trucks/minute

3 Cranes 60 distance Average Wait Time time time-distance 40 20 0 0 . 4 0 . 5 0 . 6 0 . 7 0 . 8 0 . 9 1 Trucks/minute

Wait distribution. Truck arrival rate of . 5 100 Average Number of Trucks distance time 80 time-distance 60 40 20 0 0 10 20 30 40 50 60 Mean Wait Time

Wait distribution. Truck arrival rate of . 3 Average Number of Trucks 80 distance time 60 time-distance 40 20 0 0 10 20 30 40 50 60 Mean Wait Time

Future Work ◮ We have crane operator logs. Dock model. ◮ Determine proper incentives. ◮ Full model: trucks, warehouses, container ports.