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

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

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

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

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

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