Title | ||
---|---|---|
A simulation based hybrid algorithm for yard crane dispatching in container terminals |
Abstract | ||
---|---|---|
The problem of yard crane dispatching in container terminals is addressed in this paper. We proposed two new hybrid algorithms which combine the advantages of A* heuristic search and Recursive Backtracking with prioritized search order to accelerate the solution process. The algorithms proposed use real time data-driven simulation to accurately predict the time taken by the yard crane in performing its operations and this helps in getting an optimal dispatching sequence that can be followed by the yard crane. Experiments carried out show that the proposed algorithms consistently perform very well over all tested cases. The best performing algorithm is able to find the optimal solution over 2.4 Ã 1018 possible dispatching sequences in about 0.3 to 0.4 seconds under heavy workload. The characteristics of memory-saving and interruptibility enable the algorithm to be easily integrated into a complete yard crane management system in real world applications. In such real time yard crane management system, our proposed algorithms can be used as an effective and efficient tool to support complex and intelligent higher level planning in addition to managing the yard crane operations in its appointed zone. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/WSC.2009.5429203 | Winter Simulation Conference |
Keywords | Field | DocType |
a* heuristic search,dispatching,complete yard crane management,yard crane operation,yard crane management system,production engineering computing,yard crane dispatching,cranes,real time data-driven simulation,management system,real world application,heuristic search,search problems,hybrid algorithm,optimal dispatching sequence,containers,simulation based hybrid algorithm,production planning,algorithms proposed use,proposed algorithm,container terminal,intelligent higher level planning,digital simulation,yard crane,container terminals,real time yard crane,recursive backtracking,planning,real time data,real time,real time systems | Heuristic,Hybrid algorithm,Workload,Computer science,Simulation,Yard,Production planning,Backtracking,Management system,Recursion | Conference |
ISSN | ISBN | Citations |
0891-7736 | 978-1-4244-5770-0 | 5 |
PageRank | References | Authors |
0.51 | 9 | 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 |