中国舰船研究2023，Vol.18Issue(6)：128-133,6.DOI:10.19693/j.issn.1673-3185.03085
基于萤火虫算法的随机工时下船舶维修工期优化
Improved firefly algorithm for the stochastic duration optimization of the ship maintenance
摘要
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 pro-posed 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 math-ematical model,then proposes an improved firefly algorithm to solve the problem.Finally,a group of bench-mark 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 prob-lem.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.关键词
维修进度计划/项目调度/随机调度/情景/萤火虫算法Key words
maintenance schedule/project scheduling/stochastic scheduling/scenario/improved firefly algorithm分类
交通工程引用本文复制引用
陈志敏,夏源,王鹏,王正湖,张利平..基于萤火虫算法的随机工时下船舶维修工期优化[J].中国舰船研究,2023,18(6):128-133,6.基金项目
国家自然科学基金资助项目(51875420) （51875420）
