基于改進(jìn)蟻群算法的船臺吊裝順序優(yōu)化技術(shù)研究.pdf

1、船舶業(yè)的發(fā)展對于國防建設(shè)和海洋主權(quán)完整有著重要的戰(zhàn)略意義，也為海上運(yùn)輸、海洋資源勘探等提供了雄厚的技術(shù)支持。2010伊始，我國作為海洋大國，不但在航運(yùn)總量上名列前茅，造船總量也躍居全球第一?！笆濉睍r期，全球經(jīng)濟(jì)利益格局動蕩，船舶市場競爭更加激烈，如何提高造船效率是各個船廠應(yīng)對激烈競爭的重要挑戰(zhàn)之一。船臺吊裝是船舶建造的重要環(huán)節(jié)，船臺（船塢）是船廠不可替代的重要設(shè)施資源，可以說船臺（船塢）的數(shù)量和尺寸最直接體現(xiàn)了船廠的生產(chǎn)能力。所以，

2、通過對船臺（船塢）吊裝方案的最優(yōu)化，提高船臺（船塢）資源的利用率，對縮短船臺周期意義十分重大。
　　船臺吊裝順序優(yōu)化的問題是典型NP難題，僅通過人工經(jīng)驗(yàn)很難獲得最佳的方案。對此，本文以蟻群優(yōu)化算法(ACO)為基礎(chǔ)，根據(jù)資源受限的調(diào)度理論(RCPSP)，對船臺吊裝順序的優(yōu)化進(jìn)行研究，具體內(nèi)容如下:
　　筆者首先對國內(nèi)外船臺調(diào)裝調(diào)度問題和RCPSP問題的研究動態(tài)做出詳細(xì)的總結(jié)梳理，同時基于ACO的基本原理，加之對于船臺吊裝特點(diǎn)的

3、結(jié)合，對算法進(jìn)行了改進(jìn)，已達(dá)到該算法在優(yōu)化船臺吊裝順序過程中的性能要求，使之能夠發(fā)揮優(yōu)良效果。
　　給出船臺吊裝調(diào)度系統(tǒng)整體框架和功能，并對分段信息的數(shù)據(jù)結(jié)構(gòu)的和吊裝網(wǎng)絡(luò)圖的構(gòu)建進(jìn)行了研究。
　　在多資源的約束條件下，以RCPSP資源有限-工期最短模型為基礎(chǔ)，結(jié)合船臺吊裝順序優(yōu)化的特點(diǎn)，建立單船船臺吊裝和多船船臺吊裝問題的數(shù)學(xué)模型，并給出了模型的改進(jìn)蟻群優(yōu)化方法。
　　最后應(yīng)用本文提出的改進(jìn)蟻群算法分別優(yōu)化大連造船廠某