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

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

doi:10.19693/j.issn.1673-3185.03085

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

Improved firefly algorithm for the stochastic duration optimization of the ship maintenance

摘要

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

Abstract:
Objective Ship maintenance projects have such characteristics as complex implicated tasks, space interference and uncertain task durations. A mathematical model and optimization algorithm are proposed to solve the stochastic duration optimization problem of ship maintenance.
Methods According to the scenario concept, this paper designs the expected duration as an objective function and constructs a mathematical model, then proposes an improved firefly algorithm to solve the problem. Finally, a group of benchmark projects and one dock maintenance engineering project are carried out to test the validity of the proposed method.
Results The results show that the proposed method has the best performance in solving the problem. The optimized dock maintenance engineering project has 89.6 days of the expected duration and a 95.6% confidence level. Compared with the original method, the expected duration is reduced by 13.4 days and 13.1%.
Conclusion This method can provide a basis for planning the schedules of ship maintenance projects.

HTML全文

参考文献(18)

施引文献

资源附件(1)