船舶工业是为航运交通和海洋开发提供主要装备的战略性产业,同时也是保障国家安全和海洋权益维护的重要工业基础。船台总装是船舶建造的重要环节,也是船舶建造各项计划制定的依据,船台吊装网络制定的好坏直接影响着船舶建造的质量和建造周期。如何优化船台分段吊装顺序,实现资源的充分利用和合理配置,有效地缩短船台周期有着重要的意义。本文以船台吊装顺序优化为研究对象,以粒子群优化算法(PSO),资源受限项目调度问题(RCPSP)为理论依据,主要做了如下的研究:分析了船台吊装技术及船台调度问题的研究现状,给出了船台吊装顺序优化系统,阐述了系统各个部分的功能和实现方法;提出采用粒子群算法求解船台吊装顺序优化问题,通过分析PSO的基本原理,对算法进行改进;采用带约束有向图搜索算法完成了船台吊装顺序规划,并对船台吊装网络图的构建方法进行了研究;将RCPSP问题应用于船台吊装顺序优化中,构建了以最短工期为目标的船台吊装顺序多资源优化模型,并结合实际吊装过程,构建了突发情况下的船台吊装顺序优化模型;给出了改进粒子群算法求解船台吊装顺序优化问题的实现方法,并使用典型RCPSP问题算例验证实现方法的正确性。将本文提出的船台吊装顺序优化方法应用到某型号油轮主船体船台吊装顺序优化问题中。构建了该船主船体分段吊装网络图,采用改进PSO对船台吊装网络进行优化,得到最短吊装工期以及各个分段的起吊时间,并对优化后的资源需求情况及算法收敛性进行了分析,证实了该方法用于船台调度问题研究的可行性。