Yard Crane Management by Simulation and Optimisation

In a terminal container the yard management is a critical and dynamic component that requires governance and flexibility to adapt to and address even the most complex issues arising out of yard planning and operations. With particular reference to the assignment and deployment of Rubber Tired Gantry Cranes among yard blocks, an optimisation model is proposed. Its purpose is to determine the block pairs between which yard cranes will be transferred during the period under examination in order to satisfy the crane capacity requirements and minimise the total cost for block matching and crane activation. The use of this stand-alone optimisation approach is then extended by introducing the architecture of an integrated framework, which includes both optimisation and simulation techniques and is based on an all-inclusive queuing network representing the main subsystems of a terminal. During scenario analysis, the framework is designed to evaluate which policy for assigning yard cranes to yard blocks is best for meeting the dynamic and constantly updating requirements of the yard subsystem. To this purpose, some Ranking and Selection (R&S) techniques are considered. The ongoing numerical experiments mean to demonstrate how a newly proposed R&S procedure is sufficiently robust for use in practice.

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

[2]  Russell R. Barton,et al.  Proceedings of the 2000 winter simulation conference , 2000 .

[3]  Richard J. Linn,et al.  Rubber tired gantry crane deployment for container yard operation , 2003, Comput. Ind. Eng..

[4]  Pasquale Legato,et al.  Berth planning and resources optimisation at a container terminal via discrete event simulation , 2001, Eur. J. Oper. Res..

[5]  Barry L. Nelson,et al.  Ranking and Selection for Steady-State Simulation: Procedures and Perspectives , 2002, INFORMS J. Comput..

[6]  Roberto Musmanno,et al.  A queuing network model for the management of berth crane operations , 2008, Comput. Oper. Res..

[7]  S. Dalal,et al.  ALLOCATION OF OBSERVATIONS IN RANKING AND SELECTION WITH UNEQUAL VARIANCES , 1971 .

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

[9]  R. Wilcox A Table for Rinott's Selection Procedure , 1984 .

[10]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[11]  Y. Rinott On two-stage selection procedures and related probability-inequalities , 1978 .

[12]  Barry L. Nelson,et al.  Selecting the best system: theory and methods , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[13]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[14]  Kap Hwan Kim,et al.  Segregating space allocation models for container inventories in port container terminals , 1999 .

[15]  Kap Hwan Kim Dispatching Yard Cranes in Port Container Terminals , 2006 .

[16]  E. J. Chen,et al.  An enhanced two-stage selection procedure , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[17]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[18]  Barry L. Nelson,et al.  A fully sequential procedure for indifference-zone selection in simulation , 2001, TOMC.

[19]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .