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

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

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

【參考文獻】

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

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

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

本文編號：391727