本文關(guān)鍵詞：基于種群的多層次迭代貪婪算法優(yōu)化阻塞流水車間調(diào)度問題，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)以最小化最大完工時(shí)間為目標(biāo)的阻塞流水車間調(diào)度問題,提出一種有效的基于種群的多層次迭代貪婪算法進(jìn)行求解。算法基于排列形式進(jìn)行編碼,提出NEH_PF(Nawaz-Enscore-Hamprofile fitting)算法構(gòu)造初始種群,以提高初始解的質(zhì)量;設(shè)計(jì)了多層次迭代貪婪算法,并基于插入、交換策略對(duì)個(gè)體進(jìn)行變異,基于Path-Relinking算法對(duì)個(gè)體進(jìn)行交叉,以提高個(gè)體局部搜索能力,并提出部分交叉策略來更新種群。通過標(biāo)準(zhǔn)實(shí)例測(cè)試,驗(yàn)證了所提算法的有效性。
【作者單位】： 江蘇科技大學(xué)電氣與信息工程學(xué)院;
【關(guān)鍵詞】： 種群 迭代貪婪算法 阻塞流水車間調(diào)度 最小化最大完工時(shí)間
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11401262)~~
【分類號(hào)】：TP18;TB497
【正文快照】： 0引言阻塞流水車間調(diào)度問題(Blocking Flow ShopScheduling Problem,BFSSP)是指n個(gè)工件在m臺(tái)機(jī)器上順序加工,假設(shè)機(jī)器間不存在緩沖區(qū),即工件在當(dāng)前機(jī)器上加工完成后,若下一道工序的加工機(jī)器被占用,則工件將被阻塞到當(dāng)前機(jī)器上,直到下一道工序的加工機(jī)器被釋放。BFSSP是常規(guī)流

【相似文獻(xiàn)】

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

1 宮興榮;何尚錄;楊留猛;;多維背包約束下單調(diào)非減下模函數(shù)最大值的貪婪算法[J];四川兵工學(xué)報(bào);2012年12期

2 劉志峰;胡迪;高洋;張敬東;;基于貪婪算法的產(chǎn)品拆卸序列規(guī)劃[J];中國(guó)機(jī)械工程;2011年18期

3 田仲;李加祥;;基于貪婪算法的影響網(wǎng)絡(luò)行動(dòng)方案優(yōu)選[J];指揮控制與仿真;2013年03期

4 呂健康;張國(guó)基;;求一般圖的最小頂點(diǎn)覆蓋集問題的混合貪婪算法[J];科學(xué)技術(shù)與工程;2010年20期

5 陳榮光;李春升;陳杰;于澤;;基于貪婪算法的近空間平臺(tái)區(qū)域覆蓋優(yōu)化設(shè)計(jì)[J];北京航空航天大學(xué)學(xué)報(bào);2009年05期

6 劉小軍;;基于貪婪算法的航空存儲(chǔ)資源共享機(jī)制研究[J];航空工程進(jìn)展;2010年03期

7 付鸝,段虞榮,王勇;貪婪算法和罰函數(shù)法在梯級(jí)水電站開機(jī)組合及負(fù)荷分配中的應(yīng)用[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);1987年03期

8 葉曉慧;潘佳梁;王紅霞;劉雙雙;;基于動(dòng)態(tài)貪婪算法的不可靠測(cè)試點(diǎn)選擇[J];北京理工大學(xué)學(xué)報(bào);2010年11期

9 李冰;軒華;;一類帶時(shí)間窗車輛分配問題的貪婪算法[J];運(yùn)籌與管理;2013年02期

10 李園強(qiáng);李傳榮;胡堅(jiān);李子揚(yáng);唐伶俐;;基于貪婪算法的多星多站數(shù)據(jù)接收規(guī)劃[J];科學(xué)技術(shù)與工程;2012年22期

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

1 陳華;管樂樂;宗鵬安;黃星星;;TSP問題的一個(gè)新算法[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

2 張興輝;馮明靜;;談智能滅火救援輔助指揮系統(tǒng)的設(shè)計(jì)與思考[A];2003年湖北省滅火救援學(xué)術(shù)研討會(huì)論文集[C];2003年

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

1 李海鋒;壓縮感知恢復(fù)算法及應(yīng)用研究[D];華南理工大學(xué);2014年

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

1 曹金;基于壓縮感知的信道估計(jì)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2014年

2 張立群;求解擬陣約束下下模函數(shù)最小集合覆蓋的貪婪算法及其性能保證[D];蘭州交通大學(xué);2015年

3 任文軒;運(yùn)用貪婪算法構(gòu)建物流網(wǎng)絡(luò)的方法與應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

4 王海洋;基于SVM的分段貪婪算法研究[D];西安科技大學(xué);2009年

5 孫魁偉;基于貪婪算法的自動(dòng)排課系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2013年

6 孟慶敏;關(guān)于幾種光滑函數(shù)類的最佳逼近[D];華北電力大學(xué);2014年

7 孫劍陽;復(fù)方藥物篩選前期的模型及算法[D];山東大學(xué);2014年

8 袁毅;側(cè)圍焊接工位焊點(diǎn)分配及路徑規(guī)劃的研究[D];湖南大學(xué);2013年

9 馮小軍;社會(huì)網(wǎng)絡(luò)環(huán)境下一種基于潛力的影響最大化算法[D];復(fù)旦大學(xué);2010年

10 葉環(huán)球;限秩最大子集問題[D];浙江大學(xué);2001年

  本文關(guān)鍵詞：基于種群的多層次迭代貪婪算法優(yōu)化阻塞流水車間調(diào)度問題，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：426174