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 full item record

Title: A simulation based hybrid algorithm for yard crane dispatching in container terminals
Author: Guo, Xi; Huang, Shell Ying; Hsu, Wen Jing; Low, Malcolm Yoke Hean
Copyright year: 2009
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.
Subject: DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering
Type: Conference Paper
Conference name: Winter Simulation Conference (2009 : Austin, USA)
School: School of Computer Engineering
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.
Version: Published version

Files in this item

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

DOI Query

- Get published version (via Digital Object Identifier)
   

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

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

Total downloads

All Bitstreams Views
WSC09_for final_17June.pdf 260

Top country downloads

Country Code Views
China 91
United States of America 69
Singapore 37
Japan 7
Ukraine 6

Top city downloads

city Views
Mountain View 53
Beijing 38
Singapore 35
Kunming 6
Shenzhen 4