本文關(guān)鍵詞：多行程車輛路徑問(wèn)題和配送中心定位問(wèn)題的研究

  更多相關(guān)文章： 多行程車輛路徑問(wèn)題 定位路徑問(wèn)題 模擬退火 啟發(fā)式算法

【摘要】：為了同時(shí)解決多行程車輛路徑問(wèn)題和配送中心的定位問(wèn)題,首先開(kāi)發(fā)了一個(gè)以最小化總成本為目標(biāo)的數(shù)學(xué)模型,其中總成本包括運(yùn)輸成本和車輛啟動(dòng)成本.然后設(shè)計(jì)了一個(gè)啟發(fā)式算法解決這個(gè)問(wèn)題,包括三個(gè)階段:第一階段是找到初始定位并進(jìn)行路線安排,第二階段采用模擬退火(SA)的邏輯和交換算法來(lái)獲得更好的路線,最后階段是改善由模擬退火算法中當(dāng)前溫度控制的位置.通過(guò)標(biāo)準(zhǔn)樣例進(jìn)行的實(shí)驗(yàn)結(jié)果表明,該算法可以更好地獲得一個(gè)配送中心定位和有效的相關(guān)路線安排.最后,數(shù)值實(shí)驗(yàn)指出:1)選擇不同類型行程的配送方式取決于每輛車的啟動(dòng)成本和單位距離的運(yùn)輸成本;2)使用大容量車輛可以更好地減少運(yùn)輸距離.3)增加服務(wù)時(shí)間可以有效地減少所需車輛的數(shù)量,這三個(gè)結(jié)果對(duì)于多行程車輛路徑問(wèn)題和配送中心的定位問(wèn)題的管理決策都具有一定的實(shí)用價(jià)值.
【作者單位】： 武漢理工大學(xué)信息工程學(xué)院;安陽(yáng)工學(xué)院計(jì)算機(jī)學(xué)院;安陽(yáng)師范學(xué)院軟件學(xué)院;
【關(guān)鍵詞】： 多行程車輛路徑問(wèn)題 定位路徑問(wèn)題 模擬退火 啟發(fā)式算法
【基金】：河南省科技攻關(guān)項(xiàng)目(2014)的經(jīng)費(fèi)支持,項(xiàng)目名稱為“基于動(dòng)態(tài)需求的物流配送車輛調(diào)度建模及其優(yōu)化”(142102210231)
【分類號(hào)】：F252.1;TP18
【正文快照】： 1引言能源價(jià)格的提氋給交通行業(yè)和公共交通系統(tǒng)產(chǎn)生了巨大的影響.對(duì)于大部分物流配送中心而言,降低成本成為在這個(gè)惡劣環(huán)境下生存的當(dāng)務(wù)之急的問(wèn)題.本研究的目的之一是開(kāi)發(fā)一個(gè)有效的路線調(diào)度方法來(lái)降低運(yùn)輸成本.此外,配送中心的位置選擇也是一個(gè)體現(xiàn)決策管理水平的關(guān)鍵和長(zhǎng)期

【相似文獻(xiàn)】

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

1 陸琳;蔡紹洪;;一類隨機(jī)顧客車輛路徑問(wèn)題及其算法[J];南京航空航天大學(xué)學(xué)報(bào);2010年04期

2 陳森;姜江;陳英武;沈永平;;一類非確定性車輛路徑問(wèn)題模型及其算法設(shè)計(jì)[J];計(jì)算機(jī)工程;2011年14期

3 楊亞萍;;基于車輛路徑問(wèn)題的建模及算法的研究[J];電腦開(kāi)發(fā)與應(yīng)用;2012年12期

4 駱正山,王小完;基于模糊條件下車輛路徑問(wèn)題的研究[J];微電子學(xué)與計(jì)算機(jī);2005年03期

5 陳寶文;宋申民;陳興林;;模糊需求車輛路徑問(wèn)題及其啟發(fā)式蟻群算法[J];計(jì)算機(jī)應(yīng)用;2006年11期

6 蔣忠中;汪定偉;;車輛路徑問(wèn)題的捕食搜索算法研究[J];計(jì)算機(jī)集成制造系統(tǒng);2006年11期

7 朱才華;何渝;;帶時(shí)間窗和貨物權(quán)重的車輛路徑問(wèn)題的研究[J];北京工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

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

9 孫國(guó)華;;帶軟時(shí)間窗的開(kāi)放式滿載車輛路徑問(wèn)題研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年17期

10 尹傳忠;卜雷;蒲云;趙宜;;帶回送和時(shí)間窗的車輛路徑問(wèn)題的模型及算法[J];西南交通大學(xué)學(xué)報(bào);2006年03期

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

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

2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問(wèn)題研究綜述[A];中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問(wèn)題的解決思路[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

4 李大衛(wèi);王夢(mèng)光;;廣義車輛路徑問(wèn)題——模型及算法[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

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

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問(wèn)題的多蟻群算法[A];第25屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場(chǎng)車輛路徑問(wèn)題[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問(wèn)題[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問(wèn)題及其應(yīng)用前景探討[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U，

本文編號(hào)：704930