本文關(guān)鍵詞：網(wǎng)絡(luò)化外協(xié)加工優(yōu)化調(diào)度方法研究

  更多相關(guān)文章： 外協(xié)加工 虛擬產(chǎn)線 Petri網(wǎng) 自適應(yīng)遺傳算法

【摘要】：隨著經(jīng)濟(jì)、市場(chǎng)的全球化和多元化,客戶需求的多樣化和個(gè)性化,這些變化已經(jīng)深刻地影響到了各行各業(yè),其中制造行業(yè)尤為突出。在目前形勢(shì)下,制造業(yè)已經(jīng)進(jìn)入全面變革時(shí)期,如何加強(qiáng)企業(yè)快速響應(yīng)、滿足客戶需求和實(shí)現(xiàn)企業(yè)利益最大化,已成為現(xiàn)代制造企業(yè)必須要考慮的問(wèn)題。在網(wǎng)絡(luò)化技術(shù)推動(dòng)下,網(wǎng)絡(luò)化制造模式逐漸興起并得到迅猛發(fā)展。這種制造模式強(qiáng)調(diào)充分利用信息技術(shù),共享網(wǎng)絡(luò)化資源,根據(jù)企業(yè)生產(chǎn)具體要求統(tǒng)籌安排和調(diào)度各種現(xiàn)有資源,高效地完成生產(chǎn)任務(wù)。本文以網(wǎng)絡(luò)化外協(xié)加工優(yōu)化過(guò)程為研究對(duì)象,就目前網(wǎng)絡(luò)化制造模式下外協(xié)加工優(yōu)化調(diào)度問(wèn)題進(jìn)行研究具有重要的理論和實(shí)際意義。首先,對(duì)網(wǎng)絡(luò)化外協(xié)加工優(yōu)化調(diào)度基本的問(wèn)題進(jìn)行了闡述,分析并確定了在網(wǎng)絡(luò)化外協(xié)加工調(diào)度中需要考慮的外協(xié)加工目標(biāo),即外協(xié)加工時(shí)間、外協(xié)加工成本和外協(xié)加工質(zhì)量,并建立了相應(yīng)的數(shù)學(xué)模型。其次,將虛擬產(chǎn)線與網(wǎng)絡(luò)化外協(xié)加工優(yōu)化調(diào)度結(jié)合,根據(jù)企業(yè)外協(xié)加工的業(yè)務(wù)具體需求組建動(dòng)態(tài)虛擬產(chǎn)線。通過(guò)組建虛擬產(chǎn)線,提出利用Petri網(wǎng)對(duì)其生產(chǎn)調(diào)度過(guò)程進(jìn)行建模。對(duì)Petri網(wǎng)相關(guān)概念、性質(zhì)等內(nèi)容進(jìn)行了研究分析,為了充分反映實(shí)際調(diào)度情況,引入時(shí)間Petri網(wǎng),利用賦時(shí)Petri網(wǎng)作為本文的建模工具。再次,以基本遺傳算法為基礎(chǔ),針對(duì)基本遺傳算法過(guò)早收斂和易陷入局部最優(yōu)的問(wèn)題,利用自適應(yīng)機(jī)制對(duì)其進(jìn)行改良,并結(jié)合Petri網(wǎng)的特點(diǎn),形成基于Petri網(wǎng)變遷的編碼形式的自適應(yīng)遺傳算法,同時(shí)在遺傳算子操作上也做了改進(jìn),增強(qiáng)了算法的尋優(yōu)能力。最后,將研究的優(yōu)化調(diào)度理論應(yīng)用到重慶市某一中小企業(yè)外協(xié)加工實(shí)際案例中,并與基本遺傳算法進(jìn)行對(duì)比,證明了本文算法的有效性。同時(shí)也說(shuō)明了本文所提出的調(diào)度研究理論能更好地實(shí)現(xiàn)企業(yè)調(diào)度目標(biāo),對(duì)企業(yè)效益的改善和增強(qiáng)市場(chǎng)競(jìng)爭(zhēng)力都有極大地推動(dòng)作用,對(duì)促進(jìn)網(wǎng)絡(luò)化制造模式的進(jìn)一步落地應(yīng)用有著積極意義。
【關(guān)鍵詞】：外協(xié)加工 虛擬產(chǎn)線 Petri網(wǎng) 自適應(yīng)遺傳算法
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP18;TP301.1
【目錄】：

• 摘要3-4
• Abstract4-9
• 第1章 緒論9-16
• 1.1 研究背景9-10
• 1.2 國(guó)內(nèi)外相關(guān)領(lǐng)域研究現(xiàn)狀10-13
• 1.2.1 優(yōu)化調(diào)度模型研究現(xiàn)狀10-11
• 1.2.2 優(yōu)化調(diào)度算法研究現(xiàn)狀11-12
• 1.2.3 網(wǎng)絡(luò)化外協(xié)加工調(diào)度研究現(xiàn)狀12-13
• 1.3 本文主要解決的問(wèn)題13-14
• 1.4 論文的主要內(nèi)容和組織結(jié)構(gòu)14-15
• 1.5 本章小結(jié)15-16
• 第2章 Petri網(wǎng)基礎(chǔ)理論分析16-29
• 2.1 Petri網(wǎng)相關(guān)基本概念16-20
• 2.1.1 網(wǎng)與子網(wǎng)16-17
• 2.1.2 標(biāo)識(shí)網(wǎng)17-19
• 2.1.3 庫(kù)所/變遷系統(tǒng)19-20
• 2.1.4 并發(fā)與沖突20
• 2.2 Petri網(wǎng)基本特征和性質(zhì)20-21
• 2.2.1 可達(dá)性20-21
• 2.2.2 有界性和安全性21
• 2.2.3 活性21
• 2.3 Petri網(wǎng)的分析方法21-25
• 2.3.1 可達(dá)標(biāo)識(shí)圖22-23
• 2.3.2 可覆蓋性樹(shù)與可覆蓋性圖23
• 2.3.3 關(guān)聯(lián)矩陣與狀態(tài)方程23-25
• 2.4 Petri網(wǎng)的運(yùn)算25-26
• 2.4.1 共享合成25
• 2.4.2 同步合成25-26
• 2.5 含時(shí)間因素的Petri網(wǎng)26-27
• 2.6 Petri網(wǎng)在制造系統(tǒng)建模中的優(yōu)勢(shì)27-28
• 2.7 本章小結(jié)28-29
• 第3章 基于Petri網(wǎng)的外協(xié)加工虛擬產(chǎn)線建模29-39
• 3.1 外協(xié)加工虛擬產(chǎn)線概述29-31
• 3.1.1 外協(xié)加工虛擬產(chǎn)線的提出29-30
• 3.1.2 虛擬產(chǎn)線生命周期30-31
• 3.2 基于賦時(shí)庫(kù)所Petri網(wǎng)的虛擬產(chǎn)線建模31-35
• 3.2.1 制造系統(tǒng)Petri網(wǎng)模型31-32
• 3.2.2 建模規(guī)則及步驟32-35
• 3.3 模型的性能分析35-37
• 3.4 本章小結(jié)37-39
• 第4章 網(wǎng)絡(luò)化外協(xié)加工調(diào)度算法研究39-49
• 4.1 調(diào)度數(shù)學(xué)模型39-43
• 4.1.1 建立目標(biāo)函數(shù)40-42
• 4.1.2 確定約束條件42-43
• 4.2 基于自適應(yīng)遺傳算法的模型求解43-47
• 4.2.1 自適應(yīng)遺傳算法概述43-44
• 4.2.2 基于Petri網(wǎng)的自適應(yīng)遺傳算法設(shè)計(jì)44-47
• 4.3 本章小結(jié)47-49
• 第5章 網(wǎng)絡(luò)化外協(xié)加工優(yōu)化調(diào)度實(shí)例分析49-58
• 5.1 案例說(shuō)明49-50
• 5.2 建立模型50-54
• 5.3 算法求解54-57
• 5.4 本章小結(jié)57-58
• 第6章 總結(jié)與展望58-60
• 6.1 全文總結(jié)58-59
• 6.2 后續(xù)工作展望59-60
• 參考文獻(xiàn)60-65
• 致謝65-66
• 攻讀碩士學(xué)位期間從事的科研工作及取得的成果66

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 黃明;郝倩;張春蕾;張志鵬;;改進(jìn)的免疫模擬退火算法求解混合流水車間調(diào)度問(wèn)題[J];大連交通大學(xué)學(xué)報(bào);2015年02期

2 翟正利;丁志軍;;時(shí)間Petri網(wǎng)的可調(diào)度分析及在FMS中的應(yīng)用[J];計(jì)算機(jī)科學(xué);2015年01期

3 杜百崗;郭順生;彭兆;李益兵;唐紅濤;;集團(tuán)制造多主體外協(xié)訂單任務(wù)制造資源配置[J];計(jì)算機(jī)集成制造系統(tǒng);2015年02期

4 王柏琳;李鐵克;;啟發(fā)式算法求解等待時(shí)間受限的兩階段流水車間調(diào)度問(wèn)題[J];管理工程學(xué)報(bào);2014年02期

5 聶蘭順;靳金濤;戰(zhàn)德臣;曹訓(xùn);徐曉飛;;基于配置空間理論的啟發(fā)式空間調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年10期

6 張莉;馮定忠;;外協(xié)加工資源選擇模型研究[J];北京郵電大學(xué)學(xué)報(bào);2013年03期

7 張春梅;李晏墅;宗文;;網(wǎng)絡(luò)經(jīng)濟(jì)背景下模塊產(chǎn)品外包的生產(chǎn)組織決策分析[J];華東經(jīng)濟(jì)管理;2013年03期

8 李芳;單大亞;馬婷;;基于多智能體的虛擬企業(yè)群協(xié)同生產(chǎn)調(diào)度模式研究[J];計(jì)算機(jī)應(yīng)用研究;2013年06期

9 安毅生;趙祥模;李人厚;;基于賦色Petri網(wǎng)的檢測(cè)線車輛調(diào)度建模與仿真[J];計(jì)算機(jī)集成制造系統(tǒng);2012年09期

10 黃敏;魏偉;;一種有時(shí)間約束的復(fù)雜Petri網(wǎng)建模方法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

，

本文編號(hào)：745675