为解决某船厂800T自升式起重船复杂分段装配序列规划问题，节约成本、缩短船舶建造周期，本文提出了基于遗传模拟退火算法的船舶分段装配序列规划求解方法。本文在研究装配序列规划的国内外现状的基础上，分析了传统装配序列规划方法及基于现代优化理论的装配序列规划方法的优缺点，确定了以基于现代优化理论的智能算法来求解船舶装配序列规划问题；分析了虚拟装配信息模型技术和船舶建造编码方法，建立了自升式起重船的装配信息模型；对装配序列的评价标准进行分析，建立了基于装配序列评价的船舶分段装配工艺约束，并用CATIA建模软件对自升式起重船桩腿分段建立三维模型，从而得出组立装配的几何约束；在船舶分段装配工艺约束和几何约束的基础上，建立了以分段装配所需时间和消耗成本为优化目标的问题模型，并根据对遗传算法和模拟退火算法的基本原理及其优缺点分析，将模拟退火算法的局部搜索能力与遗传算法的快速全局搜索能力相结合，设计出适用于船舶分段装配的遗传模拟退火融合算法，然后用自升式起重船桩腿分段装配序列优化问题验证了融合算法的有效性。论文的最后针对船舶分段装配序列优化问题，运用Access数据库软件和Delphi编程软件开发了原型系统。