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

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

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

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