Title | ||
---|---|---|
Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information |
Abstract | ||
---|---|---|
The performance of a container terminal depends on many aspects of operations. This paper focuses on the optimal sequencing of a yard crane (or YC for short) for serving a fleet of vehicles for delivery and pickup jobs. The objective is to minimize the average vehicle waiting time. While heuristic algorithms could not guarantee an optimal solution, a conventional mathematical formulation such as mixed integer program would require too much computing time. We present two new algorithms to efficiently compute YC dispatching sequences that are provably optimal within the planning window. The first algorithm is based on the well-known A^* search along with an admissible heuristics. We also incorporate this heuristics into a second backtracking algorithm which uses a prioritized search order to accelerate the computation. Experimental results show that both new algorithms perform very well for realistic YC jobs. Specifically, both are able to find within seconds optimal solutions for heavy workload scenarios with over 2.4x10^1^8 possible dispatching sequences. Moreover, even when the vehicle arrival times are not accurately forecasted, the new algorithms are still robust enough to produce optimal or near-optimal sequences, and they consistently outperform all the other algorithms evaluated. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.aei.2011.02.002 | Advanced Engineering Informatics |
Keywords | Field | DocType |
backtracking algorithm,admissible heuristics,dynamic yard crane,computing time,optimal solution,provably optimal,vehicle arrival information,realistic yc job,optimal sequencing,new algorithm,average vehicle,seconds optimal solution,container terminal,optimization,heuristic algorithm | Integer,Data mining,Mathematical optimization,Heuristic,Workload,Real-time computing,Yard,Heuristics,Engineering,Backtracking,Pickup,Computation | Journal |
Volume | Issue | ISSN |
25 | 3 | Advanced Engineering Informatics |
Citations | PageRank | References |
18 | 0.87 | 21 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xi Guo | 1 | 59 | 5.95 |
Shell Ying Huang | 2 | 161 | 19.52 |
Wen Jing Hsu | 3 | 174 | 13.70 |
Malcolm Yoke Hean Low | 4 | 694 | 52.19 |