Optimizing Berth Allocation for Maritime Autonomous Surface Ships (MASSs) in the Context of Mixed Operation Scenarios

Abstract

This study deals with berth allocation for Maritime Autonomous Surface Ships (MASSs) in the context of the mixed operation of MASSs and manned vessels from the perspective of port-shipping companies’ collaboration. Two berth allocation strategies, namely the separated-type and the mixed-type, are proposed in this article. Two mixed integer nonlinear programming models aimed at minimizing the total docking cost of the vessels in the port and the waiting time for berths are developed and solved using Gurobi, respectively. A large-scale simulation of the mixed-type berth allocation model is carried out using an improved simulated annealing algorithm. Several experiments are conducted to test the effectiveness of the model and to draw insights for commercializing autonomous vessels. The presented results show that multi-objective modeling and optimization should be conducted from the collaboration of port-shipping companies, which is more efficient from the perspective of shipping companies or ports, respectively. When berth resources are limited or there is a high requirement for operational safety, the separated-type berth allocation strategy is more efficient. When the number of MASS-dedicated berths reaches a certain proportion, the total docking cost of the vessel no longer changes, indicating that more dedicated berths are not better.