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

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

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

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

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