發(fā)布時(shí)間：2017-05-24 19:16

  本文關(guān)鍵詞：多車間均衡機(jī)制的并行綜合調(diào)度算法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：加工和裝配同時(shí)處理的調(diào)度優(yōu)化問題的研究，可縮短產(chǎn)品的生產(chǎn)周期，為企業(yè)帶來更大的經(jīng)濟(jì)利益。 由于傳統(tǒng)的單車間綜合生產(chǎn)調(diào)度問題具有工廠車間封閉性和不可協(xié)調(diào)性的限制問題，，無法使企業(yè)在競(jìng)爭(zhēng)中脫穎而出，于是對(duì)產(chǎn)品在分布異地的多車間綜合生產(chǎn)調(diào)度提出了新的任務(wù)。 針對(duì)產(chǎn)品在對(duì)稱二車間生產(chǎn)加工的問題，考慮產(chǎn)品加工工藝樹中葉子節(jié)點(diǎn)調(diào)度生產(chǎn)無約束和可搶占加工設(shè)備的特點(diǎn)，對(duì)工藝樹進(jìn)行分批次處理，建立以上一批次葉子節(jié)點(diǎn)工序的最大完工周期作為下一批次的最早開始加工時(shí)間的多車間批次調(diào)度數(shù)學(xué)模型，提出車間均衡處理的對(duì)稱二車間綜合調(diào)度算法。該算法對(duì)批次葉子節(jié)點(diǎn)工序進(jìn)行定義，并按車間數(shù)量均等分組，分組工序按較少的工序移動(dòng)進(jìn)行較優(yōu)車間的確定。 針對(duì)車間均衡處理算法空閑時(shí)間段較多和位移數(shù)控制性差的問題，提出臨界值均衡處理的對(duì)稱二車間綜合調(diào)度算法。該算法首先考慮葉子節(jié)點(diǎn)加工結(jié)束，其緊后工序較優(yōu)所在車間可根據(jù)已加工完工序所在車間來確定，可以減少工序的移動(dòng)次數(shù)；考慮車間設(shè)備是相同的，所以在移動(dòng)次數(shù)較少的情況對(duì)批次葉子節(jié)點(diǎn)工序根據(jù)已分配到二車間的工序加工時(shí)長(zhǎng)進(jìn)行均衡處理。分配到二車間的工序再采用長(zhǎng)路徑等策略確定調(diào)度次序，有序的集合根據(jù)產(chǎn)品工序約束關(guān)系確定開始加工時(shí)間。該算法優(yōu)先考慮移動(dòng)次數(shù)的情況下達(dá)到均衡比車間均衡算法對(duì)工序移動(dòng)的控制性強(qiáng)，并且解決了車間均衡算法受批次影響所產(chǎn)生的設(shè)備利用率低的問題。 針對(duì)產(chǎn)品在非對(duì)稱三車間加工的問題，考慮非對(duì)稱設(shè)備上加工的工序必然會(huì)產(chǎn)生位移，所以提出帶有單位運(yùn)輸時(shí)間的分批次均衡處理的綜合調(diào)度算法。該算法采用臨界值均衡算法的工序緊前和緊后約束性對(duì)工序進(jìn)行較優(yōu)所在車間的確定，對(duì)未可確定的工序進(jìn)行排列均衡分配。該算法在復(fù)雜度沒有超出二次多項(xiàng)式內(nèi)解決了非對(duì)稱三車間綜合調(diào)度的問題。
【關(guān)鍵詞】：多車間綜合調(diào)度 批次處理 車間均衡 排列均衡 工序關(guān)聯(lián)
【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TB497
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-14
• 1.1 課題研究背景10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀及分析10-12
• 1.2.1 分布式多工廠的分類11
• 1.2.2 分布式多工廠算法的概況11-12
• 1.3 課題研究意義12
• 1.4 課題來源及本文主要內(nèi)容12-14
• 1.4.1 課題來源12-13
• 1.4.2 本文研究的主要內(nèi)容13-14
• 第2章 綜合調(diào)度問題綜述14-18
• 2.1 綜合調(diào)度問題14
• 2.2 綜合調(diào)度的模型14-15
• 2.3 綜合調(diào)度算法的概況15-17
• 2.3.1 單車間綜合調(diào)度算法的概況15-16
• 2.3.2 分布式綜合調(diào)度算法的概況16-17
• 2.4 本章小結(jié)17-18
• 第3章 車間均衡批次處理的對(duì)稱二車間綜合調(diào)度算法18-32
• 3.1 引言18
• 3.2 問題描述18-20
• 3.3 方案設(shè)計(jì)與分析20-24
• 3.3.1 可調(diào)度工序確定車間20-24
• 3.3.2 確定工序調(diào)度次序24
• 3.4 算法描述和復(fù)雜度分析24-27
• 3.4.1 算法描述24-26
• 3.4.2 算法復(fù)雜度分析26-27
• 3.5 算法實(shí)例分析27-31
• 3.5.1 算法調(diào)度實(shí)例27-29
• 3.5.2 對(duì)比分析29-31
• 3.6 本章小結(jié)31-32
• 第4章 臨界值均衡處理的對(duì)稱二車間綜合調(diào)度算法32-43
• 4.1 引言32
• 4.2 問題模型描述32-33
• 4.3 問題分析33-36
• 4.3.1 緊前工序相關(guān)34-35
• 4.3.2 臨界值均衡調(diào)整策略35-36
• 4.4 工序調(diào)度次序的確定36-37
• 4.5 算法設(shè)計(jì)和復(fù)雜度分析37-39
• 4.5.1 算法實(shí)現(xiàn)37-38
• 4.5.2 算法復(fù)雜度分析38-39
• 4.6 調(diào)度實(shí)例及分析39-42
• 4.6.1 調(diào)度實(shí)例39-41
• 4.6.2 對(duì)比分析41-42
• 4.7 本章小結(jié)42-43
• 第5章 分批次均衡處理的非對(duì)稱三車間綜合調(diào)度算法43-55
• 5.1 引言43
• 5.2 問題模型描述43
• 5.3 調(diào)度方案設(shè)計(jì)43-50
• 5.3.1 相關(guān)概念定義43-45
• 5.3.2 確定工序所在車間45-47
• 5.3.3 確定工序調(diào)度次序47-48
• 5.3.4 算法流程圖48-50
• 5.4 算法復(fù)雜度分析50-51
• 5.5 調(diào)度實(shí)例51-54
• 5.6 本章小結(jié)54-55
• 結(jié)論55-56
• 參考文獻(xiàn)56-60
• 攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文60-61
• 致謝61

【參考文獻(xiàn)】

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

1 何文章;宋維;;基于改進(jìn)混合遺傳算法安排生產(chǎn)調(diào)度[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2007年04期

  本文關(guān)鍵詞：多車間均衡機(jī)制的并行綜合調(diào)度算法研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：391727