基于隨機作業(yè)時間的船體混流裝焊系統(tǒng)動態(tài)調(diào)度研究.pdf

1、船體曲面分段建造是現(xiàn)代造船企業(yè)的關(guān)鍵技術(shù)，船舶曲面分段的建造直接影響著船舶制造效率的高低，因此，對船舶曲面分段車間的動態(tài)調(diào)度研究有著十分重要的意義。本文以船舶曲面分段虛擬流水線的生產(chǎn)模式為研究對象，并在分段工序加工時間不確定的基礎(chǔ)上，結(jié)合船舶曲面分段車間在實際生產(chǎn)中可能出現(xiàn)的突發(fā)事件，對船舶曲面分段車間調(diào)度優(yōu)化問題進行研究。
　　（1）根據(jù)船舶曲面分段的工藝特點，建立了基于曲面分段的隨機petri網(wǎng)模型和系統(tǒng)的復(fù)雜度模型。由于分段

2、工序加工時間的不確定性，引入灰色系統(tǒng)理論。通過與馬爾可夫鏈相結(jié)合，在求解出穩(wěn)態(tài)概率的基礎(chǔ)上，給出了曲面分段制造車間性能分析的方法，并根據(jù)建立的復(fù)雜性模型，對車間系統(tǒng)的復(fù)雜度進行分析。
　?。?）針對船舶曲面分段車間的調(diào)度問題，建立了基于調(diào)度效率和穩(wěn)定性的動態(tài)調(diào)度模型，減少重新調(diào)度的復(fù)雜性。并對可能發(fā)生的突發(fā)事件提出了相應(yīng)的重調(diào)度修正模型，然后選用免疫克隆算法進行調(diào)度優(yōu)化，同時對該算法進行改進，最后通過實例對比和分析，證明了算法的優(yōu)

3、越性和模型的有效性。
　　（3）考慮到船舶曲面分段虛擬流水線的生產(chǎn)特點和加工時間不確定性，采用魯棒-反應(yīng)式調(diào)度策略來減少重新調(diào)度的次數(shù)。通過在靜態(tài)調(diào)度方案中插入空閑時間生成魯棒調(diào)度，用來吸收加工時間不確定性和加工過程中可能出現(xiàn)的突發(fā)事件帶來的擾動，通過反應(yīng)式調(diào)度來處理魯棒調(diào)度無法吸收的擾動。建立了曲面分段加工車間多目標模型，運用改進的多目標免疫克隆算法，結(jié)合實例進行優(yōu)化分析。
　　運用VB6.0開發(fā)了基于船舶曲面分段車間的動