本文關(guān)鍵詞：多柔性環(huán)境下作業(yè)車間調(diào)度問題算法研究

  更多相關(guān)文章： 作業(yè)車間調(diào)度 多柔性 柔性描述 蟻群算法

【摘要】：隨著制造業(yè)的發(fā)展,車間調(diào)度問題中的一類重要問題——作業(yè)車間調(diào)度問題,因?yàn)槠鋺?yīng)用的廣泛性、問題的復(fù)雜性和多樣性,一直深受國內(nèi)外許多研究學(xué)者的重視,研究成果較多,但是目前已有的研究中大多集中于一種或者兩種柔性的調(diào)度問題,很少將目前常見的機(jī)器選擇、多工藝路徑以及工序順序柔性三種柔性結(jié)合來研究,業(yè)已證明,隨著制造業(yè)向多品種、小批量、智能化的趨勢發(fā)展,對(duì)于柔性作業(yè)車間的柔性水平要求越來越高,多柔性環(huán)境下的作業(yè)車間調(diào)度問題更加符合生產(chǎn)的實(shí)際情況。本研究的主要問題是多種柔性環(huán)境下的作業(yè)車間調(diào)度問題,是一類較為復(fù)雜的排序調(diào)度集成問題。本研究的內(nèi)容：首先,針對(duì)作業(yè)車間調(diào)度的基本問題以及解決方法進(jìn)行了總結(jié)和分析；其次,針對(duì)多柔性作業(yè)調(diào)度車間的最為復(fù)雜也急需首先解決的柔性工件的描述問題給出了一個(gè)適合數(shù)學(xué)運(yùn)算、便于理解的、完備性強(qiáng)、以集合為主要形式的描述模型；進(jìn)行蟻群算法的設(shè)計(jì),構(gòu)建了多柔性作業(yè)車間調(diào)度問題的數(shù)學(xué)模型,給出了蟻群算法關(guān)鍵問題的解決方法及改進(jìn)措施；最后,結(jié)合實(shí)例證明了蟻群算法與其他算法對(duì)比的優(yōu)越性,以及提出的描述模型的優(yōu)點(diǎn)。研究結(jié)果表明,多柔性環(huán)境下作業(yè)車間調(diào)度問題的研究更能適應(yīng)現(xiàn)代化制造車間的實(shí)際問題,蟻群算法在解決該問題時(shí)具備其他算法沒有的優(yōu)越性,搜索能力強(qiáng),收斂速度快。對(duì)于多柔性并存情況的研究以及蟻群算法在作業(yè)車間調(diào)度問題中的應(yīng)用具有一定的指導(dǎo)意義。
【關(guān)鍵詞】：作業(yè)車間調(diào)度 多柔性 柔性描述 蟻群算法
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TB497
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 引言8-13
• 1.1 研究背景與意義8-9
• 1.1.1 研究背景8-9
• 1.1.2 研究意義9
• 1.2 研究內(nèi)容9-10
• 1.3 論文結(jié)構(gòu)和技術(shù)路線10-12
• 1.3.1 論文結(jié)構(gòu)10-11
• 1.3.2 技術(shù)路線11-12
• 1.4 本章小結(jié)12-13
• 2 理論綜述13-32
• 2.1 作業(yè)車間調(diào)度問題13-17
• 2.2 柔性車間調(diào)度問題17-27
• 2.2.1 機(jī)器選擇柔性17-20
• 2.2.2 工藝路徑柔性20-23
• 2.2.3 工序順序柔性23-27
• 2.3 蟻群算法綜述27-31
• 2.3.1 蟻群算法簡介27-29
• 2.3.2 蟻群算法解TSP問題29-30
• 2.3.3 蟻群算法的特點(diǎn)30-31
• 2.3.4 改進(jìn)蟻群算法解車間調(diào)度問題31
• 2.4 本章小結(jié)31-32
• 3 多柔性環(huán)境車間調(diào)度問題描述模型32-43
• 3.1 工序順序柔性描述模型32-37
• 3.1.1 基本描述32-35
• 3.1.2 算法生成35-37
• 3.2 多柔性環(huán)境車間調(diào)度問題的描述37-42
• 3.2.1 目前方法的不足37-39
• 3.2.2 集合形式的描述方法39-41
• 3.2.3 改進(jìn)Dag圖形式的描述方法41-42
• 3.3 本章小結(jié)42-43
• 4 基于蟻群算法的調(diào)度算法設(shè)計(jì)43-52
• 4.1 變量定義與調(diào)度模型43-44
• 4.2 蟻群算法的路徑生成操作44-47
• 4.3 算法設(shè)計(jì)47-51
• 4.4 算法流程51
• 4.5 本章小結(jié)51-52
• 5 算例及結(jié)果分析52-58
• 5.1 實(shí)驗(yàn)一52-56
• 5.2 實(shí)驗(yàn)二56-57
• 5.3 實(shí)驗(yàn)二57
• 5.4 本章小結(jié)57-58
• 結(jié)論58-59
• 參考文獻(xiàn)59-63
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況63-64
• 致謝64-65

【相似文獻(xiàn)】

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

1 李思佳;毛玉泉;曹祥玉;裴鑫;尹忠海;;QC-LDPC碼的普適Kronecker積-逐步邊增加算法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2013年01期

2 王立新;劉躍軍;吳亮;;基于LDPC優(yōu)化圖結(jié)構(gòu)的ACE改進(jìn)算法[J];河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

3 羅蕾,徐洪利;構(gòu)造Dn-最優(yōu)確切設(shè)計(jì)的優(yōu)化方法──離散算法[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年02期

4 孫春林;陳國焉;;AEDMS工程文件編號(hào)的生成算法[J];中國民航大學(xué)學(xué)報(bào);2008年02期

5 白克明;;面向大型流水線機(jī)算術(shù)表達(dá)式的一個(gè)優(yōu)化算法—特征數(shù)法[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);1981年01期

6 馬林華;常義林;王晟達(dá);;非規(guī)則LDPC碼隨機(jī)性結(jié)構(gòu)的分布規(guī)律研究和在短環(huán)消除算法中的應(yīng)用[J];中國科學(xué)(E輯:信息科學(xué));2007年04期

7 姜大志;林佳麗;;一種統(tǒng)一的多父體雜交算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年12期

8 劉勇;劉念;劉孫俊;;一種基于免疫蟻群混合算法的TSP求解模型[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2010年03期

9 劉丙濤;田錚;李小斌;周強(qiáng)鋒;;基于圖論Gomory-Hu算法的SAR圖像多尺度分割[J];宇航學(xué)報(bào);2008年03期

10 王海星;張國伍;李振江;;解決有配放限制的多集裝箱配載系統(tǒng)優(yōu)化的多蟻群協(xié)同算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2010年02期

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

1 潘志明;鄭駿;錢衛(wèi)寧;周傲英;;構(gòu)造XML相似相關(guān)結(jié)構(gòu)庫的一種有效方法[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

2 林景亮;董槐林;姜青山;吳書;;一種基于新增閾值的頻繁模式挖掘算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

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

1 張磊;基于概念格的角色工程相關(guān)算法研究[D];哈爾濱工業(yè)大學(xué);2015年

2 孟靜;新型Krylov子空間算法及其應(yīng)用研究[D];電子科技大學(xué);2015年

3 胡芳;復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)中心性多元評(píng)估與社團(tuán)探測新算法研究[D];華中師范大學(xué);2015年

4 唐益明;（1，2，，2）型異蘊(yùn)涵泛三I算法及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2011年

5 牛云云;求解計(jì)算困難問題的膜計(jì)算模型與算法研究[D];華中科技大學(xué);2012年

6 李冬冬;基因組序列標(biāo)注的算法與理論研究[D];國防科學(xué)技術(shù)大學(xué);2004年

7 周琨;航空公司航班運(yùn)行調(diào)度模型與算法研究[D];南京航空航天大學(xué);2012年

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

1 彭輝輝;基于壓縮感知的心電信號(hào)壓縮算法研究[D];東南大學(xué);2015年

2 葛娜;高效用項(xiàng)集動(dòng)態(tài)挖掘算法的研究[D];中北大學(xué);2016年

3 葉馨;閉項(xiàng)集挖掘算法在醫(yī)保目錄制定問題上的研究與應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2016年

4 張靚云;面向微博的事件摘要生成算法研究與實(shí)現(xiàn)[D];西南交通大學(xué);2016年

5 朱睿;連續(xù)變量量子密鑰分發(fā)誤碼協(xié)商算法研究[D];哈爾濱工業(yè)大學(xué);2016年

6 徐猛;基于關(guān)聯(lián)性挖掘的流形對(duì)齊算法研究[D];華僑大學(xué);2016年

7 李昊;基于改進(jìn)蟻群算法的無線傳感器網(wǎng)絡(luò)路由的研究[D];東北林業(yè)大學(xué);2016年

8 李先成;基于模擬退火算法的兩物種小系統(tǒng)發(fā)育問題算法研究[D];廣西師范大學(xué);2016年

9 周宇翔;蜘蛛群優(yōu)化算法及應(yīng)用研究[D];廣西民族大學(xué);2016年

10 王有財(cái);車輛前方行人檢測算法的研究[D];東北大學(xué);2013年

本文編號(hào)：717816