本文關(guān)鍵詞：基于鄰域渲染策略的多車間綜合調(diào)度問題研究

  更多相關(guān)文章： 鄰域工序 渲染策略 影響因子 多車間 綜合調(diào)度

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

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

【參考文獻(xiàn)】

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

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

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

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

4 謝志強(qiáng);楊靜;周勇;張大力;譚光宇;;基于工序集的動態(tài)關(guān)鍵路徑多產(chǎn)品制造調(diào)度算法[J];計算機(jī)學(xué)報;2011年02期

5 謝志強(qiáng);辛宇;楊靜;;基于設(shè)備空閑事件驅(qū)動的綜合調(diào)度算法[J];機(jī)械工程學(xué)報;2011年11期

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

7 謝志強(qiáng);常寧寧;楊靜;;基于交貨期緊迫度的綜合調(diào)度算法[J];機(jī)械工程學(xué)報;2011年22期

8 謝志強(qiáng);李志敏;郝淑珍;譚光宇;;工序間存在零等待約束的復(fù)雜產(chǎn)品調(diào)度研究[J];自動化學(xué)報;2009年07期

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

10 謝志強(qiáng);辛宇;楊靜;;可回退搶占的設(shè)備驅(qū)動綜合調(diào)度算法[J];自動化學(xué)報;2011年11期

本文編號：971643