首页|基于改进遗传算法的船舶维修项目调度问题研究

基于改进遗传算法的船舶维修项目调度问题研究

扫码查看
船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题.针对该问题,文章建立了一种船舶维修项目调度数学模型,并提出了改进遗传算法进行求解.基于问题的特征,改进遗传算法主要采用解码与编码策略、选择操作、交叉操作以及变异操作等方法平衡算法的探索和探寻能力.最后,采用工程实例验证了模型的合理性和算法的优越性.
This paper defined the resources scheduling problem of ship maintenance projects as one of the clas-sical scheduling problems of resource-constrained projects subject to prioritization and maintenance space limita-tions.In this problem,the paper established a novel mathematical model and proposed an improved genetic algo-rithm(IGA)to solve the model.Considering the characteristics of this problem,the improved genetic algorithm employed a coding and encoding strategy,selection operator,crossover operator and mutation operator to balance the exploitation and exploration.Finally,this paper verified the performance of the proposed model and algorithms via case studies.

ship maintenancescheduling of resource-constrained projectimproved genetic algorithmmathematical model

张博、陈志敏、张利平

展开 >

91776部队,北京 100841

中国船舶研究设计中心,湖北 武汉 430064

武汉科技大学机械自动化学院,湖北武汉 430081

船舶维修 资源受限项目调度 改进遗传算法 数学模型

2024

中国修船
中国船舶重工集团公司生产经营部 中国造船工程学会修船技术学术委员会 天津修船技术研究所

中国修船

影响因子:0.161
ISSN:1001-8328
年,卷(期):2024.37(2)
  • 8