船臺(tái)吊裝順序優(yōu)化關(guān)鍵技術(shù)研究.pdf

1、船舶工業(yè)是為航運(yùn)交通和海洋開發(fā)提供主要裝備的戰(zhàn)略性產(chǎn)業(yè)，同時(shí)也是保障國家安全和海洋權(quán)益維護(hù)的重要工業(yè)基礎(chǔ)。船臺(tái)總裝是船舶建造的重要環(huán)節(jié)，也是船舶建造各項(xiàng)計(jì)劃制定的依據(jù)，船臺(tái)吊裝網(wǎng)絡(luò)制定的好壞直接影響著船舶建造的質(zhì)量和建造周期。如何優(yōu)化船臺(tái)分段吊裝順序，實(shí)現(xiàn)資源的充分利用和合理配置，有效地縮短船臺(tái)周期有著重要的意義。 本文以船臺(tái)吊裝順序優(yōu)化為研究對象，以粒子群優(yōu)化算法(PSO)，資源受限項(xiàng)目調(diào)度問題(RCPSP)為理論依據(jù)，主要做

2、了如下的研究： 分析了船臺(tái)吊裝技術(shù)及船臺(tái)調(diào)度問題的研究現(xiàn)狀，給出了船臺(tái)吊裝順序優(yōu)化系統(tǒng)，闡述了系統(tǒng)各個(gè)部分的功能和實(shí)現(xiàn)方法；提出采用粒子群算法求解船臺(tái)吊裝順序優(yōu)化問題，通過分析PSO的基本原理，對算法進(jìn)行改進(jìn)；采用帶約束有向圖搜索算法完成了船臺(tái)吊裝順序規(guī)劃，并對船臺(tái)吊裝網(wǎng)絡(luò)圖的構(gòu)建方法進(jìn)行了研究； 將RCPSP問題應(yīng)用于船臺(tái)吊裝順序優(yōu)化中，構(gòu)建了以最短工期為目標(biāo)的船臺(tái)吊裝順序多資源優(yōu)化模型，并結(jié)合實(shí)際吊裝過程，構(gòu)建了突發(fā)