Integrated berth allocation and quay crane assignment and scheduling problem under the influence of various factors

Abstract

As the important resources and equipment of container terminals, berths and quay cranes (QCs) face various challenges in actual operations and their operation efficiency in turn affects the performance of the whole terminal. The authors investigate an integrated berth allocation and QC assignment and scheduling problem under the influence of various factors, including the two main factors of vessel arrival time uncertainty and tide, and the two secondary factors of berth deviation and interference between cranes. To formulate the problem, the authors develop a multi-factor robust scheduling model. A Genetic Algorithm (GA) with Brain Storm Optimisation based on the Contract Net Protocol (CNP) is designed to optimise the berth and QC scheduling scheme. Specifically, the authors use the GA for individual coding and population initialisation, use the brainstorming algorithm for clustering, and introduce the CNP for individual updating. The experimental results show that the designed algorithm can adapt the scheduling plan to complex environments and can improve the service level of terminals.