急件訂單干擾下考慮批量分割的虛擬單元重調(diào)度.pdf

1、虛擬單元動態(tài)調(diào)度和重調(diào)度是虛擬單元新的研究方向，并日益得到國內(nèi)外學者的關注和重視。然而，許多學者在研究此類問題時，并未充分考慮重調(diào)度對于初始調(diào)度的干擾程度，且并未有效利用批量分割的方法縮減工件的完工時間和生產(chǎn)總成本。鑒于此，本文在深入研究虛擬單元重調(diào)度、干擾管理和批量分割相關國內(nèi)外研究現(xiàn)狀和相關理論的基礎上，對急件訂單干擾下融入干擾管理方法和批量分割思想的虛擬單元重調(diào)度問題進行了較為細致的研究。
　　本文急件訂單干擾下融入干擾管理

2、方法和批量分割思想的虛擬單元重調(diào)度問題的研究可分為兩個階段，第一階段為急件訂單干擾下考慮序位相似性的虛擬單元重調(diào)度問題研究，在此階段，著重解決急件訂單干擾管理問題；第二階段為虛擬單元模式下批量策略的確定問題研究，在此階段，將批量分割的思想融入到急件訂單干擾下的重調(diào)度問題當中，以期較優(yōu)的柔性分批調(diào)度方案，確保在最大化資源利用的同時，縮減工件的完工時間和完工總成本。
　　關于急件訂單干擾下考慮序位相似性的虛擬單元重調(diào)度問題，本文結(jié)合急

3、件訂單特性，賦予急件訂單更高的生產(chǎn)優(yōu)先級。在急件訂單干擾出現(xiàn)時，將急件訂單與原虛擬單元常規(guī)訂單的產(chǎn)品族和設備組進行相似性判斷，在急件訂單能夠與原虛擬單元融合生產(chǎn)的情況下進行虛擬單元重調(diào)度。同時，設置了各工件工序可用機器集合和相應的加工時間集合，構建了以急件訂單完工時間、系統(tǒng)總流程時間最短和序位相似性最大為目標的多目標非線性整數(shù)規(guī)劃模型。針對模型自身特征，設計了遺傳--蟻群相結(jié)合的組合優(yōu)化算法求解模型。此外，借助干擾管理的方法，降低了急件

4、訂單干擾對生產(chǎn)調(diào)度的影響。
　　關于虛擬單元模式下批量策略的確定問題，本文充分考慮時間和成本因素，提出了考慮批次啟動時間的以總完工時間、總加工成本、總運輸成本以及總拖期懲罰成本最小為目標的多目標非線性混合整數(shù)規(guī)劃模型。為有效的求解模型，將遺傳算法與工序優(yōu)先級調(diào)度算法相結(jié)合，提出了基于工序的兩階段編碼的優(yōu)化遺傳算法，該算法可以根據(jù)實際調(diào)度的需要將工件分割成具有柔性批量的多個子批，而且可以同時優(yōu)化子批的加工工藝路徑和加工排序方案。

5、r>　　最后，本文在對HDZH機加工車間的生產(chǎn)現(xiàn)狀及存在的問題進行詳細分析的基礎上，將所提出的急件訂單干擾下融入干擾管理方法和批量分割思想的虛擬單元重調(diào)度問題策略應用到機加工車間舵系、軸系等產(chǎn)品的生產(chǎn)過程中，以驗證本文所提出的方案在實際船舶企業(yè)生產(chǎn)中的應用價值和意義。研究結(jié)果表明，本文所提出方法具有較高的可行性和優(yōu)越性。同時，本文的研究對船舶等大型生產(chǎn)企業(yè)優(yōu)化生產(chǎn)流程具有一定的指導意義，在急件訂單干擾時，為如何在生產(chǎn)成本和生產(chǎn)擾動之間的