Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/90632
Title: A simulation based hybrid algorithm for yard crane dispatching in container terminals
Authors: Guo, Xi
Huang, Shell Ying
Hsu, Wen Jing
Low, Malcolm Yoke Hean
Keywords: DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering
Issue Date: 2009
Source: Guo, X., Huang, S. Y., Hsu, W. J., & Low, M. Y. H. (2009). A simulation based hybrid algorithm for yard crane dispatching in container terminals. Proceedings of the 2009 Winter Simulation Conference(2009:Austin), pp.1-12.
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.4x10 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.
URI: https://hdl.handle.net/10356/90632
http://hdl.handle.net/10220/6753
DOI: http://dx.doi.org/10.1109/WSC.2009.5429203
Rights: © 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. http://www.ieee.org/portal/site This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Conference Papers

Files in This Item:
File Description SizeFormat 
WSC09_for final_17June.pdf337.31 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.