緊急訂單到達(dá)條件下的虛擬單元?jiǎng)討B(tài)調(diào)度問(wèn)題研究.pdf

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

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

3、規(guī)劃及復(fù)雜網(wǎng)絡(luò)等相關(guān)理論，考慮零件的多工藝路線(xiàn)、生產(chǎn)批量、加工時(shí)間、交貨期及機(jī)器設(shè)備的生產(chǎn)能力等因素，提出了一種新的虛擬單元兩階段重構(gòu)方法。第一階段是基于數(shù)學(xué)規(guī)劃理論，以最小化零件的總生產(chǎn)成本為目標(biāo)，建立生產(chǎn)制造資源的優(yōu)化選擇模型，利用Lingo11求解，確定零件的工藝路線(xiàn)及所需要的生產(chǎn)制造資源。第二階段是生產(chǎn)制造資源的聚類(lèi)分析，同時(shí)考慮零件聚類(lèi)和工藝聚類(lèi)，分別構(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)于緊急訂單插入后的虛擬單元?jiǎng)討B(tài)調(diào)度問(wèn)題，本文結(jié)合生產(chǎn)過(guò)程中隨機(jī)擾動(dòng)所導(dǎo)致的資源沖突、虛擬單元協(xié)同生產(chǎn)及共享資源的特點(diǎn)，基于時(shí)間約束網(wǎng)絡(luò)及圖論等相關(guān)理論，同時(shí)考慮機(jī)器設(shè)備資源約束和交貨期時(shí)間約束，建立具有虛擬單元特色的虛擬單元?jiǎng)討B(tài)調(diào)度的時(shí)間約束網(wǎng)絡(luò)模型，并運(yùn)用協(xié)同優(yōu)化思想，提出雙層時(shí)間約束網(wǎng)絡(luò)的單元間協(xié)同優(yōu)化算法和基于度的反應(yīng)式人機(jī)協(xié)同優(yōu)化算法用于模型求解。
　　最后，本文在對(duì)HD