《计算机应用》唯一官方网站 ›› 2025, Vol. 45 ›› Issue (6): 1945-1953.DOI: 10.11772/j.issn.1001-9081.2024060757

• 先进计算 • 上一篇    

“双碳”目标下基于改进型NSGA-Ⅱ的港口作业调度优化算法

刘树东, 吴昊, 丛佳, 顾播宇()   

  1. 天津城建大学 计算机与信息工程学院,天津 300384
  • 收稿日期:2024-06-07 修回日期:2024-07-19 接受日期:2024-07-24 发布日期:2024-09-06 出版日期:2025-06-10
  • 通讯作者: 顾播宇
  • 作者简介:刘树东(1965—),男,黑龙江哈尔滨人,教授,博士,主要研究方向:图像处理、无线传感网络
    吴昊(1998—),男,江苏苏州人,硕士研究生,主要研究方向:进化算法、多目标优化
    丛佳(1993—),女,山东菏泽人,讲师,博士,主要研究方向:可见光通信、光电器件
    顾播宇(1984—),男,吉林长春人,副教授,博士,主要研究方向:自适应光学、高分辨率成像、医学图像处理。guboyu1101@163.com
  • 基金资助:
    国家自然科学基金资助项目(62204168);天津市科委企业科技特派员项目(23YDTPJC00450)

Port operation scheduling algorithm based on enhanced NSGA-Ⅱ under goals of carbon peaking and carbon neutrality

Shudong LIU, Hao WU, Jia CONG, Boyu GU()   

  1. School of Computer and Information Engineering,Tianjin Chengjian University,Tianjin 300384 China
  • Received:2024-06-07 Revised:2024-07-19 Accepted:2024-07-24 Online:2024-09-06 Published:2025-06-10
  • Contact: Boyu GU
  • About author:LIU Shudong, born in 1965, Ph. D., professor. His research interests include image processing, wireless sensor networks.
    WU Hao, born in 1998, M. S. candidate. His research interests include evolutionary algorithm, multi-objective optimization.
    CONG Jia, born in 1993, Ph. D., lecturer. Her research interests include visible light communication, photoelectric device.
    GU Boyu, born in 1984, Ph. D., associate professor. His research interests include adaptive optics, high-resolution imaging, medical image processing.
  • Supported by:
    National Natural Science Foundation of China(62204168);Tianjin Municipal Science and Technology Commission Enterprise Science and Technology Special Commissioner Project(23YDTPJC00450)

摘要:

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

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

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 Ⅱ)

中图分类号: