A three-level hierarchical workload management scheme for yard cranes in container terminals

Authors:
Shell Ying Huang;Xi Guo;Mei Mei Lau
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore
Venue:
ICCL'11 Proceedings of the Second international conference on Computational logistics
Year:
2011

Citing 7
Cited 0

An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals

Transportation Science
Interblock Crane Deployment in Container Terminals

Transportation Science
Performing A* Search for Yard Crane Dispatching in Container Terminals

ICTAI '08 Proceedings of the 2008 20th IEEE International Conference on Tools with Artificial Intelligence - Volume 01
A two stage yard crane workload partitioning and job sequencing algorithm for container terminals

Proceedings of the 2010 ACM Symposium on Applied Computing
A simulation based hybrid algorithm for yard crane dispatching in container terminals

Winter Simulation Conference
Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information

Advanced Engineering Informatics
Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a three-level, hierarchical scheme for yard crane (YC) workload management in container terminals. Level 1 distributes YCs among different rows in the storage yard at suitable times based on predicted future workload. This is done a few times during a shift of 8 hours. Level 2 dispatches YCs to work in various non-overlapping working zones in each row for the time window in between two rounds of YC re-distributions at Level 1. Level 3 determines the serving sequences of vehicle jobs for an YC in a working zone over a period of time (e.g., a sub-planning window). The algorithms for levels 2 and 3 have been published elsewhere. This paper proposes the proportional distribution and the uniform distribution strategies for YC deployment at level 1. We compare the performance of the three-level hierarchical scheme in terms of average job waiting times and the average number of overflow jobs at the end of each planning window under the two distribution strategies.