本文關(guān)鍵詞：兩車間設(shè)備空閑時間調(diào)整的設(shè)備驅(qū)動綜合調(diào)度問題研究

  更多相關(guān)文章： 設(shè)備驅(qū)動 空閑時間段 不可調(diào)度工序 多設(shè)備工序 非對稱設(shè)備

【摘要】：傳統(tǒng)生產(chǎn)制造按工件將產(chǎn)品分解,采用流水線調(diào)度大量相同產(chǎn)品,車間調(diào)度方法調(diào)度多品種小批量產(chǎn)品,此方法把產(chǎn)品加工和產(chǎn)品裝配的可并行性割裂了。于是,出現(xiàn)了樹狀結(jié)構(gòu)的復(fù)雜單產(chǎn)品加工和裝配一同處理的綜合調(diào)度方法。其中多車間的調(diào)度問題更接近生產(chǎn)現(xiàn)狀。針對以往有關(guān)設(shè)備驅(qū)動的綜合調(diào)度算法沒有考慮工序的結(jié)束時間與其同設(shè)備加工的下一道不可調(diào)度工序的開始時間形成該設(shè)備的空閑時間段可縮短的調(diào)度優(yōu)化問題,提出了設(shè)備空閑時間段調(diào)整的設(shè)備驅(qū)動綜合調(diào)度算法。該算法為使空閑設(shè)備即將加工的不可調(diào)度工序盡早變?yōu)榭烧{(diào)度工序,縮短設(shè)備閑置等待時間,提出將該工序作為所求的擬優(yōu)先加工工序;將該擬優(yōu)先加工工序虛擬為根節(jié)點,確定其待加工路徑。優(yōu)先調(diào)度待加工路徑上的工序,直至虛擬根節(jié)點加工完成,通過優(yōu)先加工該路徑上工序,使其緊前工序盡早加工完成,實現(xiàn)設(shè)備空閑時間段的縮短。實例驗證應(yīng)用到設(shè)備空閑時間段調(diào)整的設(shè)備驅(qū)動調(diào)度問題,且易于實現(xiàn)復(fù)雜度不高。針對存在多設(shè)備工序的綜合調(diào)度算法沒有考慮多設(shè)備加工工序在多個相關(guān)設(shè)備同時加工時,相關(guān)設(shè)備可能不能同時在多設(shè)備工序緊前工序加工完時空閑,從而出現(xiàn)空閑等待時間的問題,提出了基于多設(shè)備加工工序的綜合調(diào)度算法。該算法為使多設(shè)備加工工序所需的相關(guān)設(shè)備盡早同時空閑,提出將多設(shè)備加工工序所需設(shè)備中可調(diào)度工序最少的設(shè)備作為關(guān)鍵設(shè)備,優(yōu)先調(diào)度需該設(shè)備加工的不可調(diào)度工序所在的路徑,同時調(diào)整多設(shè)備加工工序所需其他相關(guān)設(shè)備的加工時間,使其緊前工序加工完成時相關(guān)設(shè)備盡可能同時空閑,減少設(shè)備等待時間。實例驗證應(yīng)用到多設(shè)備加工工序的調(diào)度問題,且易于實現(xiàn)復(fù)雜度不高。針對基于擬關(guān)鍵路徑的二車間綜合調(diào)度算法只考慮了調(diào)度過程中兩個車間的平衡負載情況,忽略了工序的結(jié)束時間與其同設(shè)備加工的下一道不可調(diào)度工序的開始時間形成該設(shè)備的空閑時間段可縮短的調(diào)度優(yōu)化問題,提出了基于設(shè)備空閑時間段調(diào)整的兩車間綜合調(diào)度算法。該算法先采用動態(tài)關(guān)鍵路徑策略,將工序進行排序,再根據(jù)非對稱設(shè)備和特殊工序?qū)⒐ば蚍纸M,使同一工序組中的工序可以在同一車間進行調(diào)度,減少了工序的遷移次數(shù)。在調(diào)度過程中當設(shè)備空閑時,優(yōu)先選擇路徑最長的不可調(diào)度工序的最短加工路徑上工序,使空閑設(shè)備提早加工。
【關(guān)鍵詞】：設(shè)備驅(qū)動 空閑時間段 不可調(diào)度工序 多設(shè)備工序 非對稱設(shè)備
【學(xué)位授予單位】：哈爾濱理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP301.6;TB497
【目錄】：

• 摘要5-7
• Abstract7-12
• 第1章 緒論12-18
• 1.1 課題研究背景12-13
• 1.2 國內(nèi)外研究現(xiàn)狀及分析13-15
• 1.3 課題的研究意義15-16
• 1.4 課題來源及本文主要研究內(nèi)容16-18
• 1.4.1 課題來源16
• 1.4.2 課題的研究內(nèi)容16-18
• 第2章 綜合調(diào)度問題綜述18-23
• 2.1 綜合調(diào)度問題概述18
• 2.2 綜合調(diào)度問題的概念及模型18-19
• 2.3 求解綜合調(diào)度問題的算法簡介19-21
• 2.3.1 求解一般綜合調(diào)度問題的算法概況19-20
• 2.3.2 求解特殊綜合調(diào)度問題的算法概況20-21
• 2.4 存在多設(shè)備加工工序的綜合調(diào)度問題研究21
• 2.5 本章小結(jié)21-23
• 第3章 設(shè)備空閑時間段調(diào)整的設(shè)備驅(qū)動調(diào)度算法23-36
• 3.1 引言23
• 3.2 問題模型描述23-24
• 3.3 相關(guān)描述與相關(guān)概念24-25
• 3.4 設(shè)備空閑時間段調(diào)整的設(shè)備驅(qū)動綜合調(diào)度策略25-28
• 3.4.1 動態(tài)關(guān)鍵路徑策略26-27
• 3.4.2 查找擬優(yōu)先加工工序27
• 3.4.3 確定待加工路徑27-28
• 3.5 設(shè)備空閑時間段優(yōu)化算法設(shè)計28-30
• 3.6 復(fù)雜度分析30-31
• 3.7 實例分析與對比31-34
• 3.8 本章小結(jié)34-36
• 第4章 調(diào)整多設(shè)備工序相關(guān)設(shè)備加工時間的綜合調(diào)度算法36-49
• 4.1 引言36
• 4.2 多設(shè)備加工工序問題的數(shù)學(xué)描述36-38
• 4.3 多設(shè)備加工工序算法描述38-39
• 4.3.1 相關(guān)概念問題分析38
• 4.3.2 基本問題描述38-39
• 4.4 解決問題策略39-41
• 4.4.1 多設(shè)備工序轉(zhuǎn)換為多個相關(guān)設(shè)備加工的多個虛擬工序39-40
• 4.4.2 相關(guān)設(shè)備盡量同時空閑40-41
• 4.5 多設(shè)備加工工序優(yōu)化算法設(shè)計及復(fù)雜度分析41-43
• 4.5.1 確定算法設(shè)計步驟及流程圖41-43
• 4.5.2 復(fù)雜度分析43
• 4.6 實例分析43-48
• 4.7 本章小結(jié)48-49
• 第5章 基于空閑時間段調(diào)整的兩車間綜合調(diào)度算法49-65
• 5.1 引言49
• 5.2 問題描述與介紹49-51
• 5.2.1 兩車間調(diào)度問題描述49-51
• 5.2.2 兩車間設(shè)備資源描述51
• 5.3 設(shè)備空閑時間段調(diào)整的兩車間綜合調(diào)度算法描述51-52
• 5.3.1 相關(guān)概念介紹51-52
• 5.3.2 問題描述52
• 5.4 問題分析及相關(guān)策略設(shè)計52-56
• 5.4.1 問題分析52-53
• 5.4.2 工序分配策略53-54
• 5.4.3 調(diào)整兩車間內(nèi)的工序組54
• 5.4.4 空閑設(shè)備選擇可調(diào)度工序策略54-56
• 5.5 算法設(shè)計56-58
• 5.6 復(fù)雜度分析58
• 5.7 調(diào)度實例分析58-64
• 5.8 本章小結(jié)64-65
• 結(jié)論65-67
• 參考文獻67-71
• 攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文71-72
• 致謝72

【相似文獻】

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

1 趙詩奎;方水良;顧新建;;作業(yè)車間調(diào)度的空閑時間鄰域搜索遺傳算法[J];計算機集成制造系統(tǒng);2014年08期

2 劉亞飛;;我和四輛摩托車的故事[J];摩托車信息;2007年07期

3 葉永平;;到瑞典小城作客[J];航空港;2011年04期

4 zy;;秀色可餐——把你的美食拍得更漂亮[J];電腦愛好者(普及版);2010年11期

5 張大程;;國慶七天樂教你HIGH翻天[J];汽車與安全;2006年10期

6 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 石振國;田雨普;;閑·休閑·休閑體育[A];第七屆全國體育科學(xué)大會論文摘要匯編（一）[C];2004年

2 姚本先;田芳;;公眾慈善傾向的問卷調(diào)查研究[A];第十五屆全國心理學(xué)學(xué)術(shù)會議論文摘要集[C];2012年

3 馮繼明;;開發(fā)網(wǎng)絡(luò)資源,降低投入成本[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（中）[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前8條

1 閆娜;空閑時間你都在做什么[N];人民日報海外版;2004年

2 記者 蔣夫爾;游戲廳：該好好管管[N];中國教育報;2000年

3 記者 胡曉明 譚新木;多數(shù)美國人缺運動[N];新華每日電訊;2002年

4 三月三;休閑活動的有益原則[N];經(jīng)理日報;2003年

5 記者　 唐小惠;解構(gòu)成功[N];金融時報;2006年

6 記者 趙全福 通訊員 李敬 李新平;岷縣悄然興起“鐘點工”[N];甘肅經(jīng)濟日報;2001年

7 王朝曄;速龍“芯”里的秘密[N];中國計算機報;2000年

8 王海旭;考核——一反常規(guī)[N];人民武警報;2000年

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

1 賈志強;支持大批量定制的生產(chǎn)調(diào)度技術(shù)研究[D];華北理工大學(xué);2015年

2 吳賽;云計算系統(tǒng)能耗優(yōu)化方法的研究[D];合肥工業(yè)大學(xué);2014年

3 李志寧;兩車間設(shè)備空閑時間調(diào)整的設(shè)備驅(qū)動綜合調(diào)度問題研究[D];哈爾濱理工大學(xué);2016年

4 郭宇坤;復(fù)雜產(chǎn)品調(diào)度中多設(shè)備緊湊調(diào)度算法研究[D];哈爾濱理工大學(xué);2009年

5 胡火艷;基于累計設(shè)備空閑時間段的調(diào)度算法研究[D];哈爾濱理工大學(xué);2009年

6 叢t，

本文編號：819931