Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/79824| Title: | Performing A* search for yard crane dispatching in container terminals | Authors: | Guo, Xi Huang, Shell Ying |
Keywords: | DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering DRNTU::Engineering::Maritime studies::Maritime science and technology |
Issue Date: | 2008 | Source: | Guo, X., & Huang, S. Y. (2008). Performing A* search for yard crane dispatching in container terminals. 20th IEEE International Conference on Tools with Artificial Intelligence, 2008. ICTAI '08. | metadata.dc.contributor.conference: | IEEE International Conference on Tools with Artificial Intelligence (20th : 2008 : Dayton, Ohio, US) | Abstract: | We address the problem of dispatching a yard crane in its appointed zone of a container terminal. The objective of yard crane dispatching is to determine a sequence for handling all coming jobs within the zone that minimizes the average vehicle waiting time. We propose 2 modified A* search algorithms with admissible heuristics to provide fast and optimal dispatching solution. Simulation results show that the algorithm using the improved heuristic is able to find the optimal solution over 2.4 times 1018 possible dispatching sequences in about 3 to 4 seconds under heavy work load. | URI: | https://hdl.handle.net/10356/79824 http://hdl.handle.net/10220/6839 |
DOI: | 10.1109/ICTAI.2008.77 | Schools: | School of Computer Engineering | Rights: | © 2008 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 | Size | Format | |
|---|---|---|---|---|
| ICTAI_Aug22.pdf | 71.49 kB | Adobe PDF |  View/Open |
SCOPUSTM
Citations
20
10
Updated on Sep 18, 2023
Web of ScienceTM
Citations
50
3
Updated on Sep 15, 2023
Page view(s) 5
913
Updated on Sep 23, 2023
Download(s) 10
438
Updated on Sep 23, 2023
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.