本文關(guān)鍵詞：基于遺傳算法的車間作業(yè)調(diào)度問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】： 隨著市場(chǎng)經(jīng)濟(jì)的發(fā)展,競(jìng)爭(zhēng)的日益激烈,如何更好的進(jìn)行車間作業(yè)調(diào)度、資源配置,提高生產(chǎn)效率,成為生產(chǎn)企業(yè)能否發(fā)展壯大的關(guān)鍵。車間作業(yè)調(diào)度研究屬于組合優(yōu)化范疇,是典型的NP難問題,對(duì)它的研究具有重大的理論意義和現(xiàn)實(shí)意義。因此,已成為生產(chǎn)企業(yè)和廣大學(xué)者的一個(gè)研究熱點(diǎn)。遺傳算法具有自組織性、自適應(yīng)性和并行性,在求解復(fù)雜的組合優(yōu)化問題時(shí)有自己的優(yōu)勢(shì),被引入到車間作業(yè)調(diào)度問題的研究中。 本文介紹了車間作業(yè)調(diào)度的基本概況,對(duì)遺傳算法的產(chǎn)生進(jìn)行了簡(jiǎn)要回顧,詳細(xì)分析了遺傳算法的基本操作,對(duì)基于遺傳算法的車間作業(yè)調(diào)度問題進(jìn)行了系統(tǒng)設(shè)計(jì),討論了應(yīng)用遺傳算法進(jìn)行車間作業(yè)調(diào)度的算法思想和關(guān)鍵問題,并對(duì)基于禁忌搜索和遺傳算法的混合算法進(jìn)行了研究,給出了模擬實(shí)驗(yàn)。
【關(guān)鍵詞】：遺傳算法 車間作業(yè)調(diào)度 禁忌搜索算法 優(yōu)化
【學(xué)位授予單位】：長(zhǎng)春理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2008
【分類號(hào)】：F273;TP18
【目錄】：

• 摘要4-5
• ABSTRACT5-7
• 第一章 緒論7-12
• 1.1 課題研究的目的及意義7-8
• 1.2 國內(nèi)外的研究現(xiàn)狀及存在的問題8-10
• 1.3 論文的研究?jī)?nèi)容10-12
• 第二章 車間作業(yè)調(diào)度問題12-19
• 2.1 車間作業(yè)調(diào)度問題的描述12-13
• 2.2 車間作業(yè)調(diào)度問題的分類13-14
• 2.3 車間作業(yè)調(diào)度問題的特點(diǎn)14
• 2.4 車間作業(yè)調(diào)度問題的目標(biāo)函數(shù)14-15
• 2.5 車間作業(yè)調(diào)度問題的優(yōu)化算法分類15-18
• 2.6 車間作業(yè)調(diào)度的調(diào)度策略18-19
• 第三章 遺傳算法的理論研究19-35
• 3.1 遺傳算法的產(chǎn)生和發(fā)展19-20
• 3.2 遺傳算法的基本概念20-21
• 3.3 遺傳算法的基本原理21-31
• 3.4 遺傳算法的特點(diǎn)31-33
• 3.5 遺傳算法的應(yīng)用33-35
• 第四章 基于遺傳算法的車間作業(yè)調(diào)度算法研究35-48
• 4.1 車間作業(yè)調(diào)度問題的描述35
• 4.2 算法設(shè)計(jì)思想35-45
• 4.3 遺傳算法流程45-46
• 4.5 遺傳算法與其它車間作業(yè)調(diào)度算法的比較46-48
• 第五章 基于混合遺傳算法的車間作業(yè)調(diào)度48-58
• 5.1 遺傳算法與禁忌搜索算法結(jié)合的混合遺傳算法48-49
• 5.2 GATS 算法的禁忌結(jié)構(gòu)49
• 5.3 GATS 混合算法的設(shè)計(jì)49-51
• 5.4 仿真實(shí)驗(yàn)51-58
• 第六章 結(jié)論與展望58-60
• 6.1 結(jié)論58
• 6.2 展望58-60
• 致謝60-61
• 參考文獻(xiàn)61-62

【引證文獻(xiàn)】

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

1 付雯;李響;;遺傳算法在車間優(yōu)化排程中的應(yīng)用[J];電腦知識(shí)與技術(shù);2011年30期

2 許秀林;胡克瑾;;基于遺傳算法的多目標(biāo)柔性車間作業(yè)調(diào)度方法[J];計(jì)算機(jī)應(yīng)用與軟件;2012年07期

3 許秀林;董楊琴;;基于工作中心編碼的車間作業(yè)調(diào)度算法研究[J];南通職業(yè)大學(xué)學(xué)報(bào);2009年04期

4 趙煥平;劉平;李敬文;;完全圖的點(diǎn)可區(qū)別強(qiáng)全染色算法[J];計(jì)算機(jī)工程;2012年17期

5 吳辰超;凌衛(wèi)青;戴毅茹;;基于遺傳算法的企業(yè)能源優(yōu)化調(diào)度方法研究[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2013年01期

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

1 王東陽;多智能體調(diào)度優(yōu)化算法研究[D];哈爾濱工程大學(xué);2010年

2 陸潔;動(dòng)態(tài)模糊Petri網(wǎng)理論及其應(yīng)用研究[D];蘇州大學(xué);2010年

3 趙煥平;若干圖的點(diǎn)可區(qū)別強(qiáng)全染色的算法研究[D];蘭州交通大學(xué);2009年

4 余建海;面向高職專業(yè)教學(xué)基于角色訪問控制的3PL信息管理系統(tǒng)研究及開發(fā)[D];浙江工業(yè)大學(xué);2009年

5 張錦玲;基于遺傳算法的巖土熱物性參數(shù)確定方法研究[D];華中科技大學(xué);2009年

6 馮陽;多星多站對(duì)地觀測(cè)任務(wù)規(guī)劃技術(shù)研究[D];西安電子科技大學(xué);2010年

7 夏正喜;JZIC公司生產(chǎn)調(diào)度優(yōu)化研究[D];南昌大學(xué);2012年

  本文關(guān)鍵詞：基于遺傳算法的車間作業(yè)調(diào)度問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：458393