基于萤火虫算法的随机工时下船舶维修工期优化

作者：陈志敏; 夏源; 王鹏; 王正湖; 张利平

来源：中国舰船研究, 2023, 18(06): 128-133.

DOI：10.19693/j.issn.1673-3185.03085

• 维修进度计划
• 项目调度
• 随机调度
• 情景
• 萤火虫算法

[目的]针对船舶维修牵连工程复杂、空间干涉多、任务工时不确定等特性，提出一种解决随机工时下船舶维修工期优化的模型和算法。[方法]基于情景理念设计维修工程的期望工期指标，构建该问题的数学模型；基于并行调度模式解码，提出一种改进萤火虫算法求解该模型；采用工程案例测试集和某船舶坞内维修工程实例，验证所提模型和算法的性能。[结果]某船舶坞内维修工程实例优化结果表明，其工期估值为89.6 d，置信度95.6%，与原方法工期相比减少13.4 d，可缩短13.1%的工期。[结论]改进的萤火虫算法可有效优化船舶维修工程的工期，为不确定条件下的船舶维修进度计划制定提供依据。

• 单位
  中国舰船研究设计中心; 武汉科技大学; 大连船舶重工集团有限公司