發(fā)布時(shí)間：2017-10-14 09:02

  本文關(guān)鍵詞：基于遷移工序結(jié)束時(shí)間的三車間綜合調(diào)度算法研究

  更多相關(guān)文章： 綜合調(diào)度 三車間 動(dòng)態(tài)關(guān)鍵路徑法 遷移工序結(jié)束時(shí)間 設(shè)備利用率平衡

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

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

【參考文獻(xiàn)】

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

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

2 謝志強(qiáng);周含笑;于潔;桂忠艷;;基于設(shè)備驅(qū)動(dòng)的綜合柔性調(diào)度沖突調(diào)解算法[J];北京理工大學(xué)學(xué)報(bào);2014年11期

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

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

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

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

7 謝志強(qiáng);莫濤;譚光宇;石福斌;;加工工序非緊密銜接的車間調(diào)度策略[J];機(jī)械科學(xué)與技術(shù);2008年09期

8 謝志強(qiáng);張偉濤;楊靜;;前移存在調(diào)整時(shí)間綜合調(diào)度工序的算法[J];機(jī)械工程學(xué)報(bào);2012年12期

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

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

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

1 謝志強(qiáng);工件間有約束的復(fù)雜產(chǎn)品工序調(diào)度研究[D];哈爾濱理工大學(xué);2009年

本文編號(hào)：1030148