Behavior perception-based disruption models for berth allocation and quay crane assignment problems

Abstract

Berth allocation and quay crane assignment problems are frequently encountered in container terminals and the scheduling problems usually exist in a disruption environment. This paper focuses on the rescheduling problem dealing with the disruption that a quay crane breakdowns unexpectedly in the middle of the execution of a planned schedule. Considering that the rescheduling action normally affect the conflicting objectives of port planner, vessel owners and crane operators, this paper aims to reschedule the system with the objective to minimize their negative deviation from the originally planned schedule. The problem is divided into two phases and the behavior perception-based disruption models are constructed for each phase based on prospect theory. Furthermore, an MIP-based relax-and-fix algorithm is proposed to obtain optimal solutions for Phase I and a dynamic programming technique is applied to solve Phase II. Finally, extensive numerical experiments are conducted to test the performance of the proposed models and solution approaches.