SLIDE 1
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
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 - - 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
SLIDE 2
SLIDE 3
SLIDE 4
SLIDE 5
Model
SLIDE 6
Model
◮ Each crane c picks the truck t that maximizes
its utility uc: t∗ ← argt∈T max uc(t).
◮ That becomes its goal gc
gc ←
- t∗
if uc(t∗) > uc(gc) + decomit-penalty gc
- therwise,
SLIDE 7
distance-based utility
udistance
c
(t) = −distance(path(c, t)) − p1 · other-crane?(path(c, t)) − p2 · has-turn?(path(c, t)) − p3 · change-heading?(path(c, t)) − p4 · not-closest?(c, t), (1)
SLIDE 8
time-based utility
utime
c
(t) = wait-time(t)) − p1 · other-crane?(path(c, t)) − p2 · has-turn?(path(c, t)) − p3 · change-heading?(path(c, t)) − p4 · not-closest?(c, t), (2)
SLIDE 9
time-and-distance based utility
utime-distance
c
(t) = −distance(path(c, t)) + utime
c
(t) (3)
SLIDE 10
SLIDE 11
Distance-based De-commitment Average Wait Min of Max Penalty Time (minutes) wait time (minutes) 14.37 41.30 100 15.42 37.93 10,000 15.04 45.65
SLIDE 12
Time-based De-commitment Average Wait Min of Max Penalty Time (minutes) wait time (minutes) 68.97 68.95 100 65.49 72.58 10,000 53.84 56.18
SLIDE 13
Time-and-distance-based De-commitment Average Wait Min of Max Penalty Time (minutes) wait time (minutes) 68.04 86.38 100 65.42 67.97 10,000 52.24 56.77
SLIDE 14
2 Cranes
0.4 0.5 0.6 0.7 0.8 0.9 1 100 200 300 Trucks/minute Average Wait Time distance time time-distance
SLIDE 15
3 Cranes
0.4 0.5 0.6 0.7 0.8 0.9 1 20 40 60 Trucks/minute Average Wait Time distance time time-distance
SLIDE 16
Wait distribution. Truck arrival rate of .5
10 20 30 40 50 60 20 40 60 80 100 Mean Wait Time Average Number of Trucks distance time time-distance
SLIDE 17
Wait distribution. Truck arrival rate of .3
10 20 30 40 50 60 20 40 60 80 Mean Wait Time Average Number of Trucks distance time time-distance
SLIDE 18
Future Work
◮ We have crane operator logs. Dock model. ◮ Determine proper incentives. ◮ Full model: trucks, warehouses, container