A Three-Level Hierarchical Workload Management Scheme for Yard Cranes in Container Terminals

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.

[1]  Robert Stahlbock,et al.  Efficiency considerations for sequencing and scheduling of double-rail-mounted gantry cranes at maritime container terminals , 2010 .

[2]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[3]  Shell-Ying Huang,et al.  Performing A* Search for Yard Crane Dispatching in Container Terminals , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[4]  Shell-Ying Huang,et al.  Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals , 2012, Transp. Sci..

[5]  Chung-Lun Li,et al.  Interblock Crane Deployment in Container Terminals , 2002, Transp. Sci..

[6]  Kap Hwan Kim,et al.  A beam search algorithm for the load sequencing of outbound containers in port container terminals , 2004 .

[7]  Qiang Meng,et al.  Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm , 2007 .

[8]  Wen-Jing Hsu,et al.  Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information , 2011, Adv. Eng. Informatics.

[9]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[10]  Shell-Ying Huang,et al.  An improved Least Cost Heuristic for dynamic yard crane deployment in container terminals , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[11]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

[12]  Shell-Ying Huang,et al.  A two stage yard crane workload partitioning and job sequencing algorithm for container terminals , 2010, SAC '10.

[13]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[14]  Kap Hwan Kim,et al.  Heuristic algorithms for routing yard‐side equipment for minimizing loading times in container terminals , 2003 .

[15]  Qiang Meng,et al.  Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals , 2008 .

[16]  Shell Ying Huang,et al.  Deciding on planning windows by partitioning timefor yard crane management in container terminals , 2010 .

[17]  Kap Hwan Kim,et al.  An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals , 1999, Transp. Sci..

[18]  Wen-Jing Hsu,et al.  A simulation based hybrid algorithm for yard crane dispatching in container terminals , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[19]  Kap Hwan Kim,et al.  Load scheduling for multiple quay cranes in port container terminals , 2006, J. Intell. Manuf..

[20]  Mark Goh,et al.  Development and simulation analysis of real-time yard crane control systems for seaport container transshipment terminals , 2009, OR Spectr..

[21]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[22]  Chuqian Zhang,et al.  A heuristic for dynamic yard crane deployment in a container terminal , 2003 .

[23]  Tetsuo Tomiyama,et al.  Advanced Engineering Informatics , 2007, Adv. Eng. Informatics.