Berth allocation recovery for container transshipment terminals
ABSTRACT In container terminals, operators normally form an initial plan for berth allocation before the arrival of incoming vessels. However, during the real operations, unforeseen incidents (e.g. delays, equipment breakdowns) happen frequently, which hinder the implementation of initial plans. In response to disruptions, terminal operators usually employ an experience based strategy for berth allocation recovery. However, this practice may not work well in challenging situations, especially when extensive transshipment operations need to be conducted, and the berthing for mother and feeder vessels should be coordinated. This paper studies the disruption recovery problem for berth allocation in transshipment terminals, and develops decision support tools for terminal operators. A mixed integer linear programming model is established to adjust original berthing plan with the objective of minimizing recovery cost caused by deviations from the original plan. Quay crane assignment decision is also taken into account during disruption recovery. Transshipment connections between correlated feeder and mother vessels are also considered specifically in order to reduce the missing of transshipment connection opportunities. Squeaky Wheel Optimization heuristic is devised to find near optimal solutions under large problem scales. Extensive computational experiments validate the effectiveness and the efficiency of designed method, and the results show practical benefit from incorporating transshipment consideration when rescheduling berth allocation.