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

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