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

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

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

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