mirage

A simulation based hybrid algorithm for yard crane dispatching in container terminals.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

A simulation based hybrid algorithm for yard crane dispatching in container terminals.

Show simple item record

dc.contributor.author Guo, Xi.
dc.contributor.author Huang, Shell Ying.
dc.contributor.author Hsu, Wen Jing.
dc.contributor.author Low, Malcolm Yoke Hean.
dc.date.accessioned 2011-03-08T03:50:24Z
dc.date.available 2011-03-08T03:50:24Z
dc.date.copyright 2009
dc.date.issued 2011-03-08T03:50:24Z
dc.identifier.citation 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.
dc.identifier.uri http://hdl.handle.net/10220/6753
dc.description.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.
dc.format.extent 12 p.
dc.language.iso en
dc.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.
dc.subject DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering.
dc.title A simulation based hybrid algorithm for yard crane dispatching in container terminals.
dc.type Conference Paper
dc.contributor.conference Winter Simulation Conference (2009 : Austin, USA)
dc.contributor.school School of Computer Engineering
dc.identifier.doi http://dx.doi.org/10.1109/WSC.2009.5429203
dc.description.version Published version
dc.identifier.rims 144306

Files in this item

Files Size Format View
WSC09_for final_17June.pdf 345.4Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Statistics

Total views

All Items Views
A simulation based hybrid algorithm for yard crane dispatching in container terminals. 314

Total downloads

All Bitstreams Views
WSC09_for final_17June.pdf 197

Top country downloads

Country Code Views
United States of America 60
China 52
Singapore 36
Japan 7
Ukraine 5

Top city downloads

city Views
Mountain View 46
Singapore 34
Beijing 26
Kunming 6
Central District 3

Downloads / month

  2014-02 2014-03 2014-04 total
WSC09_for final_17June.pdf 0 0 4 4