發(fā)布時(shí)間：2017-12-02 09:05

  本文關(guān)鍵詞：供應(yīng)鏈中車(chē)輛路徑問(wèn)題的改進(jìn)模擬退火算法

  更多相關(guān)文章： 供應(yīng)鏈優(yōu)化 物流配送 車(chē)輛路徑問(wèn)題 模擬退火算法

【摘要】：車(chē)輛路徑的優(yōu)化是供應(yīng)鏈優(yōu)化中的重要環(huán)節(jié)。設(shè)計(jì)了一種改進(jìn)的模擬退火算法用于求解有客戶(hù)需求、車(chē)輛最大載重量和最大行駛距離三個(gè)約束條件的車(chē)輛路徑問(wèn)題。主要改進(jìn)在于:編碼方案采用客戶(hù)編號(hào)的順序編碼,并設(shè)計(jì)專(zhuān)門(mén)的解碼方法能夠把三種約束全都納入考慮,再綜合運(yùn)用三種鄰域生成算子提高局部搜索能力,采用基本的線(xiàn)性降溫方式控制降溫過(guò)程。運(yùn)用此算法針對(duì)同一算例,采用三種不同的降溫系數(shù)進(jìn)行了仿真實(shí)驗(yàn),得到了更好的配送方案。實(shí)驗(yàn)結(jié)果表明該算法不僅求解速度快,而且尋優(yōu)能力也有顯著增強(qiáng)。
【作者單位】： 蘭州交通大學(xué)交通運(yùn)輸學(xué)院;
【分類(lèi)號(hào)】：TP18
【正文快照】： 1引言車(chē)輛路徑問(wèn)題(Vehicle Routing Problem,VRP)是供應(yīng)鏈優(yōu)化中的重要環(huán)節(jié),是指存在一定數(shù)量的客戶(hù),各自有不同數(shù)量的貨物需求,配送中心向客戶(hù)提供貨物,由一個(gè)車(chē)隊(duì)負(fù)責(zé)運(yùn)送貨物,要求在滿(mǎn)足一定的約束下,設(shè)計(jì)適當(dāng)?shù)呐渌吐窂?目標(biāo)是使所有客戶(hù)的需求都能得到滿(mǎn)足,同時(shí)達(dá)到諸如

【相似文獻(xiàn)】

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

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

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

3 唐瑞雪;秦永彬;;一種基于模糊需求車(chē)輛路徑問(wèn)題的改進(jìn)蟻群算法[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2013年23期

4 李鋒;魏瑩;;易腐貨物配送中時(shí)變車(chē)輛路徑問(wèn)題的優(yōu)化算法[J];系統(tǒng)工程學(xué)報(bào);2010年04期

5 馬漢武;徐森;朱維;;考慮裝卸頻率的大規(guī)模車(chē)輛路徑問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2011年08期

6 李婭;李丹;王東;楊文茵;;改進(jìn)的混沌粒子群算法求解車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2011年11期

7 劉長(zhǎng)石;賴(lài)明勇;;基于模糊聚類(lèi)與車(chē)輛協(xié)作策略的隨機(jī)車(chē)輛路徑問(wèn)題[J];管理工程學(xué)報(bào);2010年02期

8 戎麗霞;;模糊需求條件下車(chē)輛路徑問(wèn)題的模糊模擬[J];計(jì)算機(jī)工程與應(yīng)用;2010年18期

9 陳可嘉;于先康;;有能力約束回收車(chē)輛路徑問(wèn)題的食物鏈算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年20期

10 楊進(jìn);馬良;;蜂群優(yōu)化算法在車(chē)輛路徑問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2010年05期

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

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

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

3 劉金亮;;求解模糊需求條件下車(chē)輛路徑問(wèn)題的混合螞蟻算法[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

4 崔雪麗;;模糊約定車(chē)輛路徑問(wèn)題及其螞蟻算法求解[A];蘇州市自然科學(xué)優(yōu)秀學(xué)術(shù)論文匯編(2008-2009)[C];2010年

5 張開(kāi)飛;黃道;;基于改進(jìn)蟻群算法的車(chē)輛路徑問(wèn)題研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

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

1 陳萍;啟發(fā)式算法及其在車(chē)輛路徑問(wèn)題中的應(yīng)用[D];北京交通大學(xué);2009年

2 王超;配送企業(yè)車(chē)輛路徑問(wèn)題模型與算法研究[D];北京交通大學(xué);2015年

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

1 曹高立;基于求解車(chē)輛路徑問(wèn)題的混合智能優(yōu)化算法研究[D];昆明理工大學(xué);2015年

2 杜濤濤;仿生智能算法在逆向物流選址與車(chē)輛路徑問(wèn)題中的應(yīng)用研究[D];上海工程技術(shù)大學(xué);2015年

3 王曉明;基于客戶(hù)細(xì)分的配送車(chē)輛路徑問(wèn)題研究[D];西安電子科技大學(xué);2014年

4 蘇艷;帶限制條件的車(chē)輛路徑問(wèn)題的現(xiàn)代啟發(fā)式算法研究[D];西安電子科技大學(xué);2014年

5 汪婷婷;基于需求的物流配送車(chē)輛路徑問(wèn)題的研究[D];合肥工業(yè)大學(xué);2014年

6 王艷敏;非限定車(chē)場(chǎng)車(chē)輛路徑問(wèn)題研究[D];東北大學(xué);2009年

7 李聚;蟻群算法在車(chē)輛路徑問(wèn)題中的應(yīng)用[D];西南交通大學(xué);2013年

8 付在峰;基于人工蜂群算法的非配對(duì)的帶取貨和送貨需求的車(chē)輛路徑問(wèn)題研究[D];大連理工大學(xué);2014年

9 杜源;車(chē)輛路徑問(wèn)題及其智能算法的研究[D];安徽理工大學(xué);2015年

10 王浩光;改進(jìn)伊藤算法及其在車(chē)輛路徑問(wèn)題中的研究與應(yīng)用[D];浙江工業(yè)大學(xué);2015年

，

本文編號(hào)：1244347