本文關(guān)鍵詞：基于GMOGSO的多目標(biāo)流水車間調(diào)度問題

  更多相關(guān)文章： 有限緩沖區(qū) 螢火蟲算法 多目標(biāo)優(yōu)化 捕食搜索

【摘要】：針對(duì)緩沖區(qū)有限的多目標(biāo)流水車間調(diào)度問題,提出一種基于Pareto最優(yōu)的廣義多目標(biāo)螢火蟲算法.通過引入交換子和交換序?qū)⒒疚灮鹣x算法離散化,并將算法拓展為全局搜索過程和局部搜索過程.進(jìn)化初期采用全局搜索將種群推向較優(yōu)區(qū)域,進(jìn)化中后期采用捕食搜索策略使算法主體在全局搜索和局部搜索間智能切換,從而保證全局與局部的平衡.動(dòng)態(tài)變步長策略進(jìn)一步增強(qiáng)了算法搜索能力.通過算例測試驗(yàn)證了所提出算法的有效性.
【作者單位】： 華東理工大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 有限緩沖區(qū) 螢火蟲算法 多目標(biāo)優(yōu)化 捕食搜索
【基金】：國家自然科學(xué)基金項(xiàng)目(61104178,61174040)
【分類號(hào)】：TP18;TB497
【正文快照】： 0引言傳統(tǒng)流水車間調(diào)度問題(FSP)假定設(shè)備間緩沖區(qū)存儲(chǔ)能力無限.在實(shí)際加工中,由于緩沖區(qū)空間和生產(chǎn)工藝的限制,緩沖區(qū)大小通常有限.近年來,有限緩沖區(qū)流水車間調(diào)度問題受到了越來越多的關(guān)注[1-2].Smutnicki[3]研究了針對(duì)兩臺(tái)機(jī)器上的有限緩沖區(qū)流水車間調(diào)度問題;Liu等[4]針對(duì)

【相似文獻(xiàn)】

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

1 馬邦雄;葉春明;;利用貓群算法求解流水車間調(diào)度問題[J];現(xiàn)代制造工程;2014年06期

2 王柏琳;李鐵克;;等待時(shí)間受限的流水車間調(diào)度問題的若干性質(zhì)[J];系統(tǒng)工程理論與實(shí)踐;2012年06期

3 梁德賽;吳兆福;;求解流水車間調(diào)度問題改進(jìn)的蟻群算法研究[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

4 周蓉;袁坤;;求解車間調(diào)度問題的改進(jìn)型交叉配對(duì)策略[J];南昌航空大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

5 金超;葉春明;;基于QPSO算法的模糊流水車間調(diào)度問題[J];計(jì)算機(jī)工程與應(yīng)用;2012年02期

6 劉烽;楊濤;游海;俎宇鵬;劉文明;;基于免疫克隆選擇算法的混合流水車間調(diào)度問題的研究[J];計(jì)算機(jī)與網(wǎng)絡(luò);2011年21期

7 王金鵬;朱洪俊;周俊;;最優(yōu)子種群遺傳算法求解柔性流水車間調(diào)度問題[J];計(jì)算機(jī)應(yīng)用研究;2012年02期

8 張其亮;陳永生;韓斌;;改進(jìn)的粒子群算法求解置換流水車間調(diào)度問題[J];計(jì)算機(jī)應(yīng)用;2012年04期

9 張其亮;陳永生;;基于混合粒子群-NEH算法求解無等待柔性流水車間調(diào)度問題[J];系統(tǒng)工程理論與實(shí)踐;2014年03期

10 ;[J];;年期

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

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調(diào)度問題研究[D];昆明理工大學(xué);2013年

2 崔U，

本文編號(hào)：700263