緊急訂單到達(dá)條件下的虛擬單元動態(tài)調(diào)度問題研究.pdf

1、虛擬單元生產(chǎn)作為一種先進(jìn)的單元制造方式，得到了越來越多國家的關(guān)注和重視，并引起了國內(nèi)外眾多專家學(xué)者的研究熱潮，然而許多學(xué)者在研究虛擬單元調(diào)度問題時，為了降低問題的復(fù)雜性，沒有考慮隨機(jī)擾動因素和跨單元生產(chǎn)情況，只是簡單的將虛擬單元調(diào)度問題簡化為各虛擬單元內(nèi)的靜態(tài)調(diào)度問題，忽視了各虛擬單元間的密切聯(lián)系及隨機(jī)擾動因素的存在。鑒于這一不足，本文在深入研究虛擬單元動態(tài)調(diào)度相關(guān)國內(nèi)外研究現(xiàn)狀及相關(guān)理論的基礎(chǔ)上，對緊急訂單到達(dá)條件下的虛擬單元動態(tài)調(diào)度

2、問題進(jìn)行了較為細(xì)致的研究。
　　由于當(dāng)緊急訂單到達(dá)時，需要對緊急訂單中的待加工零件與現(xiàn)有的虛擬單元進(jìn)行相似性衡量，當(dāng)現(xiàn)有的虛擬單元不能夠滿足緊急訂單中待加工零件的生產(chǎn)需求時，虛擬單元重構(gòu)問題就出現(xiàn)了。因此緊急訂單到達(dá)條件下的虛擬單元動態(tài)調(diào)度問題研究可分成兩個階段，第一階段是現(xiàn)有虛擬單元不能滿足緊急訂單生產(chǎn)要求時的虛擬單元重構(gòu)問題研究，第二階段是緊急訂單插入后的虛擬單元動態(tài)調(diào)度問題研究。
　　關(guān)于虛擬單元重構(gòu)問題，本文基于數(shù)學(xué)

3、規(guī)劃及復(fù)雜網(wǎng)絡(luò)等相關(guān)理論，考慮零件的多工藝路線、生產(chǎn)批量、加工時間、交貨期及機(jī)器設(shè)備的生產(chǎn)能力等因素，提出了一種新的虛擬單元兩階段重構(gòu)方法。第一階段是基于數(shù)學(xué)規(guī)劃理論，以最小化零件的總生產(chǎn)成本為目標(biāo)，建立生產(chǎn)制造資源的優(yōu)化選擇模型，利用Lingo11求解，確定零件的工藝路線及所需要的生產(chǎn)制造資源。第二階段是生產(chǎn)制造資源的聚類分析，同時考慮零件聚類和工藝聚類，分別構(gòu)建基于零件和基于工藝的復(fù)雜網(wǎng)絡(luò)圖，運(yùn)用復(fù)雜網(wǎng)絡(luò)理論中基于節(jié)點(diǎn)相似度的加權(quán)網(wǎng)

4、絡(luò)社團(tuán)結(jié)構(gòu)劃分算法實(shí)現(xiàn)虛擬單元的重構(gòu)。
　　關(guān)于緊急訂單插入后的虛擬單元動態(tài)調(diào)度問題，本文結(jié)合生產(chǎn)過程中隨機(jī)擾動所導(dǎo)致的資源沖突、虛擬單元協(xié)同生產(chǎn)及共享資源的特點(diǎn)，基于時間約束網(wǎng)絡(luò)及圖論等相關(guān)理論，同時考慮機(jī)器設(shè)備資源約束和交貨期時間約束，建立具有虛擬單元特色的虛擬單元動態(tài)調(diào)度的時間約束網(wǎng)絡(luò)模型，并運(yùn)用協(xié)同優(yōu)化思想，提出雙層時間約束網(wǎng)絡(luò)的單元間協(xié)同優(yōu)化算法和基于度的反應(yīng)式人機(jī)協(xié)同優(yōu)化算法用于模型求解。
　　最后，本文在對HD