發(fā)布時(shí)間：2017-10-10 15:01

  本文關(guān)鍵詞：具有時(shí)間窗約束累積性車輛路徑問題的禁忌搜索優(yōu)化算法

  更多相關(guān)文章： 累積性成本 車輛路徑 時(shí)間窗 禁忌搜索

【摘要】：基于對中國實(shí)際物流運(yùn)輸中成本計(jì)算方法的研究,考慮到我國高速公路系統(tǒng)計(jì)價(jià)方式的特殊性,提出了具有時(shí)間窗約束的累積性車輛路徑問題。以降低實(shí)際車輛運(yùn)輸成本為目標(biāo),設(shè)計(jì)了新型的禁忌搜索算法對問題進(jìn)行有效求解;算法中嵌入多種鄰域搜索方法,允許同時(shí)在可行和不可行解空間內(nèi)進(jìn)行鄰域搜索,同時(shí)采用Nagata提出的時(shí)間窗違反量計(jì)算方法[1-2]對解的時(shí)間窗約束違反進(jìn)行評估。針對提出的新型問題的數(shù)值試驗(yàn)證明了所采用的時(shí)間窗違反量計(jì)算方法的時(shí)間節(jié)約性和有效性;同時(shí)由于該問題可以覆蓋傳統(tǒng)的累積性車輛路徑問題,對后者的數(shù)值實(shí)驗(yàn)以及與其他優(yōu)化算法的對比驗(yàn)證了所提出算法的優(yōu)良求解效果。
【作者單位】： 上海交通大學(xué)工業(yè)工程與管理系;
【關(guān)鍵詞】： 累積性成本 車輛路徑 時(shí)間窗 禁忌搜索
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71302013) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20130073120047) 上海市浦江人才計(jì)劃項(xiàng)目(13PJC075) 上海市自然科學(xué)基金資助項(xiàng)目(13ZR1456400)
【分類號】：U492.22;TP18
【正文快照】： 1引言隨著我國物流運(yùn)輸行業(yè)的快速發(fā)展和市場競爭的逐年加劇,企業(yè)面臨燃油價(jià)格上升、人工成本增加、客戶滿意度要求日益提高等壓力。運(yùn)輸企業(yè)已認(rèn)識到運(yùn)用科學(xué)的方法對運(yùn)輸運(yùn)作加以指導(dǎo)和優(yōu)化,是降低企業(yè)成本、增強(qiáng)企業(yè)競爭力的有效手段。車輛路徑問題(Vehicle Routing Proble

【參考文獻(xiàn)】

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

1 叢峰;劉冉;江志斌;;任務(wù)選擇與交換的車輛路線優(yōu)化問題與BETA求解算法[J];工業(yè)工程與管理;2013年03期

2 劉霞;齊歡;;帶時(shí)間窗的動態(tài)車輛路徑問題的局部搜索算法[J];交通運(yùn)輸工程學(xué)報(bào);2008年05期

【共引文獻(xiàn)】

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

1 叢峰;劉冉;江志斌;;任務(wù)選擇與交換的車輛路線優(yōu)化問題與BETA求解算法[J];工業(yè)工程與管理;2013年03期

2 郭帥;蔡延光;湯雅連;;基于類電磁機(jī)制算法的關(guān)聯(lián)運(yùn)輸調(diào)度問題[J];廣東技術(shù)師范學(xué)院學(xué)報(bào);2013年07期

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

4 林秀娟;陳峰;;可重用資源約束調(diào)度問題的分支定界算法研究[J];工業(yè)工程與管理;2013年06期

5 洪聯(lián)系;;帶時(shí)間窗口動態(tài)車輛路徑規(guī)劃模型及其求解算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年04期

6 楊仁法;龔延成;;帶時(shí)間窗車輛調(diào)度問題的蟻群算法[J];交通運(yùn)輸工程學(xué)報(bào);2009年04期

7 Eneko OSABA;Enrique ONIEVA;Roberto CARBALLEDO;Fernando DIAZ;Asier PERALLOS;Xiao ZHANG;;A multi-crossover and adaptive island based population algorithm for solving routing problems[J];Journal of Zhejiang University-Science C(Computers and Electronics);2013年11期

8 劉欣萌;何世偉;陳勝波;路超;;帶時(shí)間窗VRP問題的多智能體進(jìn)化算法[J];交通運(yùn)輸工程學(xué)報(bào);2014年03期

9 何文玲;倪郁東;汪婷婷;;基于混合行為蟻群算法的車輛路徑問題[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年07期

10 高貴兵;張紅波;張道兵;岳文輝;;混流制造車間物料配送路徑優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2014年15期

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

1 Hui Liu;Yongduan Song;;Dealing with Vehicle Routing Problem Under Multi-Objective Using Improved Genetic Algorithm[A];第26屆中國控制與決策會議論文集[C];2014年

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

1 陳寶文;蟻群優(yōu)化算法在車輛路徑問題中的應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2009年

2 饒衛(wèi)振;大規(guī)模動態(tài)車輛路徑問題優(yōu)化方法研究[D];大連理工大學(xué);2012年

3 李鑫;基于差分進(jìn)化算法的共形陣及多頻天線研究[D];西安電子科技大學(xué);2013年

4 吳雷;現(xiàn)代服務(wù)業(yè)ERP系統(tǒng)的模型驅(qū)動開發(fā)與優(yōu)化研究[D];合肥工業(yè)大學(xué);2012年

5 鄭鋰;網(wǎng)絡(luò)化運(yùn)營下城市軌道交通列車車底運(yùn)用優(yōu)化方法研究[D];北京交通大學(xué);2013年

6 柯鵬;基于多目標(biāo)進(jìn)化算法的車輛路徑問題的研究[D];武漢大學(xué);2013年

7 于波;快運(yùn)網(wǎng)絡(luò)構(gòu)建及快運(yùn)車輛配載配送優(yōu)化研究[D];大連海事大學(xué);2013年

8 孫彬;多式聯(lián)運(yùn)供應(yīng)鏈的協(xié)調(diào)與協(xié)同優(yōu)化研究[D];南開大學(xué);2013年

9 凌琳;作業(yè)車間基于漂移瓶頸的物料流控制方法研究[D];合肥工業(yè)大學(xué);2014年

10 石成華;基于潛在農(nóng)戶需求的農(nóng)資運(yùn)輸管理研究[D];華中農(nóng)業(yè)大學(xué);2014年

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

1 王濤;帶多重交通網(wǎng)絡(luò)的聯(lián)盟運(yùn)輸調(diào)度問題的差分進(jìn)化算法研究[D];廣東工業(yè)大學(xué);2011年

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

3 胡裴裴;突發(fā)事件下基于禁止時(shí)間窗與道路連通性的車輛路徑問題研究[D];東北大學(xué);2010年

4 劉延明;改進(jìn)遺傳算法在配送路線優(yōu)化中的研究[D];西南石油大學(xué);2010年

5 李保偉;多配送中心的城市物流配送車輛路徑問題研究[D];合肥工業(yè)大學(xué);2013年

6 周澤巖;煙草物流配送調(diào)度綜合優(yōu)化方法的研究[D];北京交通大學(xué);2013年

7 袁舒蝶;雙循環(huán)集配汽車入廠物流模式研究[D];北京工商大學(xué);2011年

8 鄭建茹;粒子群算法改進(jìn)及在車輛路徑問題中的應(yīng)用[D];華北電力大學(xué);2013年

9 孟祥虎;求解復(fù)雜流水線調(diào)度和車輛路徑優(yōu)化問題的混合智能算法研究[D];昆明理工大學(xué);2013年

10 王玉巍;采棉機(jī)跨區(qū)作業(yè)調(diào)度算法研究與實(shí)現(xiàn)[D];石河子大學(xué);2013年

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

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

1 陳寧,劉會林,傅維新;多企業(yè)協(xié)同運(yùn)輸研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2005年03期

2 楊瑞臣,周永付,云慶夏;尋找車輛最優(yōu)路徑的混合算法[J];交通運(yùn)輸工程學(xué)報(bào);2005年01期

3 劉霞;齊歡;;帶時(shí)間窗的動態(tài)車輛路徑問題的局部搜索算法[J];交通運(yùn)輸工程學(xué)報(bào);2008年05期

4 劉冉;江志斌;陳峰;劉黎明;劉樹軍;劉天堂;;多車場滿載協(xié)同運(yùn)輸問題模型與算法[J];上海交通大學(xué)學(xué)報(bào);2009年03期

5 謝秉磊,郭耀煌,郭強(qiáng);動態(tài)車輛路徑問題:現(xiàn)狀與展望[J];系統(tǒng)工程理論方法應(yīng)用;2002年02期

6 胡大偉;朱志強(qiáng);胡勇;;車輛路徑問題的模擬退火算法[J];中國公路學(xué)報(bào);2006年04期

【相似文獻(xiàn)】

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

1 劉衛(wèi)東;劉順成;楊萍;賈凱;;基于蟻群算法和禁忌搜索的部隊(duì)機(jī)動路徑選擇[J];系統(tǒng)工程與電子技術(shù);2008年08期

2 黃志;黃文奇;;一種基于禁忌搜索方法的作業(yè)車間調(diào)度[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年12期

3 牛廷偉;楊淑瑩;王麗賢;;基于禁忌搜索的圖像聚類新方法[J];天津理工大學(xué)學(xué)報(bào);2011年Z1期

4 方學(xué)毅;王志強(qiáng);邵之江;王可心;;基于禁忌搜索的全局記憶增強(qiáng)型優(yōu)化方法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

5 云麗華,趙擁軍,蘇英振;空中進(jìn)攻作戰(zhàn)出動計(jì)劃禁忌搜索優(yōu)化分析方法[J];火力與指揮控制;2005年02期

6 江新姿;高尚;;改進(jìn)的蟻群禁忌搜索混合算法[J];科學(xué)技術(shù)與工程;2010年14期

7 周春良;;基于禁忌搜索方法的集裝箱配載問題的研究[J];中小企業(yè)管理與科技(上旬刊);2010年11期

8 劉大利;劉云濤;蔡惠智;;基于禁忌搜索的正交多相碼波形設(shè)計(jì)[J];應(yīng)用聲學(xué);2012年03期

9 葛少云,劉自發(fā),余貽鑫;基于改進(jìn)禁忌搜索的配電網(wǎng)重構(gòu)[J];電網(wǎng)技術(shù);2004年23期

10 姚靜;方彥軍;陳廣;;遺傳和禁忌搜索混合算法在機(jī)組負(fù)荷分配中的應(yīng)用[J];中國電機(jī)工程學(xué)報(bào);2010年26期

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

1 徐英鐘;高震;李波;;基于禁忌搜索的蟻群算法求解旅行商問題[A];第四屆中國智能計(jì)算大會論文集[C];2010年

2 李彥希;彭剛;;基于禁忌搜索的TSP問題求解[A];廣西計(jì)算機(jī)學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

3 李青;劉兆健;薛軍;孫光圻;;用于定位——運(yùn)輸路線安排問題的禁忌搜索——蟻群混合算法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊）[C];2005年

4 顏震;林建群;林建強(qiáng);曲音波;;遺傳算法及禁忌搜索在生物數(shù)學(xué)模型參數(shù)優(yōu)化中的應(yīng)用[A];中國資源生物技術(shù)與糖工程學(xué)術(shù)研討會論文集[C];2005年

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

1 賀一;禁忌搜索及其并行化研究[D];西南大學(xué);2006年

2 付樟華;二維不等圓Packing問題的現(xiàn)實(shí)求解途徑[D];華中科技大學(xué);2011年

3 曾致中;求解不等球和不等圓Packing問題的高性能算法研究[D];華中科技大學(xué);2013年

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

1 陳雷;基于禁忌搜索的雙向聚類問題研究[D];電子科技大學(xué);2011年

2 楊敬;禁忌搜索與SQP相結(jié)合的混合優(yōu)化算法研究[D];浙江大學(xué);2006年

3 魏紹芯;（m，3）-非均勻分裂系的若干結(jié)果[D];上海交通大學(xué);2011年

，

本文編號：1007004