本文選題：多配送中心　切入點(diǎn)：車輛路徑問(wèn)題　出處：《計(jì)算機(jī)應(yīng)用研究》2017年09期 　論文類型：期刊論文

【摘要】：針對(duì)多配送中心的動(dòng)態(tài)啟用與車輛的合理分配,建立了以總路徑長(zhǎng)度最小為目標(biāo)函數(shù)的多配送中心車輛路徑問(wèn)題的數(shù)學(xué)模型,根據(jù)多配送中心車輛路徑問(wèn)題的具體特征,模擬狼群捕食行為設(shè)計(jì)了求解該問(wèn)題的狼群算法。最后,應(yīng)用狼群算法求解測(cè)試算例,并將其計(jì)算結(jié)果與幾種常見智能優(yōu)化算法的計(jì)算結(jié)果進(jìn)行比較,驗(yàn)證了狼群算法求解多配送中心車輛路徑問(wèn)題的可行性與有效性。
[Abstract]:In view of the dynamic opening of multi-distribution center and the reasonable allocation of vehicles, the mathematical model of multi-distribution center vehicle routing problem with the minimum total path length as the objective function is established. According to the specific characteristics of the multi-distribution center vehicle routing problem, the mathematical model of the multi-distribution center vehicle routing problem is established. A wolf swarm algorithm is designed to solve the problem by simulating the predator behavior of wolves. Finally, a test example is solved by using the algorithm, and the results are compared with the results of several common intelligent optimization algorithms. The feasibility and effectiveness of wolf swarm algorithm for solving vehicle routing problem in multiple distribution centers are verified.
【作者單位】： 上海理工大學(xué)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71401106) 上海市教育委員會(huì)科研創(chuàng)新資助項(xiàng)目(14YZ090) 滬江基金資助項(xiàng)目(A14006)
【分類號(hào)】：F252;TP18

【相似文獻(xiàn)】

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

1 吳斌;邵建峰;方葉祥;;基于客戶滿意度的開放式車輛路徑問(wèn)題研究[J];計(jì)算機(jī)工程;2009年17期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 張開飛;黃道;;基于改進(jìn)蟻群算法的車輛路徑問(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ān)博士學(xué)位論文 前2條

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

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

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

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

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

3 谷浩;帶時(shí)間窗的車輛路徑問(wèn)題的研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2014年

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

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

6 郝文菊;基于文化基因算法的動(dòng)態(tài)車輛路徑問(wèn)題研究[D];河南大學(xué);2015年

7 董攀;帶時(shí)間窗車輛路徑問(wèn)題的蟻群算法改進(jìn)[D];長(zhǎng)沙理工大學(xué);2014年

8 趙群;基于改進(jìn)混合蟻群算法的車輛路徑問(wèn)題研究[D];合肥工業(yè)大學(xué);2015年

9 馬小璐;兩類車輛路徑問(wèn)題的遺傳算法[D];青海師范大學(xué);2015年

10 邵楷;基于人工蜂群算法的車輛路徑問(wèn)題的研究與應(yīng)用[D];武漢輕工大學(xué);2015年

，

本文編號(hào)：1642388