1、為解決某船廠800T自升式起重船復雜分段裝配序列規(guī)劃問題，節(jié)約成本、縮短船舶建造周期，本文提出了基于遺傳模擬退火算法的船舶分段裝配序列規(guī)劃求解方法。
　　 本文在研究裝配序列規(guī)劃的國內(nèi)外現(xiàn)狀的基礎上，分析了傳統(tǒng)裝配序列規(guī)劃方法及基于現(xiàn)代優(yōu)化理論的裝配序列規(guī)劃方法的優(yōu)缺點，確定了以基于現(xiàn)代優(yōu)化理論的智能算法來求解船舶裝配序列規(guī)劃問題；分析了虛擬裝配信息模型技術(shù)和船舶建造編碼方法，建立了自升式起重船的裝配信息模型；對裝配序列的評價標

2、準進行分析，建立了基于裝配序列評價的船舶分段裝配工藝約束，并用CATIA建模軟件對自升式起重船樁腿分段建立三維模型，從而得出組立裝配的幾何約束；在船舶分段裝配工藝約束和幾何約束的基礎上，建立了以分段裝配所需時間和消耗成本為優(yōu)化目標的問題模型，并根據(jù)對遺傳算法和模擬退火算法的基本原理及其優(yōu)缺點分析，將模擬退火算法的局部搜索能力與遺傳算法的快速全局搜索能力相結(jié)合，設計出適用于船舶分段裝配的遺傳模擬退火融合算法，然后用自升式起重船樁腿分段裝配