本文關(guān)鍵詞：求解車間調(diào)度問(wèn)題的雙禁忌表禁忌搜索算法

  更多相關(guān)文章： 車間調(diào)度 啟發(fā)式算法 禁忌搜索 禁忌表 鄰域

【摘要】：針對(duì)車間調(diào)度問(wèn)題的特點(diǎn),為解決傳統(tǒng)禁忌搜索算法容易陷入局部最優(yōu)解的問(wèn)題,提出一種求解車間調(diào)度問(wèn)題改進(jìn)的禁忌搜索算法—雙禁忌表禁忌搜索算法,該算法通過(guò)建立雙禁忌表避免在搜索最優(yōu)解時(shí)出現(xiàn)循環(huán)的現(xiàn)象.通過(guò)該算法與TSAB算法進(jìn)行比較可知,該算法具有較強(qiáng)的尋優(yōu)能力.
【作者單位】： 哈爾濱理工大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： 車間調(diào)度 啟發(fā)式算法 禁忌搜索 禁忌表 鄰域
【基金】：國(guó)家自然科學(xué)基金(51375128) 黑龍江省教育廳科學(xué)技術(shù)研究項(xiàng)目(12541159)
【分類號(hào)】：TP301.6;TB497
【正文快照】： 0引言車間調(diào)度JSP(Job Shop scheduling)問(wèn)題是一種NP-hard問(wèn)題,由于其本身問(wèn)題比較復(fù)雜,加之要解決的問(wèn)題規(guī)模比較大,有些問(wèn)題不能求出一組最優(yōu)解,只能求出次優(yōu)解,或者近似最優(yōu)解[1].啟發(fā)式方法較適合求解這類問(wèn)題[2],禁忌搜索算法是一種有效的求得全局最優(yōu)解的啟發(fā)式算法,其

【相似文獻(xiàn)】

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

1 鄒律龍;譚光宇;侯東亮;;基于改進(jìn)禁忌搜索算法的單機(jī)成組作業(yè)調(diào)度[J];機(jī)電工程技術(shù);2009年10期

2 謝金寶;;非直達(dá)車流取送方案的禁忌搜索算法研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2010年01期

3 張曉菲;張火明;;基于連續(xù)函數(shù)優(yōu)化的禁忌搜索算法[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2010年03期

4 徐昊;;基于禁忌搜索算法參數(shù)設(shè)置的探討[J];機(jī)電工程技術(shù);2011年08期

5 蔣大奎;李波;;基于混合禁忌搜索算法的供應(yīng)鏈排序問(wèn)題[J];機(jī)械工程學(xué)報(bào);2011年20期

6 王夢(mèng)蘭;;一類單機(jī)排序問(wèn)題的改進(jìn)禁忌搜索算法[J];中國(guó)水運(yùn);2013年03期

7 任小康,代文征;基于禁忌搜索算法的旅行售貨員問(wèn)題[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

8 李興;;多機(jī)并行模糊調(diào)度帶回溯追蹤結(jié)構(gòu)的禁忌搜索算法[J];大連鐵道學(xué)院學(xué)報(bào);2006年02期

9 黃玉真;張則強(qiáng);石茂渝;譚思捷;;求解單向環(huán)型布局問(wèn)題的一種禁忌搜索算法[J];機(jī)械設(shè)計(jì)與研究;2013年01期

10 鄧澤林,黃文奇,周立剛;求解車間作業(yè)調(diào)度問(wèn)題的快速禁忌搜索算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年11期

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

1 鄭麗群;季開青;李大衛(wèi);;應(yīng)急物資需求區(qū)域中的物資調(diào)度模型研究[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

2 黃金平;鄭秉霖;;改進(jìn)禁忌搜索算法在大規(guī)模資源分配問(wèn)題中的應(yīng)用[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

3 劉長(zhǎng)石;;有時(shí)間窗車輛路徑問(wèn)題的一種改進(jìn)禁忌搜索算法[A];人文科技發(fā)展與管理創(chuàng)新——湖南省管理科學(xué)學(xué)會(huì)2009年度學(xué)術(shù)年會(huì)論文集[C];2009年

4 劉振剛;王道平;;一類單機(jī)調(diào)度問(wèn)題的新鄰域及其禁忌搜索算法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

5 王濤;蔡延光;張新政;;禁忌搜索在車輛路徑問(wèn)題中的應(yīng)用[A];04'中國(guó)企業(yè)自動(dòng)化和信息化建設(shè)論壇暨中南六省區(qū)自動(dòng)化學(xué)會(huì)學(xué)術(shù)年會(huì)專輯[C];2004年

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

1 應(yīng)海清;F公司點(diǎn)膠生產(chǎn)線的平衡與改善研究[D];昆明理工大學(xué);2015年

2 白雪驄;工作流模式挖掘技術(shù)的研究[D];西南交通大學(xué);2015年

3 趙海南;航空票務(wù)公司免費(fèi)接送顧客的綠色車輛調(diào)度研究[D];天津理工大學(xué);2015年

4 張雪雷;基于禁忌搜索算法的貝葉斯網(wǎng)絡(luò)在疾病預(yù)測(cè)與診斷中的應(yīng)用[D];山西醫(yī)科大學(xué);2015年

5 常群群;面向快遞終端的物流配送服務(wù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

6 柳淑琦;基于ATO控制策略的單車節(jié)能優(yōu)化模型及算法研究[D];北京交通大學(xué);2016年

7 阮聰;刻蝕演化仿真及關(guān)鍵參數(shù)優(yōu)化[D];清華大學(xué);2015年

8 廖天博;基于禁忌搜索算法的聯(lián)合運(yùn)輸組合優(yōu)化研究[D];清華大學(xué);2015年

9 馬艷萍;基于禁忌搜索算法的圖著色研究與實(shí)現(xiàn)[D];陜西師范大學(xué);2011年

10 王巖;和聲策略禁忌搜索算法[D];東北大學(xué);2008年

，

本文編號(hào)：1067964