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

Solving ship maintenance projects'scheduling problem via an improved genetic blgorithm

作　　者：张博 陈志敏 张利平[3] ZHANG Bo;CHEN Zhimin;ZHANG Liping

机构地区：[1]91776部队,北京100841 [2]中国船舶研究设计中心,湖北武汉430064 [3]武汉科技大学机械自动化学院,湖北武汉430081

出　　处：《中国修船》2024年第2期36-39,共4页China Shiprepair

摘　　要：船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题。针对该问题,文章建立了一种船舶维修项目调度数学模型,并提出了改进遗传算法进行求解。基于问题的特征,改进遗传算法主要采用解码与编码策略、选择操作、交叉操作以及变异操作等方法平衡算法的探索和探寻能力。最后,采用工程实例验证了模型的合理性和算法的优越性。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.

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

分 类 号：U672[交通运输工程—船舶及航道工程]