蘇果超市南京物流中心車(chē)輛路徑優(yōu)化研究.pdf

1、隨著零售行業(yè)在全國(guó)的全面開(kāi)放，物品流通頻率伴隨交易量的增加而快速增長(zhǎng)，作為零售行業(yè)基礎(chǔ)和保障的物流配送無(wú)疑面臨著巨大壓力。而通過(guò)配送車(chē)輛路徑優(yōu)化研究，不僅可以提升企業(yè)有效運(yùn)作率，還可以提高企業(yè)物流成本控制能力以及全面優(yōu)化企業(yè)物流系統(tǒng)。本文基于管理學(xué)、運(yùn)籌學(xué)等相關(guān)學(xué)科及理論，在對(duì)蘇果超市物流中心的實(shí)際運(yùn)營(yíng)車(chē)輛及配送情況在實(shí)地調(diào)研的基礎(chǔ)上，運(yùn)用分區(qū)配送算法、數(shù)學(xué)建模方法、最大最小蟻群算法對(duì)該物流中心的車(chē)輛路徑優(yōu)化進(jìn)行分析研究。本論文的主要內(nèi)

2、容包括:
　　首先，對(duì)論文的選題背景、研究意義、國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行闡述，其次對(duì)車(chē)輛配送路徑優(yōu)化問(wèn)題、蟻群算法及其模型等相關(guān)理論基礎(chǔ)介紹，然后介紹了車(chē)輛配送路徑問(wèn)題的幾種數(shù)學(xué)模型，例如蟻群算法原理和實(shí)現(xiàn)過(guò)程;同時(shí)分析了蘇果超市物流中心的配送現(xiàn)狀以及存在的車(chē)輛調(diào)度問(wèn)題。并基于路徑優(yōu)化的相關(guān)理論和方法，提出基本的優(yōu)化思路。
　　其次，針對(duì)蘇果超市物流中心存在的實(shí)際問(wèn)題，擬運(yùn)用LBH（基地啟發(fā)式算法）對(duì)南京地區(qū)蘇果超市各門(mén)店劃分區(qū)域

3、，并建立帶時(shí)間窗的客戶需求可分的車(chē)輛路徑問(wèn)題(SDVRPTW)的數(shù)學(xué)模型;同時(shí)構(gòu)建了解決這一問(wèn)題的最大最小蟻群算法，該算法可以限制信息素濃度來(lái)降低停滯的可能性，且在運(yùn)算初始給出信息素濃度為其最大值。并給出需求可分的運(yùn)算規(guī)則。為具體實(shí)現(xiàn)物流中心配送路徑的合理化打好基礎(chǔ)。
　　最后，對(duì)蘇果超市南京地區(qū)物流中心的配送網(wǎng)點(diǎn)進(jìn)行區(qū)域劃分，將該物流中心的配送網(wǎng)點(diǎn)劃分為幾個(gè)配送區(qū)域，對(duì)蘇果超市物流配送中心車(chē)輛路徑問(wèn)題進(jìn)行仿真分析、應(yīng)用，利用MA