物流配送是連鎖企業(yè)的重要基礎(chǔ)與保障，已經(jīng)成為保證連鎖經(jīng)營體系正常運(yùn)營的基本條件。作為整個(gè)物流配送體系中重要一環(huán)的車輛路徑優(yōu)化問題，直接影響到整個(gè)物流運(yùn)輸?shù)乃俣取⒊杀竞托б�。本文研究連鎖經(jīng)營企業(yè)貨物配送中的車輛路徑優(yōu)化問題，重點(diǎn)討論了兩種情況：單臺車的車輛路徑優(yōu)化問題和多臺車的車輛路徑優(yōu)化問題。單臺車的車輛路徑優(yōu)化問題：配送中心通過一臺車輛，一次性給各銷售點(diǎn)配送所需貨物。需要以盡可能小的成本，實(shí)現(xiàn)車輛在配送中心裝載各銷售點(diǎn)所需的全部貨物后，通過合理的順序給各銷售點(diǎn)依次配送貨物，最后再返回到配送中心，這可作為旅行商問題來處理。考慮到經(jīng)典螞蟻算法有時(shí)會反復(fù)選擇不太好的路徑的缺點(diǎn)，為此利用禁忌表來記錄螞蟻近期搜索過的路徑，并將這種帶禁忌表的螞蟻算法，以多組參數(shù)作用于該類問題的具體的實(shí)例，獲得了比較好的結(jié)果。多臺車的車輛路徑優(yōu)化問題：配送中心擁有多臺車輛，各銷售點(diǎn)所需要貨物的總量超過單臺車輛的裝載量，力爭使用盡可能少的車輛，以盡可能小的總代價(jià)，完成給各銷售點(diǎn)配送所需貨物。將帶有2-OPT策略的螞蟻算法，以多組不同的參數(shù)，作用于二個(gè)經(jīng)典的實(shí)例，都獲得了比較好的結(jié)果，并與相關(guān)文獻(xiàn)進(jìn)行了比較。在上述理... 

【文章來源】：湖南大學(xué)湖南省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：71 頁

【學(xué)位級別】：碩士

【部分圖文】：

配送中心和銷售點(diǎn)分布

圖 2.4 第一組參數(shù)所對應(yīng)的路徑數(shù)量 m為 51，信息素重要程度因子 A為 2，啟發(fā)式因子的重發(fā)因子為 0.1，調(diào)節(jié)信息素增加強(qiáng)度因子 jq 為 300，最大以找到長度為 463.8982 的最短路徑，該路徑通過各點(diǎn)的、5、49、9、50、16、2、29、21、34、30、10、39、33、、42、40、13、41、4、18、47、12、46、51、27、48、43、26、8、31、28、3、20、35、36、22。

圖 2.4 第一組參數(shù)所對應(yīng)的路徑數(shù)量 m為 51，信息素重要程度因子 A為 2，啟發(fā)式因子的重發(fā)因子為 0.1，調(diào)節(jié)信息素增加強(qiáng)度因子 jq 為 300，最大以找到長度為 463.8982 的最短路徑，該路徑通過各點(diǎn)的、5、49、9、50、16、2、29、21、34、30、10、39、33、、42、40、13、41、4、18、47、12、46、51、27、48、43、26、8、31、28、3、20、35、36、22。

【參考文獻(xiàn)】：
期刊論文
[1]物流配送路線選擇與改進(jìn)研究——基于唐山夏日連鎖超市的[J]. 王志平,蔡學(xué)玲,管超.  現(xiàn)代商貿(mào)工業(yè). 2014(13)
[2]考慮城市路網(wǎng)結(jié)構(gòu)的物流配送優(yōu)化方法[J]. 周瑞華.  地理空間信息. 2014(03)
[3]一種車輛路徑規(guī)劃的新型蟻群算法研究[J]. 趙冬玲,楊艷,潘正運(yùn).  電子器件. 2014(03)
[4]基于C-W節(jié)約算法的物流配送車輛路徑問題的研究[J]. 趙春閣,徐群.  泰山學(xué)院學(xué)報(bào). 2014(03)
[5]采用不同算法求解車輛路徑問題的對比分析[J]. 李寧馨.  重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(05)
[6]同時(shí)取送貨車輛路徑問題的改進(jìn)人工魚群算法[J]. 柳毅,余福茂,俞武揚(yáng).  杭州電子科技大學(xué)學(xué)報(bào). 2014(03)
[7]一種車輛路徑優(yōu)化調(diào)度算法的研究與仿真[J]. 彭其華.  計(jì)算機(jī)仿真. 2014(05)
[8]遺傳算法在物流配送運(yùn)輸車輛路徑優(yōu)化中的應(yīng)用和改進(jìn)[J]. 鐘惟鈺.  物流技術(shù). 2014(09)
[9]帶服務(wù)優(yōu)先級車輛路徑問題的掃描禁忌搜索算法[J]. 黎金玲,陳燕,王德運(yùn),郭海湘,楊娟.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2014(09)
[10]多配送中心車輛調(diào)度問題的DNA計(jì)算模型[J]. 殷脂,溫蜜.  上海電力學(xué)院學(xué)報(bào). 2014(02)

博士論文
[1]基于多目標(biāo)規(guī)劃的危險(xiǎn)廢棄物物流選址—選線模型研究[D]. 萬鳳嬌.武漢理工大學(xué) 2010
[2]第三方物流配送車輛路徑問題模型及算法研究[D]. 彭北青.華中科技大學(xué) 2009
[3]郵政物流車輛路徑問題研究[D]. 呂雄偉.西南交通大學(xué) 2009
[4]物流配送車輛路徑方案的智能生成方法研究[D]. 黃敏芳.大連理工大學(xué) 2009
[5]連鎖經(jīng)營企業(yè)物流配送系統(tǒng)集成規(guī)劃模型及算法研究[D]. 王雪峰.上海交通大學(xué) 2008

碩士論文
[1]免疫遺傳算法在車輛路徑問題中的應(yīng)用研究[D]. 苑立杰.大連海事大學(xué) 2013
[2]基于多目標(biāo)模型的超市配送車輛路徑選擇研究[D]. 梅灼情.福建農(nóng)林大學(xué) 2012
[3]蟻群算法的改進(jìn)及其在車輛路徑問題中的應(yīng)用[D]. 郭倩倩.西南交通大學(xué) 2007



本文編號：2971307