权重搜索遗传算法在液货船装卸计划生成中的应用

作者：齐鸣^*; 林嘉昊; 孙淼; 张勇

来源：中国舰船研究, 2022, S1: 28-36.

DOI：10.19693/j.issn.1673-3185.02023

• 液货船
• 装卸计划
• 权重搜索
• 精英保留
• 遗传算法

[目的]液货船装卸计划的生成时间和安全评价极大程度上影响着船舶在港装卸效率，故提出采用权重搜索遗传算法制定液货船装卸计划。[方法]通过梳理液货船装载状态的安全校核指标，围绕浮态限制、完整稳性校核、静水强度校核、装卸计划与船员预设流程匹配度，建立液货船装卸计划校核问题的非确定多项式及相应的优化目标函数。通过改变其中各影响因子的权重，形成优化目标函数簇，再使用精英保留的遗传算法，得到目标函数簇中每个成员的最优解，形成某超大型油轮装卸计划最优解集合，并与基于传统线型拟合生成的装卸计划进行对比。[结果]结果显示，在应用权重搜索遗传算法生成装卸计划的各个阶段，船舶浮态更符合目标浮态，稳性状态明显优于用户预设方案。[结论]研究表明，基于精英保留策略的权重搜索遗传算法可以有效提升液货船装卸计划制定的准确性与可靠性。