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

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

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

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