Performing A* search for yard crane dispatching in container terminals

• Main Authors: Guo, Xi, Huang, Shell Ying
• Other Authors: School of Computer Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2011
• Subjects: DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering; DRNTU::Engineering::Maritime studies::Maritime science and technology
• Online Access: https://hdl.handle.net/10356/79824; http://hdl.handle.net/10220/6839
• Institution: Nanyang Technological University

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 algorithm...