本文關(guān)鍵詞：基于生物地理學(xué)優(yōu)化算法的柔性作業(yè)車間調(diào)度研究

  更多相關(guān)文章： 柔性作業(yè)車間調(diào)度 生物地理學(xué)優(yōu)化算法 啟發(fā)式規(guī)則 自適應(yīng)

【摘要】：個(gè)性化與及時(shí)性的客戶需求使得制造企業(yè)從少品種、大批量走向多品種、小批量、柔性化的生產(chǎn)方式。傳統(tǒng)作業(yè)車間調(diào)度的研究成果,已經(jīng)不能有效地解決新的制造模式下所衍生出的問題。柔性作業(yè)車間調(diào)度作為經(jīng)典作業(yè)車間調(diào)度問題的一種擴(kuò)展,增加了調(diào)度的靈活性,更加符合實(shí)際生產(chǎn)情況。因此,對(duì)柔性作業(yè)車間調(diào)度問題進(jìn)行研究具有重要的理論意義與實(shí)際應(yīng)用價(jià)值。本文首先根據(jù)對(duì)柔性作業(yè)車間調(diào)度問題的描述,分析其需要滿足的約束條件以及目標(biāo)函數(shù),建立符合問題特征的數(shù)學(xué)模型。然后研究近幾年提出的新型群體智能算法一一生物地理學(xué)優(yōu)化算法,分析該算法的遷移和變異兩個(gè)基本操作,并從遷移率和變異率兩個(gè)方面入手對(duì)算法進(jìn)行改進(jìn)。針對(duì)柔性作業(yè)車間調(diào)度問題的特征,本文提出了一種基于改進(jìn)生物地理學(xué)優(yōu)化算法的求解方案。該方案采用基于工序和基于機(jī)器相結(jié)合的編碼機(jī)制,在初始種群中引入啟發(fā)式算法生成的優(yōu)良個(gè)體,并在標(biāo)準(zhǔn)生物地理學(xué)算法基礎(chǔ)上對(duì)遷移和變異操作進(jìn)行了改進(jìn),采用符合該調(diào)度問題的遷移率模型和自適應(yīng)變異機(jī)制,克服了傳統(tǒng)算法易于早熟或收斂慢的缺點(diǎn)。最后通過實(shí)例仿真,結(jié)果表明本文所提出的算法具有更好的搜索能力和魯棒性,能有效地求解柔性作業(yè)車間調(diào)度問題。
【關(guān)鍵詞】：柔性作業(yè)車間調(diào)度 生物地理學(xué)優(yōu)化算法 啟發(fā)式規(guī)則 自適應(yīng)
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP18;TB497
【目錄】：

• 致謝7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 緒論14-21
• 1.1 課題研究背景與意義14-15
• 1.2 車間調(diào)度問題研究現(xiàn)狀15-19
• 1.2.1 建模研究現(xiàn)狀15-16
• 1.2.2 求解算法研究現(xiàn)狀16-18
• 1.2.3 進(jìn)一步研究方向18-19
• 1.3 主要研究內(nèi)容及組織結(jié)構(gòu)19-21
• 1.3.1 研究內(nèi)容19-20
• 1.3.2 結(jié)構(gòu)安排20-21
• 第二章 柔性作業(yè)車間調(diào)度問題21-30
• 2.1 車間調(diào)度問題概述21-24
• 2.2 柔性作業(yè)車間調(diào)度問題24-29
• 2.2.1 FJSP描述24-26
• 2.2.2 FJSP目標(biāo)函數(shù)26-27
• 2.2.3 FJSP數(shù)學(xué)模型27-28
• 2.2.4 FJSP研究方法28-29
• 2.3 本章小結(jié)29-30
• 第三章 生物地理學(xué)優(yōu)化算法及改進(jìn)30-41
• 3.1 基本原理30-31
• 3.2 與其他算法之間的比較31
• 3.3 基本操作31-34
• 3.3.1 遷移31-32
• 3.3.2 變異32-34
• 3.4 算法流程34-35
• 3.5 算法改進(jìn)35-39
• 3.6 算法應(yīng)用39-40
• 3.7 本章小結(jié)40-41
• 第四章 改進(jìn)生物地理學(xué)優(yōu)化算法解決柔性作業(yè)車間調(diào)度41-53
• 4.1 編碼和解碼41-42
• 4.1.1 編碼41-42
• 4.1.2 解碼42
• 4.2 初始解42-43
• 4.3 棲息地適應(yīng)指數(shù)43
• 4.4 遷移43-45
• 4.4.1 確定遷移率43-44
• 4.4.2 遷移策略44
• 4.4.3 遷移操作44-45
• 4.5 變異45-47
• 4.5.1 確定變異率46
• 4.5.2 變異策略46
• 4.5.3 變異操作46-47
• 4.6 算法流程47-48
• 4.7 仿真實(shí)驗(yàn)48-51
• 4.8 本章小結(jié)51-53
• 第五章 總結(jié)與展望53-55
• 5.1 本文的研究工作53-54
• 5.2 展望54-55
• 參考文獻(xiàn)55-60
• 攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況60

【相似文獻(xiàn)】

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

1 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期

2 閆樹;劉志雄;;柔性作業(yè)車間調(diào)度的演化策略優(yōu)化[J];機(jī)械制造;2010年09期

3 閻志華,丁秋林;用蜂群算法實(shí)現(xiàn)動(dòng)態(tài)作業(yè)車間調(diào)度[J];組合機(jī)床與自動(dòng)化加工技術(shù);2004年02期

4 閻志華,丁秋林;基于蜂群算法的作業(yè)車間調(diào)度研究[J];機(jī)械科學(xué)與技術(shù);2004年10期

5 吳秀麗;孫樹棟;余建軍;蔡志強(qiáng);;多目標(biāo)柔性作業(yè)車間調(diào)度決策精選機(jī)制研究[J];中國機(jī)械工程;2007年02期

6 劉曉霞;謝里陽;陶澤;郝長中;;基于生產(chǎn)費(fèi)用的柔性作業(yè)車間調(diào)度優(yōu)化[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

7 陳琪琪;葉文華;;基于交貨期和設(shè)備能力約束的作業(yè)車間調(diào)度方法研究[J];制造業(yè)自動(dòng)化;2009年03期

8 黃英杰;姚錫凡;顏亮;余銘奇;;基于目標(biāo)級(jí)聯(lián)法的作業(yè)車間調(diào)度[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

9 薛宏全;魏生民;張鵬;楊琳;;基于多種群蟻群算法的柔性作業(yè)車間調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2013年24期

10 雷德明;吳智銘;;基于粒子群優(yōu)化的多目標(biāo)作業(yè)車間調(diào)度[J];上海交通大學(xué)學(xué)報(bào);2007年11期

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

1 尹作海;邱洪澤;周萬里;;基于改進(jìn)變異算子的遺傳算法求解柔性作業(yè)車間調(diào)度[A];第三屆中國智能計(jì)算大會(huì)論文集[C];2009年

2 沈冠町;徐本柱;劉曉平;;改進(jìn)的免疫算法在作業(yè)車間調(diào)度中的應(yīng)用[A];全國第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 王曉娟;多目標(biāo)柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2011年

2 吳秀麗;多目標(biāo)柔性作業(yè)車間調(diào)度技術(shù)研究[D];西北工業(yè)大學(xué);2006年

3 谷峰;柔性作業(yè)車間調(diào)度中的優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2006年

4 劉鵬飛;混合生產(chǎn)形態(tài)下的作業(yè)車間調(diào)度關(guān)鍵技術(shù)研究[D];大連交通大學(xué);2012年

5 李平;不確定條件下混裝和作業(yè)車間調(diào)度問題研究[D];武漢科技大學(xué);2013年

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

1 王芳;基于多色粒子群的擴(kuò)展作業(yè)車間調(diào)度研究[D];西安工業(yè)大學(xué);2013年

2 李傳鵬;基于改進(jìn)遺傳算法的柔性作業(yè)車間調(diào)度優(yōu)化與仿真[D];濟(jì)南大學(xué);2013年

3 陳亞瓊;基于一種新編碼的作業(yè)車間調(diào)度[D];西安電子科技大學(xué);2007年

4 陸椺;作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D];上海交通大學(xué);2007年

5 馬帥;雙系統(tǒng)優(yōu)化及約束作業(yè)車間調(diào)度應(yīng)用研究[D];大連理工大學(xué);2013年

6 李成龍;多目標(biāo)柔性作業(yè)車間調(diào)度優(yōu)化問題研究[D];東北大學(xué);2009年

7 王睿超;作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D];蘭州理工大學(xué);2009年

8 王碩;基于改進(jìn)蟻群算法的作業(yè)車間調(diào)度研究[D];華東理工大學(xué);2013年

9 耿樹會(huì);基于自然計(jì)算的作業(yè)車間調(diào)度問題求解[D];西安電子科技大學(xué);2005年

10 杜民;實(shí)用型作業(yè)車間調(diào)度系統(tǒng)的研究與開發(fā)[D];東華大學(xué);2009年

，

本文編號(hào)：1124343