计算机应用

作者：刘树东, 吴昊, 丛佳, 顾播宇

单位：天津城建大学 计算机与信息工程学院，天津 300384

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

基金：国家自然科学基金资助项目(62204168);天津市科委企业科技特派员项目(23YDTPJC00450)

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

来源：2025年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2025年第6期