船台吊装顺序优化关键技术研究机械制造及其自动化专业论文.docxVIP

哈尔滨T程大学硕十学位论文摘 哈尔滨T程大学硕十学位论文 摘 要 船舶工业是为航运交通和海洋开发提供主要装备的战略性产业，同时也 是保障国家安全和海洋权益维护的重要工业基础。船台总装是船舶建造的重 要环节，也是船舶建造各项计划制定的依据，船台吊装网络制定的好坏直接 影响着船舶建造的质量和建造周期。如何优化船台分段吊装顺序，实现资源 的充分利用和合理配置，有效地缩短船台周期有着重要的意义。 本文以船台吊装顺序优化为研究对象，以粒子群优化算法(PSO)，资源 受限项目调度问题(RCPSP)为理论依据，主要做了如下的研究： 分析了船台吊装技术及船台调度问题的研究现状，给出了船台吊装顺序 优化系统，阐述了系统各个部分的功能和实现方法；提出采用粒子群算法求 解船台吊装顺序优化问题，通过分析PSO的基本原理，对算法进行改进；采 用带约束有向图搜索算法完成了船台吊装顺序规划，并对船台吊装网络图的 构建方法进行了研究； 将RCPSP问题应用于船台吊装顺序优化中，构建了以最短工期为目标的 船台吊装顺序多资源优化模型，并结合实际吊装过程，构建了突发情况下的 船台吊装顺序优化模型；给出了改进粒子群算法求解船台吊装顺序优化问题 的实现方法，并使用典型RCPSP问题算例验证实现方法的正确性。 将本文提出的船台吊装顺序优化方法应用到某型号油轮主船体船台吊装 顺序优化问题中。构建了该船主船体分段吊装网络图，采用改进PSO对船台 吊装网络进行优化，得到最短吊装工期以及各个分段的起吊时间，并对优化 后的资源需求情况及算法收敛性进行了分析，证实了该方法用于船台调度问 题研究的可行性。 关键词：船台吊装；吊装顺序优化：资源受限；改进粒子群算法 哈尔滨T秤人学硕十学伊论文AB 哈尔滨T秤人学硕十学伊论文 AB STRACT Shipbuilding industry is all important strategic industry which provides main equipment for ship transportation and ocean exploitation,and it is also the industry foundation for safeguarding national security and maritime right．As a crucial process of shipbuilding，general assembly on the berth decides how to establish shipbuilding plan to some extent，and designing a good network of block erection on the berth has great effect on the quality of ship to be built and berth cycle．Therefore，how to optimize the network of block erection on the berth in order to equipoise the resources utilization and shorten the berth cycle effectively is of great importance． This paper chooses optimization of block erection sequence on the berth as research obj ect，and relevant theory of particle swarm optimization(PSO)and resource constrained project scheduling problem(RCPSP)嬲theory foundation． The following contents are included in the research． In the beginning，optimization system of block erection sequence On the berth is built based on research and state analysis about the scheduling problem on the berth，and detailed function and way to implement of every part of the system are presented．An approach to solve the problem about the optimizatio