A stochastic model for the throughput analysis of passing dual yard cranes

New container terminal technologies such as passing dual yard cranes per stack promise increase in stacking throughput capacity. However, dual yard cranes can interfere, which reduces the cranes’ throughput capacity. Using crane operational protocols, we develop a stochastic model for two passing dual yard cranes and obtain closed-form expressions for the crane throughput capacity with interference delays. We then develop an approximate model to estimate the expected throughput times for both balanced and unbalanced stack configuration. A detailed discrete-event simulation is built to validate the analytical model. We show that interference effects between the cranes can reduce the crane throughput capacity by an average of 35% and interference delays increase with an increase in the number of bays in the stack. We use the model to develop operational insights.

[1]  I.F.A. Vis,et al.  New Initiatives in stacking crane configurations , 2010 .

[2]  Debjit Roy,et al.  State of the Practice: A Review of the Application of OR/MS in Freight Transportation , 2014, Interfaces.

[3]  Gilbert Laporte,et al.  Scheduling Twin Yard Cranes in a Container Block , 2015, Transp. Sci..

[4]  Mark Goh,et al.  Scheduling Multiple Yard Cranes with Crane Interference and Safety Distance Requirement , 2015, Transp. Sci..

[5]  Iris F. A. Vis,et al.  Sequencing Two Cooperating Automated Stacking Cranes in a Container Terminal , 2010, Transp. Sci..

[6]  Panagiotis Angeloudis,et al.  Scheduling co-operating stacking cranes with predetermined container sequences , 2016, Discret. Appl. Math..

[7]  Frank Schneider,et al.  Scheduling automated triple cross-over stacking cranes in a container yard , 2010, OR Spectr..

[8]  Xiaobo Wu,et al.  An Efficient Optimal Solution of a Two-Crane Scheduling Problem , 2009, Asia Pac. J. Oper. Res..

[9]  René B. M. de Koster,et al.  Sea container terminals: New technologies and OR models , 2016 .

[10]  Wenkai Li,et al.  A continuous time model for multiple yard crane scheduling with last minute job arrivals , 2012 .

[11]  Debjit Roy,et al.  Sea Container Terminals , 2014 .

[12]  Amir Hossein Gharehgozli,et al.  A simulation study of the performance of twin automated stacking cranes at a seaport container terminal , 2017, Eur. J. Oper. Res..

[13]  Iris F. A. Vis,et al.  A Comparison of Priority Rules for Non-passing Automated Stacking Cranes , 2012 .