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

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

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

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