本文關(guān)鍵詞：單件小批MES靜態(tài)作業(yè)計劃與調(diào)度優(yōu)化算法的研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著社會進步和科技飛速發(fā)展,人民對自己的生活質(zhì)量要求不斷提高,人民的物質(zhì)文化需要越來越強烈。為了滿足人們的物質(zhì)需求,對企業(yè)的生產(chǎn)力要求越來越高,使企業(yè)的生產(chǎn)規(guī)模越來越大,產(chǎn)品的復(fù)雜性也越來越大,企業(yè)的管理難度也相應(yīng)加大。這就要求我們對企業(yè)進行更科學、更有效的管理,使企業(yè)的效益最大化。這就促進了制造執(zhí)行系統(tǒng)MES(manufacturing execution system)的產(chǎn)生,MES系統(tǒng)用于解決制造型企業(yè)在生產(chǎn)執(zhí)行過程中的問題,當我們在生產(chǎn)加工中會有很多問題等待技術(shù)人員去處理,工作量是相當龐大的,但是計算機的出現(xiàn)替我們解決了這些復(fù)雜而又龐大的問題。MES在大型離散制造業(yè)中的應(yīng)用相當普遍,因為在大型離散制造業(yè)中產(chǎn)品的種類多、結(jié)構(gòu)復(fù)雜,對企業(yè)生產(chǎn)加工中的計劃調(diào)度要求較高,對算法的要求也越來越智能。本文通過分析MES系統(tǒng),在單件小批MES功能層中,作業(yè)計劃與調(diào)度是整個生產(chǎn)過程的核心,直接影響著整個生產(chǎn)周期的長短,一個好的作業(yè)計劃與調(diào)度技術(shù)能夠有效的提高企業(yè)的利益。而靜態(tài)調(diào)度又是作業(yè)計劃與調(diào)度的基礎(chǔ),動態(tài)調(diào)度是在靜態(tài)調(diào)度基礎(chǔ)上,根據(jù)生產(chǎn)的實際情況進行產(chǎn)品生產(chǎn)的臨時調(diào)整,所以說靜態(tài)調(diào)度在企業(yè)生產(chǎn)過程中的地位舉足輕重,本文研究的重點是單件小批靜態(tài)車間作業(yè)計劃與調(diào)度算法。通過以上分析,針對單件小批車間調(diào)度的特點展開了對車間調(diào)度問題的深入研究,提出了一種優(yōu)化的禁忌搜索算法來解決車間調(diào)度問題,該算法通過優(yōu)化鄰域結(jié)構(gòu)使解空間更加合理,同時建立兩個禁忌表避免在搜索最優(yōu)解時出現(xiàn)循環(huán),解決了傳統(tǒng)禁忌搜索算法容易陷入局部最優(yōu)解的的問題,通過實例驗證算法的效果也相對較好。論文主要從以下幾個方面進行論述。首先,論文針對單件小批車間調(diào)度問題的特點和國內(nèi)外研究的現(xiàn)狀進行分析,介紹幾種傳統(tǒng)的解決單件小批車間調(diào)度的算法以及這些算法在解決車間調(diào)度存在哪些問題。其次,闡述我們針對這些問題,采用了哪些方法,并且對這些方法進行了詳細的描述,其中包括單件小批車間調(diào)度問題的數(shù)學描述,目標函數(shù),算法描述以及調(diào)度實例。最后,我們對在實際生產(chǎn)中的一些情況,提出一種更貼近實際的單件小批車間調(diào)度問題——相關(guān)工件的車間調(diào)度問題,并針對該問題進行求解。
【關(guān)鍵詞】：制造執(zhí)行系統(tǒng) 單件車間調(diào)度 目標函數(shù) 禁忌搜索 相關(guān)工件
【學位授予單位】：哈爾濱理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TB497
【目錄】：

• 摘要5-7
• Abstract7-11
• 第1章 緒論11-17
• 1.1 研究背景及意義11-12
• 1.2 車間調(diào)度問題研究現(xiàn)狀12-15
• 1.2.1 國內(nèi)外研究現(xiàn)狀12-14
• 1.2.2 存在的主要問題14-15
• 1.3 研究的內(nèi)容15-17
• 1.3.1 課題來源15
• 1.3.2 本文主要研究內(nèi)容及結(jié)構(gòu)15-17
• 第2章 單件小批MES體系結(jié)構(gòu)和系統(tǒng)功能17-21
• 2.1 單件小批MES系統(tǒng)體系結(jié)構(gòu)17-18
• 2.2 單件小批MES系統(tǒng)核心功能18-20
• 2.3 本章小結(jié)20-21
• 第3章 單件小批MES車間調(diào)度問題理論基礎(chǔ)21-27
• 3.1 單件小批車間調(diào)度的數(shù)學模型21-24
• 3.2 單件小批量生產(chǎn)的調(diào)度體系24-25
• 3.2.1 單件小批量生產(chǎn)的特點24
• 3.2.2 單件小批量生產(chǎn)的需求分析24-25
• 3.3 單件小批MES調(diào)度優(yōu)化策略25-26
• 3.4 本章小結(jié)26-27
• 第4章 單件小批MES車間調(diào)度禁忌搜索算法27-40
• 4.1 禁忌搜索算法簡介27-28
• 4.2 禁忌搜索算法基本要素28-29
• 4.3 雙禁忌表禁忌搜索算法29-35
• 4.3.1 鄰域結(jié)構(gòu)29-31
• 4.3.2 禁忌表31-32
• 4.3.3 逆排時技術(shù)32-35
• 4.4 算法具體描述35-39
• 4.4.1 改進的禁忌搜索算法步驟35-37
• 4.4.2 實例驗證37-39
• 4.5 本章小結(jié)39-40
• 第5章 單件小批MES相關(guān)工件車間調(diào)度問題40-49
• 5.1 引言40
• 5.2 問題描述40-42
• 5.3 概念及表示法42-43
• 5.4 算法描述43-48
• 5.4.1 前驅(qū)圖的拓撲排序算法43-44
• 5.4.2 基于優(yōu)化關(guān)鍵路徑調(diào)度算法44
• 5.4.3 調(diào)度實例44-48
• 5.5 本章小結(jié)48-49
• 結(jié)論49-50
• 參考文獻50-53
• 攻讀碩士學位期間所發(fā)表的學術(shù)論文53-54
• 致謝54

【相似文獻】

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

1 潘全科;趙保華;屈玉貴;畢于慧;;一類解決無等待流水車間調(diào)度問題的蟻群算法[J];計算機集成制造系統(tǒng);2007年09期

2 何利;劉永賢;劉笑天;;粒子群優(yōu)化算法求解車間調(diào)度問題[J];機械與電子;2007年08期

3 王秋芬;楊澤平;梁道雷;;一種改進的車間調(diào)度問題算法[J];科學技術(shù)與工程;2013年11期

4 蘇子林;;車間調(diào)度問題及其進化算法分析[J];機械工程學報;2008年08期

5 徐建有;董乃群;顧樹生;;帶有順序相關(guān)調(diào)整時間的多目標流水車間調(diào)度問題[J];計算機集成制造系統(tǒng);2013年12期

6 康寧,王鳳儒,劉丕娥,常會友;有交貨期的單件車間調(diào)度問題的逆序算法[J];系統(tǒng)工程理論與實踐;1999年12期

7 馬邦雄;葉春明;;利用貓群算法求解流水車間調(diào)度問題[J];現(xiàn)代制造工程;2014年06期

8 曲媛;楊曉偉;;關(guān)于流水車間調(diào)度問題的綜述[J];中小企業(yè)科技;2007年08期

9 王柏琳;李鐵克;;等待時間受限的流水車間調(diào)度問題的若干性質(zhì)[J];系統(tǒng)工程理論與實踐;2012年06期

10 邵揚;王曉娟;;類電磁機制算法求解模糊流水車間調(diào)度問題[J];武漢理工大學學報(交通科學與工程版);2013年02期

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

1 鄒逢興;曾令李;高政;劉烽;;一種求解混合流水車間調(diào)度問題的分布式方法[A];2009中國控制與決策會議論文集（2）[C];2009年

2 朱婧;;求解車間調(diào)度問題的改進模擬退火算法[A];第五屆（2010）中國管理學年會——商務(wù)智能分會場論文集[C];2010年

3 洪宗友;龐哈利;;No-wait流水車間調(diào)度問題的一種啟發(fā)式算法[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

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

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調(diào)度問題研究[D];昆明理工大學;2013年

2 何利;即時定制生產(chǎn)模式及其車間調(diào)度問題的研究[D];東北大學;2008年

3 黃英杰;基于目標級聯(lián)法和智能優(yōu)化算法的車間調(diào)度問題研究[D];華南理工大學;2012年

4 劉延風;置換流水車間調(diào)度問題的幾種智能算法[D];西安電子科技大學;2012年

5 常桂娟;基于微粒群算法的車間調(diào)度問題研究[D];青島大學;2008年

6 崔U，

本文編號：441448