本文關(guān)鍵詞：多車型集配貨一體化車輛路徑問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)客戶存在收貨和發(fā)貨雙重需求的物流配送問題,討論具有多種車型的集配貨一體化車輛路徑問題。在綜合考慮各車型的固定成本和可變配送成本的前提下,以總成本最小為目標(biāo),以盡可能提高車輛滿載率、減少出行次數(shù)為思路,構(gòu)建多車型集配貨一體化車輛路徑優(yōu)化模型�；谧钚〔迦胭M(fèi)用法設(shè)計(jì)初始可行解生成算法,通過引入基于概率的多算子鄰域操作、最優(yōu)解記憶裝置、多準(zhǔn)則終止原則對(duì)模擬退火算法進(jìn)行改進(jìn),給出求解思路。設(shè)計(jì)算例并對(duì)多車型單/雙向集配貨模型的求解結(jié)果進(jìn)行比較,以驗(yàn)證模型的實(shí)用性和算法的有效性。研究結(jié)果表明:使用改進(jìn)后的模擬退火算法對(duì)構(gòu)建的多車型集配貨一體化車輛路徑問題模型求解更直接簡(jiǎn)便,對(duì)多車型集配貨一體化車輛路徑優(yōu)化后能有效降低配送成本。
【作者單位】： 湖南大學(xué)工商管理學(xué)院;中南大學(xué)圖書館;
【關(guān)鍵詞】： 車輛路徑問題 多車型 集配貨一體化 模擬退火算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70971036) 湖南省軟科學(xué)研究計(jì)劃項(xiàng)目(2013ZK3026)~~
【分類號(hào)】：U492.22
【正文快照】： 車輛路徑問題(vehicle routing problem,VRP)是由Dantzig等[1]提出。國內(nèi)外對(duì)VRP研究較多,Solomn等[2-9]對(duì)VRP的研究主要集中在求解算法的改進(jìn)、約束條件的變換以及客戶信息的不確定性等討論上。隨著現(xiàn)代物流的不斷發(fā)展,一方面,越來越多的客戶同時(shí)擁有送貨與收貨需求;另一方面

【參考文獻(xiàn)】

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

1 劉云忠,宣慧玉;車輛路徑問題的模型及算法研究綜述[J];管理工程學(xué)報(bào);2005年01期

2 王曉博;任春玉;李海晨;;多車型開放式車輛路線問題的混合啟發(fā)式算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年07期

3 李進(jìn);傅培華;;具有固定車輛數(shù)的多車型低碳路徑問題及算法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年06期

4 羅鴻斌;;多車場(chǎng)多車型車輛調(diào)度問題的改進(jìn)粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2014年07期

【共引文獻(xiàn)】

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

1 黃穎為;李燕培;孫德強(qiáng);;改進(jìn)遺傳算法在包裝件物流調(diào)度中應(yīng)用的研究[J];包裝工程;2008年01期

2 朱嬡玲;;基于裝載能力約束的集貨車輛路徑問題研究[J];長春大學(xué)學(xué)報(bào);2010年02期

3 趙鵬程;劉利民;;改進(jìn)遺傳算法在有時(shí)間窗的大型商業(yè)企業(yè)車輛路徑優(yōu)化調(diào)度中的應(yīng)用[J];福建電腦;2006年11期

4 劉明廣;李高揚(yáng);;物流配送車輛優(yōu)化調(diào)度模型及其求解策略[J];工業(yè)工程;2007年02期

5 寇明順;葉春明;陳子皓;;應(yīng)用蜜蜂繁殖進(jìn)化型粒子群算法求解車輛路徑問題[J];工業(yè)工程;2012年01期

6 李丹;劉斌;;石化企業(yè)專用鐵路站場(chǎng)調(diào)車計(jì)劃優(yōu)化編制方法研究[J];甘肅科技;2010年19期

7 程勇;王峻峰;李世其;;物流車輛路徑問題的混合快速螞蟻算法[J];工業(yè)工程與管理;2007年04期

8 范麗梅;;多源車輛最優(yōu)路徑問題研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年23期

9 王東方;;遠(yuǎn)距離零部件供應(yīng)商循環(huán)取貨應(yīng)用[J];重慶理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué));2013年02期

10 朱曉鋒;林灼強(qiáng);;基于時(shí)變交通流帶時(shí)間窗的運(yùn)輸調(diào)度問題研究[J];中國儲(chǔ)運(yùn);2014年03期

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

1 孫琳;劉惠義;徐建忠;;蟻群算法在軍用車輛路徑規(guī)劃中的應(yīng)用[A];第七屆中國智能交通年會(huì)優(yōu)秀論文集——智能交通應(yīng)用[C];2012年

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

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

2 趙彤;我國突發(fā)自然災(zāi)害應(yīng)急救災(zāi)物資配送系統(tǒng)優(yōu)化研究[D];大連海事大學(xué);2011年

3 陳德良;物流網(wǎng)絡(luò)可靠性的關(guān)鍵問題與應(yīng)用研究[D];中南大學(xué);2010年

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

5 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學(xué);2010年

6 張t，

本文編號(hào)：508079