本文關(guān)鍵詞：基于正逆序策略的混合流水車(chē)間遺傳調(diào)度算法

  更多相關(guān)文章： 生產(chǎn)調(diào)度 混合流水車(chē)間 遺傳算法 活動(dòng)調(diào)度解 可逆性

【摘要】：針對(duì)最小化Makespan的混合流水車(chē)間調(diào)度問(wèn)題,提出一種將活動(dòng)調(diào)度技術(shù)、正逆序調(diào)度策略與遺傳算法相結(jié)合的求解算法。該算法不但采用活動(dòng)調(diào)度技術(shù)進(jìn)行空間縮減,而且采取正逆序調(diào)度策略消除算法對(duì)問(wèn)題數(shù)據(jù)的依賴性、提高種群的多樣性。在算法設(shè)計(jì)中,提出一種新的染色體編碼方案用來(lái)表示完整的活動(dòng)調(diào)度解及其生成方式;通過(guò)選擇有效的優(yōu)先規(guī)則集,以活動(dòng)調(diào)度技術(shù)為基礎(chǔ)設(shè)計(jì)相應(yīng)的種群初始化策略和遺傳操作�；贐enchmark算例的仿真實(shí)驗(yàn)結(jié)果表明了該算法的有效性,既可以在很短的時(shí)間內(nèi)求出全部a類和b類算例的最優(yōu)解;對(duì)于相對(duì)難解的c類和d類算例,又可以找到質(zhì)量較高的調(diào)度解,其平均偏差僅為3.060%。
【作者單位】： 廈門(mén)理工學(xué)院管理學(xué)院;
【關(guān)鍵詞】： 生產(chǎn)調(diào)度 混合流水車(chē)間 遺傳算法 活動(dòng)調(diào)度解 可逆性
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71371162) 福建省自然科學(xué)基金資助項(xiàng)目(2014J01271) 廈門(mén)理工學(xué)院高層次人才項(xiàng)目(YSK10009R)~~
【分類號(hào)】：TP18;TB497
【正文快照】： 0引言混合流水車(chē)間(Hybrid Flow Shop,HFS)調(diào)度問(wèn)題于1973年首次提出[1],它是經(jīng)典的流水車(chē)間(Flow Shop,FS)調(diào)度問(wèn)題和平行機(jī)調(diào)度問(wèn)題的擴(kuò)展與結(jié)合。HFS調(diào)度問(wèn)題可以分解為工件排序、設(shè)備指派兩個(gè)子問(wèn)題,與流水車(chē)間調(diào)度問(wèn)題相比,各階段的多機(jī)配置使得其復(fù)雜性與求解難度大大增

【相似文獻(xiàn)】

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

1 黃宗南;張博凡;信寧寧;;基于改進(jìn)型交叉算子的混合流水車(chē)間排序求解[J];制造技術(shù)與機(jī)床;2013年03期

2 鄒先軍;金燁;;基于仿真的多機(jī)流水車(chē)間成組作業(yè)調(diào)度[J];機(jī)械制造;2005年11期

3 許紹云;李鐵克;王柏琳;王雷;;基于批量劃分的無(wú)等待流水車(chē)間訂單接受問(wèn)題研究[J];工業(yè)工程;2014年01期

4 潘全科;王文宏;朱劍英;;求解無(wú)等待流水車(chē)間問(wèn)題的若干算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年05期

5 張煜;容芷君;馬杰;;含批處理機(jī)和多工件族的混合流水車(chē)間問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2014年02期

6 宋代立;張潔;;蟻群算法求解混合流水車(chē)間分批調(diào)度問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年07期

7 劉國(guó)榮;;模具柔性流水車(chē)間滾動(dòng)調(diào)度策略研究[J];數(shù)字技術(shù)與應(yīng)用;2014年06期

8 王萬(wàn)良;宋璐;徐新黎;吳啟迪;;含有混合中間存儲(chǔ)策略的模糊流水車(chē)間調(diào)度方法[J];計(jì)算機(jī)集成制造系統(tǒng);2006年12期

9 劉欣;葉春明;;基于改進(jìn)智能水滴算法求解流水車(chē)間干擾管理[J];微電子學(xué)與計(jì)算機(jī);2014年09期

10 肖文棟,張森;混合流水車(chē)間的遺傳算法調(diào)度策略(英文)[J];沈陽(yáng)電力高等專科學(xué)校學(xué)報(bào);2000年02期

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

1 劉向;鄒逢興;張湘平;高政;;面向節(jié)能的混合流水車(chē)間調(diào)度方法的研究[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

2 劉潔;劉思議;;基于ILOG OPL的鋼鐵生產(chǎn)混合流水車(chē)間煉鋼連鑄調(diào)度問(wèn)題的約束規(guī)劃模型[A];冶金企業(yè)自動(dòng)化、信息化與創(chuàng)新——全國(guó)冶金自動(dòng)化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

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

1 謝晨光;雙機(jī)器流水車(chē)間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學(xué);2013年

2 劉亞凈;考慮行為主體的置換流水車(chē)間干擾管理研究[D];大連理工大學(xué);2015年

3 趙金柱;流水車(chē)間生產(chǎn)系統(tǒng)調(diào)度及仿真[D];大連理工大學(xué);2013年

4 張博;流水車(chē)間成組作業(yè)調(diào)度的仿真研究[D];天津工業(yè)大學(xué);2008年

5 榮耀;流水車(chē)間生產(chǎn)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

6 杜書(shū)魁;一種汽車(chē)內(nèi)飾件的批量生產(chǎn)模型及其算法研究[D];上海交通大學(xué);2012年

7 李翔;基于排隊(duì)網(wǎng)模型的Flow Shop緩沖區(qū)容量配置優(yōu)化[D];廣東工業(yè)大學(xué);2012年

8 孟令雯;基于模糊的混合模式流水車(chē)間魯棒調(diào)度[D];山東大學(xué);2012年

，

本文編號(hào)：841000