Abstract:

With the increasingly serious problem of global climate change， the goals of carbon peaking and carbon neutrality have been established in China. As logistics hubs and cargo distribution centers， the ports have highlighted carbon emission problem. Aiming at optimization problem of port operation scheduling， considering the key factors such as ship arrival time， cargo handling demand， quay crane operation capacity， and carbon emission cost， an optimization model of port operation scheduling was constructed for minimizing both carbon emission cost and terminal operating expense， and a port operation scheduling algorithm based on Enhanced NSGA-Ⅱ （Non-dominated Sorting Genetic Algorithm Ⅱ） （E-NSGA-Ⅱ） under the goals of carbon peaking and carbon neutrality was proposed. Firstly， the coding strategy， population initialization method and crossover and mutation operations of the algorithm were adjusted. Secondly， gene repair operators of infeasible solutions were designed， and adaptive crossover and mutation probability mechanisms were introduced. Experimental results show that compared with FCFS （First Come First Service） scheduling algorithm， the proposed algorithm reduces the total cost of model solving by 7.9%， the carbon emission cost by 19.7%， and the terminal operating expense by 6.5%. The above research results enrich the multi-objective optimization algorithm and port operation scheduling theory， and provide strong support for port enterprises to achieve green scheduling， reduce operating cost， and improve economic benefits.

Key words: the goals of carbon peaking and carbon neutrality, carbon emission, terminal operating expense, port operation scheduling algorithm, NSGA-Ⅱ (Non-dominated Sorting Genetic Algorithm Ⅱ)

摘要：

随着全球气候变化问题的日益严峻，我国提出了“双碳”目标（碳达峰和碳中和）。而港口作为物流枢纽和货物集散地，它的碳排放问题尤为突出。针对港口作业调度优化问题，考虑船舶到港时间、货物装卸需求、岸桥作业能力及碳排放成本等关键因素，构建最小化碳排放成本和码头运营成本的作业调度优化模型，并提出一种“双碳”目标下基于改进型非支配排序遗传算法（NSGA-Ⅱ）（E-NSGA-Ⅱ）的港口作业调度优化算法。首先，调整算法的编码策略、种群初始化方法和交叉变异操作；其次，设计不可行解的基因修复算子，并引入自适应交叉与变异概率机制。实验结果表明，与FCFS （First Come First Service）调度算法相比，所提算法在模型求解中的总成本下降了7.9%，碳排放成本下降了19.7%，码头运营成本下降了6.5%。以上研究结果丰富了多目标优化算法和港口作业调度理论，并为港口企业实现绿色调度、降低运营成本和提升经济效益提供了有力支持。

关键词: “双碳”目标, 碳排放, 码头运营成本, 港口作业调度优化算法, NSGA-Ⅱ