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

  本文關鍵詞：供應鏈中車輛路徑問題的改進模擬退火算法

  更多相關文章： 供應鏈優(yōu)化 物流配送 車輛路徑問題 模擬退火算法

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

【相似文獻】

中國期刊全文數據庫 前10條

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

2 李三彬;柴玉梅;王黎明;;需求可拆分的開放式車輛路徑問題研究[J];計算機工程;2011年06期

3 唐瑞雪;秦永彬;;一種基于模糊需求車輛路徑問題的改進蟻群算法[J];計算機光盤軟件與應用;2013年23期

4 李鋒;魏瑩;;易腐貨物配送中時變車輛路徑問題的優(yōu)化算法[J];系統(tǒng)工程學報;2010年04期

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

6 李婭;李丹;王東;楊文茵;;改進的混沌粒子群算法求解車輛路徑問題[J];計算機應用研究;2011年11期

7 劉長石;賴明勇;;基于模糊聚類與車輛協(xié)作策略的隨機車輛路徑問題[J];管理工程學報;2010年02期

8 戎麗霞;;模糊需求條件下車輛路徑問題的模糊模擬[J];計算機工程與應用;2010年18期

9 陳可嘉;于先康;;有能力約束回收車輛路徑問題的食物鏈算法[J];計算機工程與應用;2013年20期

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

中國重要會議論文全文數據庫 前5條

1 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學術年會論文集[C];1997年

2 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

3 劉金亮;;求解模糊需求條件下車輛路徑問題的混合螞蟻算法[A];第三屆中國智能計算大會論文集[C];2009年

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

5 張開飛;黃道;;基于改進蟻群算法的車輛路徑問題研究[A];計算機技術與應用進展·2007——全國第18屆計算機技術與應用（CACIS）學術會議論文集[C];2007年

中國博士學位論文全文數據庫 前2條

1 陳萍;啟發(fā)式算法及其在車輛路徑問題中的應用[D];北京交通大學;2009年

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

中國碩士學位論文全文數據庫 前10條

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

2 杜濤濤;仿生智能算法在逆向物流選址與車輛路徑問題中的應用研究[D];上海工程技術大學;2015年

3 王曉明;基于客戶細分的配送車輛路徑問題研究[D];西安電子科技大學;2014年

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

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

6 王艷敏;非限定車場車輛路徑問題研究[D];東北大學;2009年

7 李聚;蟻群算法在車輛路徑問題中的應用[D];西南交通大學;2013年

8 付在峰;基于人工蜂群算法的非配對的帶取貨和送貨需求的車輛路徑問題研究[D];大連理工大學;2014年

9 杜源;車輛路徑問題及其智能算法的研究[D];安徽理工大學;2015年

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

，

本文編號：1244347