多項(xiàng)目船臺(tái)吊裝調(diào)度問(wèn)題研究與應(yīng)用.pdf

1、船臺(tái)搭載是船舶建造的重要環(huán)節(jié),船臺(tái)吊裝計(jì)劃制定的好壞將對(duì)船舶建造的周期和船舶的質(zhì)量產(chǎn)生重要影響。合理的安排分段上船臺(tái)的時(shí)間和分段吊裝的順序,對(duì)船臺(tái)上資源的充分利用和縮短船臺(tái)占用周期有著重要的意義。隨著造船企業(yè)規(guī)模的不斷擴(kuò)大,造船企業(yè)往往面臨多個(gè)項(xiàng)目并行建造的情況,多個(gè)項(xiàng)目對(duì)資源共享競(jìng)爭(zhēng)進(jìn)而產(chǎn)生沖突,影響任務(wù)的開(kāi)完工日期,情況嚴(yán)重時(shí)甚至?xí)绊懙酱暗慕淮掌?。如何安排多?xiàng)目的分段吊裝時(shí)間順序,實(shí)現(xiàn)多項(xiàng)目完工工期最短,同時(shí)平衡各種共享資源的

2、利用并減少?zèng)_突是船舶建造企業(yè)編制多項(xiàng)目船臺(tái)吊裝計(jì)劃時(shí)面臨的主要問(wèn)題。
　　本文以多項(xiàng)目的船臺(tái)吊裝調(diào)度問(wèn)題為研究對(duì)象,研究了在滿(mǎn)足船臺(tái)資源和吊裝工藝的雙重約束下,以最小化船臺(tái)占用周期為目的,確定多項(xiàng)目分段的吊裝時(shí)間和順序以及為吊裝任務(wù)分配資源的問(wèn)題。主要從以下幾個(gè)方面進(jìn)行研究:
　　(1)分析了船臺(tái)的總裝方式,為多艘船舶在同一船臺(tái)上吊裝提供了理論依據(jù);闡述了船臺(tái)吊裝過(guò)程中的資源約束和工藝約束特點(diǎn),結(jié)合船舶工程分解結(jié)構(gòu)構(gòu)建了船臺(tái)

3、吊裝過(guò)程的網(wǎng)絡(luò)圖。
　　(2)依據(jù)資源受限的多項(xiàng)目調(diào)度理論,結(jié)合多項(xiàng)目船臺(tái)吊裝調(diào)度問(wèn)題的特點(diǎn),建立了多項(xiàng)目船臺(tái)吊裝調(diào)度問(wèn)題的概念模型;構(gòu)建了最小化船臺(tái)建造周期的多項(xiàng)目船臺(tái)吊裝調(diào)度問(wèn)題的數(shù)學(xué)模型;解決了基于粒子群算法的多項(xiàng)目船臺(tái)吊裝調(diào)度過(guò)程中的關(guān)鍵問(wèn)題:粒子與多項(xiàng)目分段的映射關(guān)系,多項(xiàng)目船臺(tái)吊裝調(diào)度生成方案;將本文研究的算法與啟發(fā)式算法、遺傳算法、蟻群算法對(duì)比分析,驗(yàn)證了算法的可行性和有效性。
　　(3)設(shè)計(jì)并實(shí)現(xiàn)了基于粒子群

4、算法的多項(xiàng)目船臺(tái)吊裝調(diào)度工具箱,通過(guò)工具箱可以確定各個(gè)分段吊裝的開(kāi)始和結(jié)束時(shí)間以及吊裝過(guò)程資源的分配;基于MVC架構(gòu)開(kāi)發(fā)了船臺(tái)搭載網(wǎng)絡(luò)計(jì)劃系統(tǒng),通過(guò)系統(tǒng)的實(shí)施,提高了搭載網(wǎng)絡(luò)計(jì)劃編制的效率,縮短了多項(xiàng)目的船臺(tái)占用周期。
　　(4)將某船廠實(shí)際的吊裝案例在系統(tǒng)上進(jìn)行應(yīng)用和測(cè)試,通過(guò)對(duì)項(xiàng)目設(shè)置不同的優(yōu)先權(quán)值,驗(yàn)證系統(tǒng)對(duì)不同優(yōu)化目標(biāo)優(yōu)化的可行性;最后在工具箱上對(duì)算例進(jìn)行了50次實(shí)驗(yàn),每次實(shí)驗(yàn)的總工期均在區(qū)間[230,239]之間,總工期