基于博弈分析的船體分段吊裝順序優化

王進鋒，顧 藝，張琴濤

（1.中遠船務工程集團有限公司技術中心，遼寧大連 116000；2.大連船舶重工集團設計研究所有限公司，遼寧大連 116000）

基于博弈分析的船體分段吊裝順序優化

王進鋒1，顧 藝2，張琴濤1

（1.中遠船務工程集團有限公司技術中心，遼寧大連 116000；2.大連船舶重工集團設計研究所有限公司，遼寧大連 116000）

船體分段吊裝順序優化是典型的NP-hard問題，僅通過人工經驗很難獲得最優的方案。文章引入博弈分析的理念，把船體分段吊裝順序決策過程看作是一個有不同博弈者參與并且相互影響制約的一個系統，運用博弈論的原理來建立關系模型。以一艘92 500 DWT散貨船的建造計劃為研究對象，建立了船體分段吊裝順序優化博弈模型，進行了船體分段吊裝順序優化博弈分析。

博弈分析；船體分段；吊裝；順序優化

0 引言

近年來，我國造船業發展迅猛。2014年1月～11月，全國造船完工3 265萬載重噸，同比下降16%；承接新船訂單5 676萬載重噸，同比增長9.4%；2014年11月底，手持船舶訂單1.5 233億載重噸，同比增長27.8%，比2013年年底增長16.3%[1]。但是，在造船技術與管理水平方面，與外國先進造船企業尤其是日韓企業之間仍然有較大的差距，造船成本、船舶性能、造船效率等制約著我國造船企業的競爭力和長期發展。其中造船成本是企業競爭最關鍵的因素，提高生產效率對減少成本有直接的效果，這就需要船舶企業提高對資源的配置水平和利用效率。

船臺（塢）資源是船廠最重要的生產資源，船臺（塢）吊裝過程中使用的資源密集，而且這些資源是為整個船廠的全部建造項目服務的，進行資源配置時要考慮的因素較多。……