本文關(guān)鍵詞：發(fā)泡車間生產(chǎn)調(diào)度問題的研究，由筆耕文化傳播整理發(fā)布。

【摘要】：生產(chǎn)調(diào)度系統(tǒng)是制造企業(yè)生產(chǎn)管理體系中的一個重要組成部分,生產(chǎn)調(diào)度系統(tǒng)對于降低生產(chǎn)成本、縮短產(chǎn)品生產(chǎn)周期、確保交貨期等生產(chǎn)管理的各個方面都起著至關(guān)重要的作用,因此生產(chǎn)調(diào)度問題一直是研究的熱點問題。大部分的生產(chǎn)調(diào)度理論都是研究典型的生產(chǎn)調(diào)度問題,但實際的生產(chǎn)調(diào)度問題一般都更加復雜,可能不屬于其中任何一種基本調(diào)度類型。本文研究的發(fā)泡車間的生產(chǎn)調(diào)度問題不屬于經(jīng)典的調(diào)度問題,但實際中具有這類特征的生產(chǎn)調(diào)度問題不在少數(shù),故具有一定的研究意義。本文以某冷柜制造企業(yè)的門體發(fā)泡車間為研究背景,研究了該發(fā)泡車間的生產(chǎn)調(diào)度問題。針對發(fā)泡車間生產(chǎn)調(diào)度問題的特點,將問題分為兩個階段,基礎(chǔ)優(yōu)化階段與換模優(yōu)化階段,分別建立了兩個階段的數(shù)學模型,并考慮了多種智能優(yōu)化算法的特點,采用遺傳算法和禁忌搜索算法兩種算法來進行比較求解。在用遺傳算法求解該生產(chǎn)調(diào)度問題時,考慮到基礎(chǔ)優(yōu)化階段的解空間比換模優(yōu)化階段大得多,在基礎(chǔ)優(yōu)化階段,對遺傳操作算子的設(shè)計上有所改進。選擇和交叉操作引入競爭機制,以避免優(yōu)良基因的遺失；變異操作中等位基因的設(shè)定考慮到具體調(diào)度問題,并設(shè)置多個變異點,使種群更具多樣性。在用禁忌搜索算法求解該生產(chǎn)調(diào)度問題時,在基礎(chǔ)優(yōu)化階段,充分考慮實際問題的特點,得到比較接近最優(yōu)解的初始解,使禁忌搜索算法良好的局部搜索性能得到充分展現(xiàn),同時在算法最終輸出結(jié)果的設(shè)計上,從算法運行過程的全局中選擇最優(yōu),使得最終結(jié)果具有更好的全局最優(yōu)性。最后運用實例,對這兩種算法的性能進行了比較求解分析。發(fā)泡車間以多品種小批量的生產(chǎn)方式為主,故在實例驗證分析時,按照這種生產(chǎn)方式選用了幾個比較有代表性的實例。根據(jù)這些具體的實例,對兩種算法的關(guān)鍵參數(shù)進行了設(shè)定,然后分別進行求解。從最終結(jié)果的比較分析中,可以看出禁忌搜索算法更適合求解該生產(chǎn)調(diào)度問題,它相比遺傳算法能更穩(wěn)定的得到更好的調(diào)度結(jié)果,同時也從算法的角度分析了禁忌搜索算法比遺傳算法更適合求解該生產(chǎn)調(diào)度問題的原因。
【關(guān)鍵詞】：生產(chǎn)調(diào)度問題 發(fā)泡生產(chǎn) 禁忌搜索算法 遺傳算法
【學位授予單位】：廣東工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TB497
【目錄】：

• 摘要4-5
• ABSTRACT5-11
• 第一章 緒論11-16
• 1.1 課題研究的背景及意義11-12
• 1.2 生產(chǎn)調(diào)度問題綜述12-15
• 1.2.1 生產(chǎn)調(diào)度問題簡介12-13
• 1.2.2 國內(nèi)外研究現(xiàn)狀13-15
• 1.3 論文的主要研究內(nèi)容15
• 1.4 章節(jié)安排15-16
• 第二章 發(fā)泡車間生產(chǎn)調(diào)度問題描述16-22
• 2.1 發(fā)泡生產(chǎn)工藝及特點16-17
• 2.2 問題的求解思路分析17-18
• 2.3 發(fā)泡車間生產(chǎn)調(diào)度問題的數(shù)學描述18-21
• 2.3.1 基礎(chǔ)優(yōu)化階段的數(shù)學模型19
• 2.3.2 換模優(yōu)化階段的數(shù)學模型19-21
• 2.4 本章小節(jié)21-22
• 第三章 智能優(yōu)化算法的理論研究22-29
• 3.1 幾種常見的智能優(yōu)化算法的特點22-23
• 3.2 遺傳算法理論基礎(chǔ)23-25
• 3.2.1 遺傳算法簡介23-24
• 3.2.2 遺傳算法的關(guān)鍵操作24-25
• 3.3 禁忌搜索算法理論基礎(chǔ)25-27
• 3.3.1 禁忌搜索算法簡介25-26
• 3.3.2 禁忌搜索算法的關(guān)鍵操作26-27
• 3.4 本章小節(jié)27-29
• 第四章 發(fā)泡車間生產(chǎn)調(diào)度模型的求解29-39
• 4.1 遺傳算法的算法設(shè)計29-34
• 4.1.1 編碼設(shè)計29-31
• 4.1.2 初始種群的產(chǎn)生31-32
• 4.1.3 適應(yīng)度函數(shù)32-33
• 4.1.4 遺傳操作算子及其改進33-34
• 4.2 禁忌搜索算法的算法設(shè)計34-38
• 4.2.1 編碼設(shè)計34-35
• 4.2.2 初始解的生成35-36
• 4.2.3 適配值函數(shù)36
• 4.2.4 候選解與禁忌表36-37
• 4.2.5 藐視準則37
• 4.2.6 終止準則及算法輸出結(jié)果改進37-38
• 4.3 本章小節(jié)38-39
• 第五章 發(fā)泡車間生產(chǎn)調(diào)度問題的實例驗證39-50
• 5.1 調(diào)度問題實例39-40
• 5.2 算法控制參數(shù)設(shè)定40-41
• 5.3 算法運行結(jié)果及比較分析41-49
• 5.3.1 算法運行結(jié)果41-46
• 5.3.2 調(diào)度結(jié)果的比較分析46-48
• 5.3.3 實例分析結(jié)論48-49
• 5.4 本章小節(jié)49-50
• 結(jié)論與展望50-52
• 參考文獻52-56
• 致謝56

【相似文獻】

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

1 馬正元,王偉玲,王玉生;生產(chǎn)調(diào)度問題的系統(tǒng)研究[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2005年01期

2 熊銳,吳澄;車間生產(chǎn)調(diào)度問題的技術(shù)現(xiàn)狀與發(fā)展趨勢[J];清華大學學報(自然科學版);1998年10期

3 尤軍,李少遠;生產(chǎn)調(diào)度問題的模糊滿意優(yōu)化[J];上海交通大學學報;2003年11期

4 丁然;李歧強;郭慶強;劉圓圓;;不確定條件下生產(chǎn)調(diào)度問題的三階段決策方法[J];控制理論與應(yīng)用;2008年06期

5 李琪;馮欣;張永振;;生產(chǎn)調(diào)度問題研究平臺的設(shè)計與開發(fā)[J];河南科技大學學報(自然科學版);2008年05期

6 張佐,謝東,吳秋峰,韓曾晉;一般生產(chǎn)調(diào)度問題的統(tǒng)一結(jié)構(gòu)[J];清華大學學報(自然科學版);1997年04期

7 張畢西;謝祥添;;非流水型生產(chǎn)調(diào)度問題的研究[J];機械制造;2007年04期

8 金庭枝,王德興,武華,周才堂;生產(chǎn)調(diào)度問題的新算法[J];武漢汽車工業(yè)大學學報;2000年06期

9 呂文閣;劉志勇;成思源;駱少明;張湘?zhèn)?;基于競選算法的生產(chǎn)調(diào)度問題的研究[J];機床與液壓;2009年10期

10 金鋒;吳澄;;大規(guī)模生產(chǎn)調(diào)度問題的研究現(xiàn)狀與展望[J];計算機集成制造系統(tǒng);2006年02期

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

1 李郝林;;DNA遺傳信息模型在生產(chǎn)調(diào)度問題中的應(yīng)用[A];第二屆全國信息獲取與處理學術(shù)會議論文集[C];2004年

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

1 何小娟;分布估計算法及其在生產(chǎn)調(diào)度問題中的應(yīng)用研究[D];蘭州理工大學;2011年

2 宋存利;生產(chǎn)調(diào)度問題及其智能優(yōu)化算法研究[D];大連理工大學;2011年

3 周艷平;基于博弈理論的多目標生產(chǎn)調(diào)度問題研究[D];華東理工大學;2013年

4 郭盈;實際復雜生產(chǎn)調(diào)度問題的新模型與算法研究[D];合肥工業(yè)大學;2012年

5 高守瑋;一類Flow shop生產(chǎn)調(diào)度問題及其優(yōu)化方法之分析與研究[D];上海交通大學;2007年

6 趙小強;煉廠生產(chǎn)調(diào)度問題研究[D];浙江大學;2005年

7 徐新黎;生產(chǎn)調(diào)度問題的智能優(yōu)化方法研究及應(yīng)用[D];浙江工業(yè)大學;2009年

8 王林平;應(yīng)用齊套概念的離散制造業(yè)生產(chǎn)調(diào)度問題研究[D];大連理工大學;2009年

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

1 王成龍;基于數(shù)據(jù)挖掘技術(shù)的生產(chǎn)調(diào)度問題研究[D];浙江大學;2015年

2 歷莉;基于混合離散微粒群算法求解復雜并行機生產(chǎn)調(diào)度問題[D];昆明理工大學;2015年

3 馬力;基于粒子群算法的多產(chǎn)品批處理生產(chǎn)調(diào)度問題研究[D];江西理工大學;2015年

4 宋代立;電路印刷板組裝車間生產(chǎn)調(diào)度方法研究[D];上海交通大學;2013年

5 時培花;考慮原材料的冷鏈型企業(yè)生產(chǎn)調(diào)度問題研究[D];合肥工業(yè)大學;2015年

6 張璐;發(fā)泡車間生產(chǎn)調(diào)度問題的研究[D];廣東工業(yè)大學;2016年

7 徐建國;多資源生產(chǎn)調(diào)度問題的分析建模[D];合肥工業(yè)大學;2008年

8 陳偉;考慮模具約束的生產(chǎn)調(diào)度問題研究[D];合肥工業(yè)大學;2013年

9 嚴少斌;優(yōu)化算法研究及其在不確定條件下生產(chǎn)調(diào)度問題的應(yīng)用[D];華東理工大學;2011年

10 陳志強;流程工業(yè)生產(chǎn)調(diào)度問題優(yōu)化模型及其應(yīng)用[D];浙江工業(yè)大學;2001年

  本文關(guān)鍵詞：發(fā)泡車間生產(chǎn)調(diào)度問題的研究，，由筆耕文化傳播整理發(fā)布。

本文編號：409587