本文關鍵詞：基于鄰域渲染策略的多車間綜合調度問題研究

  更多相關文章： 鄰域工序 渲染策略 影響因子 多車間 綜合調度

【摘要】：傳統(tǒng)的綜合調度多為單車間加工，但企業(yè)實際生產中多車間調度問題更為復雜且更貼近實際生產現(xiàn)狀。多車間的調度問題涉及兩個問題：一是相同設備資源如何利用的問題；二是不同車間環(huán)境之間工件遷移的問題。 針對以上考慮提出基于鄰域渲染的兩車間對稱資源綜合調度算法。該算法提出關鍵設備均衡策略，提高工序并行處理時間；并通過動態(tài)關鍵路徑優(yōu)先調度法，，盡早完成加工；為了減少工序在兩車間的遷移次數(shù)，根據(jù)圖像著色點處的色彩向周圍彌漫，產生色彩渲染影響的現(xiàn)象與調度工序受周邊工序影響度情況相似，提出鄰域渲染策略計算渲染因子和同設備工序車間選擇策略計算影響因子，根據(jù)因子按序安排工序加工車間。為了提高調度效率，采用動態(tài)關鍵路徑策略并結合短用時策略確定工序調度次序，按序確定工序的加工車間和開始加工時間。仿真分析得出的結論表明，用該算法可完成加工任務，且加工周期短、工序遷移次數(shù)較少且算法復雜度不提高。 針對機械組合制造過程中存在多車間非對稱資源的調度問題，提出了基于鄰域渲染的多車間非對稱資源綜合調度算法。該算法分析多車間非對稱資源的特殊分布情況，提出特殊工序絕對渲染策略，解決設備分布非對稱情況下工序安排問題，通過特殊工序決定渲染范圍內的鄰域工序加工車間的選擇，有效的減少工序在車間之間不必要的遷移；再根據(jù)其他重復設備工序的分布情況，提出競爭渲染策略和同設備均衡策略安排工序加工車間，解決在遷移次數(shù)少的情況下同時提高并行加工時間的問題。仿真數(shù)據(jù)表明，應用到多車間的渲染策略能解決多車間的調度問題，且易于實現(xiàn)復雜度不高。
【關鍵詞】：鄰域工序 渲染策略 影響因子 多車間 綜合調度
【學位授予單位】：哈爾濱理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TB497
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-16
• 1.1 課題研究背景10-11
• 1.2 國內外研究現(xiàn)狀及分析11-14
• 1.3 課題來源及本文主要內容14-16
• 1.3.1 課題來源14
• 1.3.2 本文研究的主要內容14-16
• 第2章 綜合調度問題綜述16-20
• 2.1 綜合調度問題16
• 2.2 綜合調度問題的模型16-17
• 2.3 綜合調度問題求解方法17-18
• 2.3.1 一般綜合調度算法的概況17
• 2.3.2 特殊綜合調度算法的概況17-18
• 2.4 分布式綜合調度算法的概況18-19
• 2.5 本章小結19-20
• 第3章 基于鄰域渲染的兩車間對稱資源綜合調度算法20-41
• 3.1 引言20-21
• 3.2 問題模型描述21-23
• 3.3 問題分析與相關概念23-24
• 3.4 關鍵設備均衡策略24-28
• 3.5 動態(tài)關鍵路徑策略和短用時策略28
• 3.6 非關鍵設備工序加工車間確定方案28-31
• 3.6.1 鄰域渲染策略29-30
• 3.6.2 同設備工序車間選擇策略30-31
• 3.7 算法詳細設計31-33
• 3.8 復雜度分析33-34
• 3.9 實例分析與對比34-40
• 3.9.1 調度實例34-36
• 3.9.2 算法對比分析36-40
• 3.10 本章小結40-41
• 第4章 基于鄰域渲染的兩車間非對稱資源綜合調度算法41-57
• 4.1 引言41-42
• 4.2 非對稱兩車間調度的數(shù)學模型42-43
• 4.3 非對稱資源加工車間模型43-45
• 4.4 工序加工車間分配與調度策略設計45-48
• 4.4.1 動態(tài)關鍵路徑和短用時策略確定標準工序調度順序45-46
• 4.4.2 渲染范圍判斷策略46
• 4.4.3 絕對渲染策略46-47
• 4.4.4 競爭渲染策略47-48
• 4.4.5 同設備均衡策略48
• 4.5 調度算法設計48-50
• 4.6 算法復雜性分析50-51
• 4.7 調度實例51-52
• 4.8 算法對比分析52-56
• 4.9 本章小結56-57
• 第5章 基于鄰域渲染策略的多車間綜合調度算法57-66
• 5.1 引言57
• 5.2 多車間非對稱資源加工模型57-59
• 5.3 調度方案設計59-61
• 5.3.1 確定工序調度順序策略59
• 5.3.2 確定工序加工車間策略59-61
• 5.4 調度算法設計61-62
• 5.5 算法復雜性分析62-63
• 5.6 調度實例63-65
• 5.7 本章小結65-66
• 結論66-67
• 參考文獻67-71
• 攻讀碩士學位期間所發(fā)表的學術論文71-72
• 致謝72

【參考文獻】

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

1 董潔;趙鳳展;楊仁剛;;采用啟發(fā)式策略的動態(tài)無功優(yōu)化混合算法研究[J];電力系統(tǒng)保護與控制;2011年05期

2 謝志強,劉勝輝,喬佩利;基于ACPM和BFSM的動態(tài)Job-Shop調度算法[J];計算機研究與發(fā)展;2003年07期

3 謝志強;楊靜;楊光;譚光宇;;可動態(tài)生成具有優(yōu)先級工序集的動態(tài)Job-Shop調度算法[J];計算機學報;2008年03期

4 謝志強;楊靜;周勇;張大力;譚光宇;;基于工序集的動態(tài)關鍵路徑多產品制造調度算法[J];計算機學報;2011年02期

5 謝志強;辛宇;楊靜;;基于設備空閑事件驅動的綜合調度算法[J];機械工程學報;2011年11期

6 馬士華;黃q;洪生;;基于Supply-Hub的兩源供貨橫向協(xié)同策略研究[J];機械工程學報;2011年20期

7 謝志強;常寧寧;楊靜;;基于交貨期緊迫度的綜合調度算法[J];機械工程學報;2011年22期

8 謝志強;李志敏;郝淑珍;譚光宇;;工序間存在零等待約束的復雜產品調度研究[J];自動化學報;2009年07期

9 謝志強;滕宇崢;楊靜;;緊密銜接工序組聯(lián)動的綜合調度算法[J];自動化學報;2011年03期

10 謝志強;辛宇;楊靜;;可回退搶占的設備驅動綜合調度算法[J];自動化學報;2011年11期

本文編號：971643