基于改进遗传算法的船舶维修项目调度问题研究
张博 1陈志敏 2张利平3
作者信息
- 1. 91776部队,北京 100841
- 2. 中国船舶研究设计中心,湖北 武汉 430064
- 3. 武汉科技大学机械自动化学院,湖北武汉 430081
- 折叠
摘要
船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题.针对该问题,文章建立了一种船舶维修项目调度数学模型,并提出了改进遗传算法进行求解.基于问题的特征,改进遗传算法主要采用解码与编码策略、选择操作、交叉操作以及变异操作等方法平衡算法的探索和探寻能力.最后,采用工程实例验证了模型的合理性和算法的优越性.
Abstract
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.
关键词
船舶维修/资源受限项目调度/改进遗传算法/数学模型Key words
ship maintenance/scheduling of resource-constrained project/improved genetic algorithm/mathematical model引用本文复制引用
出版年
2024
NETL
NSTL
万方数据