船體曲面分段建造調(diào)度問題研究.pdf

1、船體曲面分段建造的時(shí)間制約著整個(gè)船體分段的建造交貨期，為了降低船舶制造周期，提高曲面分段建造的效率有著重要意義。合理安排曲面分段的建造計(jì)劃，均衡分配車間調(diào)度資源，適時(shí)動(dòng)態(tài)調(diào)整調(diào)度方案在提高曲面分段建造效率方面起著很大作用。本文從曲面分段建造相關(guān)調(diào)度問題入手，對(duì)曲面分段調(diào)度方案設(shè)計(jì)進(jìn)行了系統(tǒng)的優(yōu)化。
　　首先通過結(jié)合網(wǎng)絡(luò)進(jìn)度計(jì)劃方法對(duì)曲面分段建造計(jì)劃的制定進(jìn)行了研究。根據(jù)網(wǎng)絡(luò)計(jì)劃的機(jī)動(dòng)時(shí)間特性對(duì)預(yù)制定的曲面分段建造計(jì)劃進(jìn)行簡化，基于

2、等效簡化后的網(wǎng)絡(luò)模型，通過粒子群算法對(duì)建造計(jì)劃的時(shí)間-費(fèi)用權(quán)衡問題進(jìn)行分析，引進(jìn)了基于信噪比的穩(wěn)健性設(shè)計(jì)方法對(duì)時(shí)間費(fèi)用權(quán)衡的多目標(biāo)問題進(jìn)行決策，最后得到滿足要求的曲面分段建造計(jì)劃。
　　其次研究了曲面分段車間調(diào)度資源均衡的問題?；谇娣侄谓ㄔ斓牧鞒?，對(duì)曲面分段建造的虛擬流水線進(jìn)行了設(shè)計(jì)，明確了車間建造過程中生產(chǎn)節(jié)拍和作業(yè)小組的確定方法，為進(jìn)一步的資源均衡優(yōu)化問題建立基礎(chǔ)。通過引入資源熵的概念確定了資源均衡問題的衡量標(biāo)準(zhǔn)，基于虛擬

3、流水線模型提出了一種基于粒子位置取整操作的離散粒子群算法編碼方式，結(jié)合遺傳算法的變異機(jī)制，對(duì)資源均衡問題進(jìn)行了優(yōu)化，并且通過算例對(duì)方法進(jìn)行了驗(yàn)證。
　　最后對(duì)曲面分段建造中不確定性動(dòng)態(tài)問題進(jìn)行了研究。針對(duì)曲面分段建造過程中出現(xiàn)不確定性因素，基于計(jì)劃調(diào)度方案和車間調(diào)度方案提出了一種基于模糊時(shí)間的動(dòng)態(tài)調(diào)度方法，建立了分段建造模糊時(shí)間動(dòng)態(tài)調(diào)度模型，通過基于關(guān)鍵路徑鄰域搜索方式的改進(jìn)粒子群算法對(duì)動(dòng)態(tài)調(diào)度中的實(shí)例問題進(jìn)行優(yōu)化。
　　通