本文關鍵詞：基于遷移工序結束時間的三車間綜合調度算法研究

  更多相關文章： 綜合調度 三車間 動態(tài)關鍵路徑法 遷移工序結束時間 設備利用率平衡

【摘要】：隨著綜合調度的研究，向著解決更加實用問題的發(fā)展，，已由單車間問題轉向更復雜的多車間分布式調度。雖然國內(nèi)外對單車間調度和分布式調度有過大量研究，但分布式且針對綜合調度的成果較少。 針對如何將復雜產(chǎn)品工序有效地分配到具有相同設備資源的兩車間加工的問題，提出了考慮遷移工序結束時間的對稱二車間綜合調度算法。為了綜合考慮影響產(chǎn)品完工時間的所有因素，提出了將遷移時間具體量化的思想；為了實現(xiàn)產(chǎn)品加工盡早結束，提出遷移工序結束時間最小策略，選擇計算遷移時間后最早完工的工序將其均衡的分配到二車間。 針對以往相同兩車間綜合調度算法沒有考慮工序遷移時間，以及不能推廣解決更普遍的非對稱兩車間的綜合調度問題，提出了考慮遷移工序結束時間的非對稱二車間綜合調度算法。該算法按動態(tài)關鍵路徑法對工序進行排序，按序為工序選擇車間；在選擇車間時，設計基于遷移工序結束時間最小策略，將特殊工序選擇到指定車間，將普通工序計算遷移時間后再選擇能夠最早完工的車間。 針對基于遷移工序結束時間的非對稱二車間綜合調度算法沒能拓展到三車間，解決更為普遍的多車間綜合調度問題，提出了考慮遷移工序結束時間的三車間綜合調度算法。該算法按動態(tài)關鍵路徑法對工序進行排序，按序為工序選擇車間；在選擇車間時，設計基于遷移工序結束時間最小策略和設備利用率策略，將工序計算遷移時間后再選擇能夠最早完工的車間；當遷移工序結束時間最小策略不能判斷車間選擇時，采用設備利用率平衡策略判斷該設備上所有工序加工時間之和與最晚結束時間的比值的大小進行車間分配。實例表明，該算法不僅復雜度在二次項以內(nèi)而且較優(yōu)地實現(xiàn)具有不同設備資源的三車間分布式綜合調度，并且有效的減少了產(chǎn)品完工時間。
【關鍵詞】：綜合調度 三車間 動態(tài)關鍵路徑法 遷移工序結束時間 設備利用率平衡
【學位授予單位】：哈爾濱理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TB497;TP301.6
【目錄】：

• 摘要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章 綜合調度問題綜述16-20
• 2.1 綜合調度問題概述16
• 2.2 一般概念與模型16-17
• 2.3 綜合調度成果簡介17-19
• 2.3.1 一般綜合調度18
• 2.3.2 特殊綜合調度18
• 2.3.3 分布式綜合調度18-19
• 2.4 本章小結19-20
• 第3章 考慮遷移工序結束時間的對稱兩車間綜合調度算法20-30
• 3.1 引言20
• 3.2 問題描述與說明20-21
• 3.2.1 調度問題描述20-21
• 3.2.2 對稱資源說明21
• 3.3 問題分析及策略設計21-24
• 3.3.1 動態(tài)關鍵路徑調度策略22-23
• 3.3.2 基于遷移工序結束時間的最小策略23
• 3.3.3 兩車間預調度調控策略23-24
• 3.4 算法設計24-25
• 3.5 算法復雜度分析25-26
• 3.6 對稱車間的實例對比26-29
• 3.7 本章小結29-30
• 第4章 考慮遷移工序結束時間的非對稱兩車間綜合調度算法30-37
• 4.1 引言30
• 4.2 復雜產(chǎn)品多車間調度的數(shù)學模型30-31
• 4.3 問題分析與策略設計31-32
• 4.4 算法流程詳細設計32-33
• 4.5 復雜度分析33-34
• 4.6 實例分析34-36
• 4.7 本章小結36-37
• 第5章 基于遷移工序結束時間的三車間綜合調度算法37-45
• 5.1 引言37
• 5.2 相關問題描述37-38
• 5.3 問題分析及相應策略設計38-40
• 5.3.1 動態(tài)關鍵路徑策略38-39
• 5.3.2 基于遷移工序結束時間的最小策略39
• 5.3.3 設備利用率平衡策略39-40
• 5.4 整體算法設計40-41
• 5.5 復雜度分析41-42
• 5.6 調度實例42-44
• 5.7 本章小結44-45
• 結論45-46
• 參考文獻46-50
• 攻讀碩士學位期間所發(fā)表的學術論文50-51
• 致謝51

【參考文獻】

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

1 劉寶英;楊仁剛;李慧;馮小明;耿光飛;;基于混沌遺傳算法的電力系統(tǒng)無功優(yōu)化[J];電力系統(tǒng)及其自動化學報;2006年05期

2 謝志強;周含笑;于潔;桂忠艷;;基于設備驅動的綜合柔性調度沖突調解算法[J];北京理工大學學報;2014年11期

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

4 曾立平,黃文奇;求解JobShop調度問題的一種新的鄰域搜索算法[J];計算機研究與發(fā)展;2005年04期

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

6 孫亞南;陳友玲;王超;周玉杰;;基于隸屬度函數(shù)的車間協(xié)同調度方法[J];計算機應用研究;2011年10期

7 謝志強;莫濤;譚光宇;石福斌;;加工工序非緊密銜接的車間調度策略[J];機械科學與技術;2008年09期

8 謝志強;張偉濤;楊靜;;前移存在調整時間綜合調度工序的算法[J];機械工程學報;2012年12期

9 黃英杰;姚錫凡;譚偉;余銘奇;;基于遺傳算法的多車間計劃與調度的研究(英文)[J];科學技術與工程;2010年15期

10 周金宏,汪定偉;軟計算求解分布式多工廠單件制造業(yè)的提前/拖期生產(chǎn)計劃問題[J];控制理論與應用;2002年02期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 謝志強;工件間有約束的復雜產(chǎn)品工序調度研究[D];哈爾濱理工大學;2009年

本文編號：1030148