Real-Time Disruption Recovery for Integrated Berth Allocation and Crane Assignment in Container Terminals

This paper studies disruption recovery optimization for the integrated berth allocation and quay crane assignment problem in container terminals. The proposed reactive recovery strategy adjusts the initial plan to handle realistic disruptions. In the proposed recovery strategy, new berthing positions for vessels are restricted within a certain space. Quay cranes are allowed to move to other vessels before finishing current assigned vessels. Vessels requiring early dispatch are particularly considered in recovery planning. A proposed nonlinear programming model maximizes the service quality and minimizes the recovery cost at the same time. A heuristic approach based on squeaky wheel optimization is developed to solve the model. Computational experiments are conducted to show the performance and effectiveness of the proposed model and solution method.

[1]  Kap Hwan Kim,et al.  A scheduling method for Berth and Quay cranes , 2003 .

[2]  Loo Hay Lee,et al.  A decision model for berth allocation under uncertainty , 2011, Eur. J. Oper. Res..

[3]  Xiongwen Quan,et al.  Robust berth scheduling with uncertain vessel delay and handling time , 2012, Ann. Oper. Res..

[4]  Andrew Lim,et al.  The berth planning problem , 1998, Oper. Res. Lett..

[5]  Julie Stanik-Hutt,et al.  Be a Squeaky Wheel , 2008 .

[6]  Der-Horng Lee,et al.  Schedule Template Design and Storage Allocation for Cyclically Visiting Feeders in Container Transshipment Hubs , 2012 .

[7]  David Joslin,et al.  "Squeaky Wheel" Optimization , 1998, AAAI/IAAI.

[8]  Li-feng Xi,et al.  A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time , 2010, Eur. J. Oper. Res..

[9]  Mihalis M. Golias,et al.  The Berth-Scheduling Problem , 2010 .

[10]  Xiangpei Hu,et al.  Disruption recovery model for berth and quay crane scheduling in container terminals , 2011 .

[11]  Akio Imai,et al.  The simultaneous berth and quay crane allocation problem , 2008 .

[12]  Mihalis M. Golias,et al.  Robust berth scheduling at marine container terminals via hierarchical optimization , 2014, Comput. Oper. Res..

[13]  Christian Bierwirth,et al.  Heuristics for the integration of crane productivity in the berth allocation problem , 2009 .

[14]  Lu Zhen,et al.  A bi-objective model for robust berth allocation scheduling , 2012, Comput. Ind. Eng..

[15]  Der-Horng Lee,et al.  Terminal and yard allocation problem for a container transshipment hub with multiple terminals , 2012 .

[16]  Der-Horng Lee,et al.  Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers , 2011 .

[17]  Li-feng Xi,et al.  A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic handling time , 2009, 2009 International Conference on Computers & Industrial Engineering.

[18]  Yusin Lee,et al.  An optimization heuristic for the berth scheduling problem , 2009, Eur. J. Oper. Res..