本文關(guān)鍵詞：需求可拆分車輛路徑問題的三階段禁忌算法

  更多相關(guān)文章： 車輛路徑問題 需求可拆分 雙層規(guī)劃模型 禁忌算法

【摘要】：需求可拆分車輛路徑問題(SDVRP)是一類有待深入研究的車輛路徑問題,其求解方法與需求不可拆分的VRP問題有較大的區(qū)別.針對該類問題,本文提供了一種新的求解思路——基于雙層規(guī)劃模型的三階段禁忌算法.首先,將目標(biāo)函數(shù)設(shè)定為大TSP路徑成本加上切割增加路徑成本,構(gòu)建了SDVRP的雙層規(guī)劃數(shù)學(xué)模型;然后,根據(jù)雙層規(guī)劃的思路設(shè)計了三階段禁忌啟發(fā)式算法:先求包括車場和所有顧客的大TSP路徑,再對大TSP進行切割和拆分,接著對備選方案進行子路徑優(yōu)化;最后,通過實驗仿真,將所提出的三階段禁忌算法與其他算法進行比較,結(jié)果表明了所提出的算法可以比較有效地求得需求可拆分車輛路徑問題的優(yōu)化解,是解決需求可拆分車輛路徑問題的有效方法.
【作者單位】： 海南大學(xué)經(jīng)濟與管理學(xué)院;中南大學(xué)交通運輸工程學(xué)院;海南大學(xué)旅游學(xué)院;
【關(guān)鍵詞】： 車輛路徑問題 需求可拆分 雙層規(guī)劃模型 禁忌算法
【基金】：國家自然科學(xué)基金(71461007,71461006) 中國博士后科學(xué)基金(2014M560653) 中南大學(xué)博士后基金(126227)
【分類號】：U492.22
【正文快照】： A three-phase tabu search heuristic for the split delivery vehiclerouting problemXIONG Hao1’2,YAN Hui-li3(1.School of Economics and Management,Hainan University,Haikou 570228,China;2.School of Traffic and TransportationEngineering,Central South Universi

【參考文獻】

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

1 孟凡超;陸志強;孫小明;;需求可拆分車輛路徑問題的禁忌搜索算法[J];計算機輔助工程;2010年01期

2 劉旺盛;楊帆;李茂青;陳培芝;;需求可拆分車輛路徑問題的聚類求解算法[J];控制與決策;2012年04期

【共引文獻】

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

1 彭碧濤;周永務(wù);周世平;;求解三維裝載約束下車輛路徑問題的混合禁忌搜索算法[J];福建電腦;2013年11期

2 閔杰;付娟;歐劍;劉耀璽;;基于需求依賴庫存的變質(zhì)性商品最優(yōu)庫存-配送模型[J];工業(yè)工程;2014年06期

3 朱玲;吳迪;;需求可拆分的汽車零部件循環(huán)取貨路徑優(yōu)化研究[J];計算機應(yīng)用研究;2013年06期

4 王科峰;葉春明;;節(jié)點具有雙重需求車輛路徑問題及其解的性質(zhì)分析[J];上海理工大學(xué)學(xué)報;2013年04期

5 劉瓊;許金輝;張超勇;李俊;;需求可拆分的多周期訂貨—運輸集成優(yōu)化算法[J];計算機集成制造系統(tǒng);2013年10期

6 Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU;;A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年03期

7 汪婷婷;倪郁東;何文玲;;需求可拆分車輛路徑問題的蜂群優(yōu)化算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2014年08期

8 丁一;仲穎;林國龍;溫馨;;軟時間窗與隨機航行時間的不定期船舶航線規(guī)劃[J];華中師范大學(xué)學(xué)報(自然科學(xué)版);2015年03期

9 嚴(yán)良;鄧紅梅;;需求可拆分車輛路徑問題研究綜述[J];商;2013年13期

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

1 雷洪濤;隨機與動態(tài)物流網(wǎng)絡(luò)優(yōu)化問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

2 邵增珍;物流匹配問題的調(diào)度模型和算法研究[D];山東師范大學(xué);2013年

3 王科峰;節(jié)點具有雙重需求的車輛路徑問題研究[D];上海理工大學(xué);2012年

4 黨蘭學(xué);大規(guī)�；燧d校車路徑問題優(yōu)化算法研究[D];河南大學(xué);2014年

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

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

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

2 馬雪晶;基于膜計算的車輛路徑優(yōu)化算法研究[D];上海交通大學(xué);2013年

3 朱玲;需求可拆分的汽車零部件循環(huán)取貨方式研究[D];上海交通大學(xué);2013年

4 郝越;面向不同配送類型的帶時間窗混合車隊調(diào)度問題研究[D];鄭州大學(xué);2013年

5 魏凱;改進遺傳算法在軟時間窗車輛路徑問題中的應(yīng)用[D];安徽工業(yè)大學(xué);2013年

6 何俊生;快遞行業(yè)配送路徑模型優(yōu)化研究[D];重慶交通大學(xué);2013年

7 史昊;醫(yī)藥連鎖企業(yè)的配送線路設(shè)計研究[D];重慶交通大學(xué);2013年

8 吳鳳娟;面向低碳的網(wǎng)絡(luò)回收車輛路徑問題研究[D];天津大學(xué);2012年

9 尹樂;需求可拆分綠色車輛路徑問題研究[D];清華大學(xué);2013年

10 于洪玲;基于時間依賴的車輛路徑問題研究[D];山東師范大學(xué);2014年

【二級參考文獻】

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

1 謝毅;需求可拆分的物流車輛路線問題研究[D];同濟大學(xué);2006年

【相似文獻】

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

1 熊寧;陳懇;;改進禁忌算法在無功優(yōu)化中的應(yīng)用[J];江西電力;2006年06期

2 林健;汪木蘭;湯玉東;;改進禁忌算法在永磁直線同步電動機電磁場逆問題中的應(yīng)用[J];微電機;2011年05期

3 張思偉;;單車場多送貨點車輛調(diào)度優(yōu)化的一種改進禁忌算法[J];工業(yè)工程;2006年03期

4 盧慧芬,汪雄海;電磁裝置優(yōu)化設(shè)計的改進禁忌算法[J];電工技術(shù)學(xué)報;2003年03期

5 郭永輝;錢省三;;DBR理論中瓶頸資源生產(chǎn)優(yōu)化研究[J];工業(yè)工程;2006年06期

6 鐘石泉;杜綱;;基于核心路徑禁忌算法的開放式車輛路徑問題研究[J];計算機集成制造系統(tǒng);2007年04期

7 蔣平,黃霆,羅建裕;基于增強連續(xù)禁忌算法的PSS參數(shù)優(yōu)化[J];電力自動化設(shè)備;2004年12期

8 于波;彭林;孫光磊;張俊豐;;基于改進遺傳-禁忌算法的PMU優(yōu)化配置[J];科技創(chuàng)新與生產(chǎn)力;2012年02期

9 胡峻浩;劉興長;談昨非;;基于禁忌算法的無線傳感器網(wǎng)絡(luò)PEGASIS算法改進[J];后勤工程學(xué)院學(xué)報;2013年04期

10 熊寧;程浩忠;;基于開關(guān)組的禁忌算法在配電網(wǎng)動態(tài)重構(gòu)中的應(yīng)用[J];電力系統(tǒng)自動化;2008年11期

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

1 汪婷;基于遺傳禁忌算法的蛋白質(zhì)三維折疊結(jié)構(gòu)預(yù)測[D];武漢科技大學(xué);2010年

2 王淑靜;基于遺傳禁忌算法的范例推理的研究[D];安徽大學(xué);2006年

3 鄧德;基于禁忌算法的長沙移動網(wǎng)絡(luò)規(guī)劃軟件[D];湖南大學(xué);2010年

4 李青;基于遺傳禁忌算法的廠級負(fù)荷優(yōu)化分配研究[D];華北電力大學(xué);2012年

5 羅也;基于遺傳禁忌算法的Ad Hoc網(wǎng)絡(luò)路由技術(shù)[D];南昌大學(xué);2010年

6 林玉英;基于WebGIS與遺傳—禁忌算法的木材物流網(wǎng)絡(luò)優(yōu)化[D];福建農(nóng)林大學(xué);2013年

，

本文編號：916815