船坞搭载是船舶建造过程中至关重要的一个环节。当多艘船舶共用船坞资源进行搭载时,合理安排每个分段的吊装顺序和起吊时间,平衡船坞资源的利用,是船舶建造企业编制船坞吊装作业计划时必须慎重考虑和解决的关键问题。本文以多艘船舶的船坞分段吊装调度优化问题为研究对象,通过合理安排分段的吊装顺序和起吊时间,从而达到提高搭载效率,缩短船坞周期的目的。论文主要工作及结论如下:(1)阐述了船坞分段吊装作业流程及其特点。介绍了分段吊装作业计划的重要性,并从总装方式、分段工艺约束和船坞资源约束三个方面对分段吊装调度过程中的关键问题进行分析。(2)针对分段吊装调度优化过程,首先在资源受限项目调度问题理论的基础上对多艘船舶的分段吊装顺序优化问题进行了描述;然后基于“资源有限-工期最短”理论,以船坞搭载完工时间的加权和最小为优化目标,构建问题优化模型;最后介绍了遗传算法的相关理论知识,并针对标准遗传算法的不足之处,从动态确定种群规模和交叉变异率的角度对算法进行改进,并给出上述优化模型的算法求解流程和设计方法。(3)以企业四艘64000DWT散货船的吊装方案为背景,通过Matlab语言编程实现了改进遗传算法求解分段工艺和船坞资源双重约束下的多艘船舶分段吊装调度优化。通过和企业初始方案对比,验证了本文提出的方法是完全可行的。该方法对于企业制定船坞吊装作业计划,提高搭载效率,缩短船坞周期具有重要实际指导意义。(4)为方便企业的实际工作需要,基于Matlab GUI平台,开发了分段吊装调度优化工具箱,实现了采用改进遗传算法求解船坞分段吊装调度优化问题的平台化操作。以四艘64000DWT散货船的吊装方案为例,通过工具箱输出结果分析,验证了该工具箱是可行且实用的,对于企业采用改进遗传算法求解船坞分段吊装调度优化问题提供了一条新的思路。