【摘要】：在基本車輛路徑問(wèn)題基礎(chǔ)上增加"同時(shí)取送"、"時(shí)間窗"與"碳費(fèi)"三個(gè)約束條件,發(fā)展為帶碳費(fèi)約束的有軟時(shí)間窗同時(shí)取送車輛路徑問(wèn)題.建立了相應(yīng)的數(shù)學(xué)模型,設(shè)計(jì)了以O(shè)r-opt為鄰域結(jié)構(gòu)、增加碳費(fèi)懲罰機(jī)制的禁忌搜索算法對(duì)模型求解.通過(guò)與相關(guān)文獻(xiàn)進(jìn)行比較,顯示了禁忌搜索算法搜索速度和尋優(yōu)能力的優(yōu)越性.物流企業(yè)若能采用以較好算法開發(fā)的車輛調(diào)度軟件,將能削減其碳費(fèi),提升自身經(jīng)濟(jì)效益和社會(huì)效益.
[Abstract]:On the basis of the basic vehicle routing problem, the three constraints of "simultaneous taking", "time window" and "carbon fee" are added, and the soft time window with carbon fee constraint is developed into the vehicle routing problem with soft time window at the same time. The corresponding mathematical model is established and the Tabu search algorithm with Or-opt as neighborhood structure and carbon penalty mechanism is designed to solve the model. By comparing with related literature, the superiority of Tabu search algorithm in searching speed and optimization ability is shown. If logistics enterprises can adopt the vehicle scheduling software which is developed with better algorithm, it will be able to reduce its carbon cost and improve its own economic and social benefits.
【作者單位】： 湖南科技大學(xué)商學(xué)院;
【基金】：湖南省自然科學(xué)基金資助項(xiàng)目(11JJ3082) 湖南科技大學(xué)博士基金項(xiàng)目(e510a7)
【分類號(hào)】：U492.22;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 楊建華;郭繼東;馬書剛;;碳稅約束的城市冷鏈物流配送網(wǎng)絡(luò)設(shè)計(jì)[J];工業(yè)工程;2012年05期

2 陳萍;黃厚寬;董興業(yè);;求解卸裝一體化的車輛路徑問(wèn)題的混合啟發(fā)式算法[J];計(jì)算機(jī)學(xué)報(bào);2008年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陶波;朱玉琴;;改進(jìn)的動(dòng)態(tài)規(guī)劃法在車輛最短路徑問(wèn)題中的應(yīng)用[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年01期

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

3 譚政;符卓;肖天國(guó);左武;;郵政車輛調(diào)度問(wèn)題及其優(yōu)化算法[J];鐵道科學(xué)與工程學(xué)報(bào);2008年06期

4 陳文蘭;戴樹貴;;車輛路徑安排問(wèn)題算法研究綜述[J];滁州學(xué)院學(xué)報(bào);2007年03期

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

6 傅成紅;符卓;;一種毗鄰信息改進(jìn)的車輛路徑問(wèn)題禁忌搜索算法[J];系統(tǒng)工程;2010年05期

7 段鳳華;林朝朋;;區(qū)域農(nóng)產(chǎn)品運(yùn)輸與配送路徑研究[J];廣東農(nóng)業(yè)科學(xué);2008年10期

8 汪翼;孫林巖;李剛;;集裝箱車輛調(diào)度問(wèn)題的變鄰域禁忌搜索算法[J];工業(yè)工程與管理;2008年05期

9 葛顯龍;王旭;鄧?yán)?;基于聯(lián)合配送的開放式動(dòng)態(tài)車輛路徑問(wèn)題及算法研究[J];管理工程學(xué)報(bào);2013年03期

10 肖偉;王陸平;魏慶琦;朱煥亮;;大規(guī)模多式聯(lián)運(yùn)復(fù)雜網(wǎng)絡(luò)系統(tǒng)模型[J];交通科學(xué)與工程;2013年04期

相關(guān)會(huì)議論文 前3條

1 符卓;陳斯衛(wèi);;車輛路徑問(wèn)題的研究現(xiàn)狀與發(fā)展趨勢(shì)[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 符卓;聶靖;;開放式車輛路徑問(wèn)題及其若干研究進(jìn)展[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

3 HE Peiqing;;Optimization the Location of Container Depots with Environmental Constraints[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 彭北青;第三方物流配送車輛路徑問(wèn)題模型及算法研究[D];華中科技大學(xué);2009年

2 葛顯龍;面向云配送模式的車輛調(diào)度問(wèn)題及算法研究[D];重慶大學(xué);2011年

3 王君;不確定因素下車輛路徑問(wèn)題建模及優(yōu)化方法研究[D];天津大學(xué);2012年

4 雷定猷;貨物裝運(yùn)優(yōu)化理論與應(yīng)用研究[D];中南大學(xué);2005年

5 尹傳忠;鐵路行包物流配送系統(tǒng)優(yōu)化若干問(wèn)題研究[D];西南交通大學(xué);2006年

6 戴樹貴;物流系統(tǒng)模型和算法研究[D];華東師范大學(xué);2007年

7 李相勇;車輛路徑問(wèn)題模型及算法研究[D];上海交通大學(xué);2007年

8 井祥鶴;陸路物流物資配載及輸送路徑優(yōu)化問(wèn)題的模型與算法[D];南京理工大學(xué);2007年

9 馬華偉;帶時(shí)間窗車輛路徑問(wèn)題及其啟發(fā)式算法研究[D];合肥工業(yè)大學(xué);2008年

10 陸琳;不確定信息車輛路徑問(wèn)題及其算法研究[D];南京航空航天大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

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

2 鄧敏皓;SOA-BPM物流信息平臺(tái)下的車輛路徑選擇研究[D];中南大學(xué);2011年

3 陳薇薇;智能算法在車輛調(diào)度上的應(yīng)用[D];中山大學(xué);2011年

4 蔡景穩(wěn);遺傳算法在多車場(chǎng)車輛路徑問(wèn)題中的應(yīng)用研究[D];浙江師范大學(xué);2011年

5 白睿;最大流及最小費(fèi)用的算法研究[D];南京郵電大學(xué);2012年

6 鄒谷山;運(yùn)輸調(diào)度問(wèn)題的遺傳算法研究[D];廣東工業(yè)大學(xué);2005年

7 董軍;在電子商務(wù)環(huán)境下對(duì)物流配送中心改進(jìn)的研究[D];天津工業(yè)大學(xué);2006年

8 師凱;帶時(shí)間窗的聯(lián)盟運(yùn)輸調(diào)度問(wèn)題蟻群算法研究[D];廣東工業(yè)大學(xué);2006年

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

10 李永生;中轉(zhuǎn)聯(lián)盟運(yùn)輸調(diào)度問(wèn)題的遺傳算法研究[D];廣東工業(yè)大學(xué);2007年

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

相關(guān)期刊論文 前5條

1 馮毅;黃煥文;;冷庫(kù)能耗問(wèn)題及結(jié)構(gòu)優(yōu)化[J];低溫與超導(dǎo);2009年12期

2 蘇明;傅志華;許文;王志剛;李欣;梁強(qiáng);;碳稅的國(guó)際經(jīng)驗(yàn)與借鑒[J];環(huán)境經(jīng)濟(jì);2009年09期

3 陳慧,谷寒雨;線性規(guī)劃軟件包GLPK的分析與應(yīng)用[J];計(jì)算機(jī)工程;2004年13期

4 汪曾濤;;碳稅征收的國(guó)際比較與經(jīng)驗(yàn)借鑒[J];理論探索;2009年04期

5 楊雨薇;林淑芬;;碳稅和碳交易條件下的物流配送中心選址模型[J];物流工程與管理;2011年04期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問(wèn)題研究[J];系統(tǒng)工程;2007年11期

2 唐連生;梁劍;;突發(fā)事件下的車輛路徑問(wèn)題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期

3 劉紅梅;陳楊;;車輛路徑問(wèn)題的形式化方法研究[J];科技資訊;2008年05期

4 徐俊杰;;利用微正則退火算法求解車輛路徑問(wèn)題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

5 寧曉利;;車輛路徑問(wèn)題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

6 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問(wèn)題的三階段求解方法研究[J];管理科學(xué);2009年03期

7 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問(wèn)題仿真研究[J];物流技術(shù);2010年07期

8 李琳;劉濤;;帶收益的車輛路徑問(wèn)題研究綜述[J];沈陽(yáng)航空工業(yè)學(xué)院學(xué)報(bào);2010年05期

9 王科峰;葉春明;唐國(guó)春;;節(jié)點(diǎn)具有雙重需求的車輛路徑問(wèn)題及其性質(zhì)[J];系統(tǒng)科學(xué)與數(shù)學(xué);2011年10期

10 謝秉磊;胡小明;張一U，

本文編號(hào)：2316164