Title | ||
---|---|---|
A hybrid metaheuristic method for dispatching automated guided vehicles in container terminals |
Abstract | ||
---|---|---|
To reduce the turnaround time of a vessel in a container terminal, the performance of automated guided vehicles (AGVs) which carry on the transportation of containers between quayside and yard is crucial. A good dispatching strategy for AGVs should be able to minimize the waiting or idle time of the quay cranes by assigning vehicles to loading or unloading jobs with a minimum total delay time. The AGVs dispatching problem discussed in this paper include the consideration of propagated tardiness. A delay in one job may affect all the subsequent jobs served by the same quay crane. To handle this assignment problem, we propose a hybrid metaheuristic method. This hybrid method is tested with simulations on a container management system and the results are compared with a greedy method. The hybrid method outperforms the greedy method with obvious improvement. Further comparison between the proposed hybrid method and other hybrid methods proves the robustness of this hybrid method. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/SCIS.2013.6613252 | CISched |
Keywords | Field | DocType |
quayside,dispatching,quay cranes,container transportation,agv dispatching problem,container management system,cranes,transportation,waiting time minimization,loading,agv dispatching strategy,idle time minimization,automated guided vehicle dispatching,sea ports,unloading,containers,container terminal,hybrid metaheuristic method,metaheuristic,yard,job loading,minimisation,remotely operated vehicles,total delay time,vessel turnaround time reduction,assignment problem,job unloading,container terminal operations,silicon,statistics,sociology | Remotely operated underwater vehicle,Mathematical optimization,Tardiness,Computer science,Robustness (computer science),Greedy algorithm,Minimisation (psychology),Assignment problem,Turnaround time,Metaheuristic | Conference |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Li Qin Song | 1 | 0 | 0.34 |
Shell Ying Huang | 2 | 161 | 19.52 |