Abstract: With the increasingly serious problem of global climate change,The "double carbon" goal of reaching carbon peak and carbon neutrality was established in China. As a logistics hub and cargo distribution center, the ports' carbon emission problem stands out prominently. Considering the key factors such as ship arrival time, cargo handling demand, quay bridge operation capacity and carbon emission cost, an optimization model of port operation scheduling was formulated,aimed at minimizing both carbon emission costs and terminal operating expenses. An port operation scheduling algorithm based on improved NSGA-II(Non-dominated Sorting Genetic Algorithm II) algorithm under dual carbon goals named E-NSGA-II (Improved Non-dominated Sorting Genetic Algorithm II) was proposed. First, the coding strategy, population initialization method and cross-mutation operation of the algorithm were adjusted. Second, gene repair operators with infeasible solutions were designed, and adaptive crossover and mutation probability mechanisms were introduced. The experimental results show that compared with First Come First Service (FCFS) scheduling algorithm, the proposed algorithm reduces the total costs of model solving by 7.9%, carbon emission costs by 19.7%, and terminal operating exprnses by 6.5%. The 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 costs and improve economic benefits.

Key words: The "dual carbon", goal, carbon emission, terminal operating expenses, Port operation scheduling algorithm

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

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