散货港装船设备分配与船舶交通组织协调优化

作者：王婧贇; 张新宇^*; 杨炳栋; 郭文强; 刘凤良

来源：上海船舶运输科学研究所学报, 2022, 45(04): 146-154.

• 船舶交通组织优化
• 装船设备分配
• 启发式筛选规则
• 多目标遗传算法
• 散货港口

针对装船设备利用率与船舶进出港效率不匹配的问题，提出了一种应用于散货港口的装船设备分配与船舶交通组织协调优化模型，同时设计了一种基于启发式筛选规则的多目标遗传算法(Multi-Objective Genetic algorithm based on Heuristic Screening Rules, MOGA-HSR)。该算法融合了单向航道的船舶交通组织规则以及船货匹配规则，使用一种自适应交叉及变异概率函数，加快了求解的收敛速度。以黄骅港煤炭港区为例设计仿真试验，结果表明，MOGA-HSR求得的船舶进出港总时间和船舶总等待时间比带精英策略非支配排序的遗传算法(Genetic Algorithm for Non-Dominated Sorting with Elitist Strategy, NSGA-Ⅱ)求解结果分别缩短2.7%和2.5%,比先到先服务(First Come First Service, FCFS)求解结果分别缩短38%和30.8%,验证了模型和算法的有效性。

• 单位
  大连海事大学