面向船塢-臺建造過程的調(diào)度優(yōu)化分析與仿真研究.pdf

1、船塢/船臺作為船廠最重要的船舶生產(chǎn)制造場所，船塢/船臺的生產(chǎn)調(diào)度優(yōu)化是提高造船關(guān)鍵環(huán)節(jié)生產(chǎn)作業(yè)效率和資源利用率，實(shí)現(xiàn)高效、連續(xù)造船，縮短船舶生產(chǎn)制造周期的關(guān)鍵技術(shù)，船舶進(jìn)行船塢/船臺建造之前，如能對該過程進(jìn)行仿真模擬，則可有效降低船塢/船臺生產(chǎn)建造過程的不可預(yù)測性，從而提高調(diào)度方案的可控制性。目前仍然缺乏有效的仿真建模方法和支持生產(chǎn)調(diào)度環(huán)境下的協(xié)同仿真平臺，以支持具有交互特性的船塢/船臺生產(chǎn)調(diào)度方案的仿真分析與評價(jià)，為解決上述問題，本文

2、研究了船塢/船臺生產(chǎn)調(diào)度優(yōu)化關(guān)鍵技術(shù)和面向船塢/船臺生產(chǎn)建造過程的數(shù)字化仿真建模和實(shí)現(xiàn)技術(shù)。
　　 本文首先面向船舶船塢/船臺生產(chǎn)建造過程，分析了關(guān)鍵生產(chǎn)環(huán)節(jié)的瓶頸問題，其次基于分層思想的自適應(yīng)遺傳算法對場地資源約束下的分段堆場調(diào)度問題進(jìn)行了求解；分析了船塢/船臺作業(yè)的特點(diǎn)，提出具有模糊周期和設(shè)備使用約束的船塢/船臺柔性作業(yè)調(diào)度模型，并設(shè)計(jì)禁忌搜索加強(qiáng)局部尋優(yōu)的蟻群求解算法對模型進(jìn)行求解；設(shè)計(jì)EDD-貪婪算法和改進(jìn)的分級蟻群算法

3、對基于時(shí)空網(wǎng)絡(luò)圖中多節(jié)點(diǎn)流思想的吊車調(diào)度模型進(jìn)行求解，結(jié)合船塢/船臺實(shí)際生產(chǎn)建造過程，給出了相應(yīng)優(yōu)化算法對應(yīng)下的求解算例和算法結(jié)果分析。
　　 最后研究了船塢/船臺生產(chǎn)仿真平臺開發(fā)關(guān)鍵技術(shù)，構(gòu)建了基于離散事件和時(shí)間的船塢/船臺生產(chǎn)建造仿真框架，提出基于資源體關(guān)聯(lián)約束的智能化開發(fā)思想架構(gòu)，并開發(fā)了船塢生產(chǎn)建造仿真系統(tǒng)V1.0(Ship dock production simulation system V1.0)，結(jié)合船廠船塢實(shí)際