Optimization of Berth-Tug Co-Scheduling in Container Terminals under Dual-Carbon Contexts

Abstract

In order to address the dynamic changes in vessel preferences for berth lines caused by the deployment of shore-based power equipment in major ports and the collaborative scheduling problem of berthing and towing assistance, this paper quantifies the environmental costs of pollutants from the main engines of tugs and auxiliary engines of container ships using an environmental tax. Additionally, considering the economic costs such as vessel delay and shore power cable connection, a two-layer mixed-integer linear programming model is constructed using the task sequence mapping method. This model integrates the allocation of continuous berths at container terminals with coordinated towing scheduling for shore power selection. A solution approach is designed by combining the commercial solver (CPLEX) and the immune particle swarm optimization algorithm (IAPSO). The proposed scheme is validated using the example of the Nansha Phase IV Terminal at the Port of Guangzhou. The results show that compared to the traditional first-come-first-served and adjacent scheduling schemes, the collaborative scheduling scheme proposed in this paper reduces the total cost by 21.73%. By effectively utilizing berth resources and shore power equipment while densely arranging collaborative tasks and appropriately increasing the number of tugs, the port can convert the economic cost of leasing a small number of tugs (increased by 10.63%) into environmental benefits (decreased by 33.88%). This approach provides a reference for addressing nearshore pollution emissions in ports.

Keywords

• waterway transportation
• berth-tug cooperative scheduling
• two-layer mixed-integer linear programming
• container terminal
• shore power equipment