本文關(guān)鍵詞：基于禁忌搜索算法的線路規(guī)劃方案求解

  更多相關(guān)文章： 禁忌搜索 多禁忌長度 車輛數(shù)量約束 時間窗 開放性車輛線路問題

【摘要】：針對物流部門中出現(xiàn)的時間窗和車輛限制的開放性車輛線路問題(open vehicle routing problem with time window and vehicle limits,m-OVRPTW),提出基于禁忌搜索算法的線路規(guī)劃方案。對問題進(jìn)行數(shù)學(xué)建模;通過設(shè)計(jì)4種鄰域變化規(guī)則、設(shè)定多個禁忌長度來改進(jìn)局部搜索,快速得到高質(zhì)量近似解,解決m-OVRPTW問題;通過反復(fù)選取車輛數(shù)量,解決OVRPTW問題。用56組Solomon基準(zhǔn)測試數(shù)據(jù)(VRPTW benchmark problem)進(jìn)行測試,測試結(jié)果表明,將禁忌搜索算法應(yīng)用在開放性車輛線路問題中取得了較好成果,其在最小車輛數(shù)量、最小車輛行程、平均車輛總行程等方面的表現(xiàn)都優(yōu)于其它算法。
【作者單位】： 中山大學(xué)信息科學(xué)與技術(shù)學(xué)院;南華工商學(xué)院;廣東第二師范學(xué)院計(jì)算機(jī)科學(xué)系;
【基金】：廣東省教育研究院教育研究課題基金項(xiàng)目(GDJY-2014-B-b243)
【分類號】：U116.2;TP18
【正文快照】： 0引言有時間窗和車輛限制的開放式車輛線路問題(open ve-hicle routing problem with time window and vehicle limits,m-OVRPTW)主要應(yīng)用在鐵路運(yùn)輸、公共交通、航空運(yùn)輸?shù)阮I(lǐng)域[1]。對此,Fu和Wright研究了一個實(shí)際案例[2]:英國鐵路為過海峽隧道的貨物提供運(yùn)輸服務(wù),案例提供了

【參考文獻(xiàn)】

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

1 鐘石泉;杜綱;賀國光;;有時間窗的開放式車輛路徑問題及其遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年34期

2 李三彬;柴玉梅;王黎明;;需求可拆分的開放式車輛路徑問題研究[J];計(jì)算機(jī)工程;2011年06期

3 李三彬;王黎明;;求解OVRPTW的多開始禁忌搜索算法[J];計(jì)算機(jī)工程;2011年06期

4 潘立軍;符卓;劉喜梅;;帶工作時間與時間窗的開放式車輛路徑問題[J];計(jì)算機(jī)工程;2012年04期

5 陳憶群;牟來彥;陳國明;李志業(yè);;有數(shù)量限制的開放式車輛路徑加速算法[J];計(jì)算機(jī)工程;2012年24期

6 孫博;魏明;姚娟;;基于車輛任務(wù)可靠性的協(xié)同車輛路徑問題[J];計(jì)算機(jī)應(yīng)用研究;2013年08期

7 葉冬芬;范偉;楊彩云;;有能力約束車輛路徑問題的求解算法研究[J];數(shù)字技術(shù)與應(yīng)用;2013年11期

【共引文獻(xiàn)】

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

1 趙艷艷;;食品冷鏈物流軟時窗配送模式優(yōu)化研究[J];安徽農(nóng)業(yè)科學(xué);2009年17期

2 肖天國;符卓;;求解帶軟時間窗的開放式車輛路徑問題的遺傳算法[J];鐵道科學(xué)與工程學(xué)報;2008年02期

3 符卓;聶靖;;求解帶裝載能力限制的開放式車輛路徑問題的遺傳算法[J];系統(tǒng)工程;2008年02期

4 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[J];地理空間信息;2013年05期

5 元鵬鵬;郝楊楊;李恒;;客戶選擇網(wǎng)絡(luò)零售配送時隙動態(tài)規(guī)劃模型[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2015年11期

6 段鳳華;符卓;;有軟時窗多車場開放式車輛路徑及其禁忌搜索[J];計(jì)算機(jī)工程與應(yīng)用;2008年36期

7 王宏;符卓;左武;;基于遺傳算法的雙區(qū)型倉庫揀貨路徑優(yōu)化研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年06期

8 楊皎平;高雷阜;楊韜;;企業(yè)間轉(zhuǎn)運(yùn)聯(lián)盟車輛路徑問題及遺傳優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2011年15期

9 潘立軍;符卓;劉喜梅;;帶工作時間與時間窗的開放式車輛路徑問題[J];計(jì)算機(jī)工程;2012年04期

10 李延暉;劉向;;沿途補(bǔ)貨的多車場開放式車輛路徑問題及蟻群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2008年03期

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

1 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學(xué);2007年

2 段鳳華;帶軟時間窗約束的開放式車輛路徑問題及其應(yīng)用[D];中南大學(xué);2010年

3 孫中悅;車輛路徑問題的仿真優(yōu)化方法研究[D];北京交通大學(xué);2012年

4 翟紅蕾;中國報業(yè)集團(tuán)價值鏈研究[D];華中科技大學(xué);2013年

5 翟紅蕾;中國報業(yè)集團(tuán)價值鏈研究[D];華中科技大學(xué);2013年

6 陳青豐;多點(diǎn)互運(yùn)的車輛路徑問題研究[D];華中科技大學(xué);2014年

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

1 李三彬;基于禁忌搜索算法的開放式車輛路徑問題的研究[D];鄭州大學(xué);2010年

2 李龍飛;食品冷鏈集配中心補(bǔ)貨模式優(yōu)化研究[D];北京交通大學(xué);2011年

3 楊娟;帶服務(wù)優(yōu)先級的煤礦物資配送車輛路徑問題研究[D];中國地質(zhì)大學(xué);2011年

4 向金秀;帶時間窗的農(nóng)產(chǎn)品冷鏈物流車輛路徑問題研究[D];大連海事大學(xué);2011年

5 聶靖;帶裝載能力限制的開放式車輛路徑問題及其遺傳算法研究[D];中南大學(xué);2007年

6 劉向;基于沿途補(bǔ)貨策略的車輛路徑問題模型與算法[D];華中師范大學(xué);2008年

7 王宏;雙區(qū)型倉庫揀貨路徑優(yōu)化方法研究[D];中南大學(xué);2007年

8 李琳;公路快運(yùn)企業(yè)干線運(yùn)輸網(wǎng)絡(luò)構(gòu)建研究[D];山東大學(xué);2008年

9 肖天國;帶軟時間窗的開放式車輛路徑問題研究[D];中南大學(xué);2009年

10 王慧明;公路快速貨運(yùn)軸輻式網(wǎng)絡(luò)規(guī)劃研究[D];山東大學(xué);2009年

【二級參考文獻(xiàn)】

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

1 符卓;聶靖;;求解帶裝載能力限制的開放式車輛路徑問題的遺傳算法[J];系統(tǒng)工程;2008年02期

2 魏俊華,王安麟,童毅;基于需求劃分的帶軟時間窗的路徑優(yōu)化方法[J];公路交通科技;2005年10期

3 婁山佐;吳耀華;;基于分解協(xié)調(diào)法解決多庫房庫存-路徑問題[J];公路交通科技;2007年09期

4 溫惠英;孫博;;基于離散粒子群算法的協(xié)同車輛路徑問題[J];公路交通科技;2011年01期

5 汪秋云;蔣文保;;帶軟時間窗車輛路徑問題的求解算法研究[J];北京信息科技大學(xué)學(xué)報(自然科學(xué)版);2013年04期

6 劉若辰,杜海峰,焦李成;免疫多克隆策略[J];計(jì)算機(jī)研究與發(fā)展;2004年04期

7 鄒彤,李寧,孫德寶,李菁;多車場車輛路徑問題的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年21期

8 魏明;靳文舟;;求解車輛路徑問題的離散粒子群算法[J];計(jì)算機(jī)科學(xué);2010年04期

9 張曉龍;程文;;基于改進(jìn)的禁忌搜索的蛋白質(zhì)三維結(jié)構(gòu)預(yù)測[J];計(jì)算機(jī)工程;2009年04期

10 李三彬;柴玉梅;王黎明;;需求可拆分的開放式車輛路徑問題研究[J];計(jì)算機(jī)工程;2011年06期

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

1 符卓;開放式車輛路徑問題及其應(yīng)用研究[D];中南大學(xué);2003年

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

1 孫博;協(xié)同車輛路徑問題模型及其算法研究[D];華南理工大學(xué);2012年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前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];中國計(jì)量學(xué)院學(xué)報;2010年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 郭娜;基于節(jié)約算法和移動方向的禁忌搜索算法[D];大連理工大學(xué);2009年

4 王明興;連續(xù)禁忌搜索算法改進(jìn)及應(yīng)用研究[D];浙江大學(xué);2005年

5 王濤;聯(lián)盟運(yùn)輸調(diào)度問題的禁忌搜索算法研究[D];廣東工業(yè)大學(xué);2005年

6 王民生;禁忌搜索算法及其混合策略的應(yīng)用研究[D];大連交通大學(xué);2005年

7 張曉輝;禁忌搜索算法研究及其在電磁場優(yōu)化問題中的應(yīng)用[D];河北工業(yè)大學(xué);2003年

8 林灼強(qiáng);帶交通流的聯(lián)盟運(yùn)輸調(diào)度問題禁忌搜索算法研究[D];廣東工業(yè)大學(xué);2007年

9 楊文霞;基于禁忌搜索算法的多產(chǎn)品動態(tài)批量問題研究[D];南開大學(xué);2013年

10 王丹;車間生產(chǎn)控制中面向?qū)ο蟮慕伤阉魉惴╗D];大連交通大學(xué);2003年

，

本文編號：1153529