基于蟻群算法的美特好配送路徑優(yōu)化研究.pdf

1、在全球經(jīng)濟(jì)一體化的大環(huán)境下，伴隨著我國經(jīng)濟(jì)的飛速發(fā)展，物流作為“第三利潤源泉”在我國得到了長足的發(fā)展。物流配送是物流活動中直接與消費(fèi)者相關(guān)聯(lián)的環(huán)節(jié)，在物流的各項(xiàng)成本中，配送的成本占了相當(dāng)高的比例。隨著零售業(yè)市場競爭的加劇，配送效率已經(jīng)成為連鎖企業(yè)的競爭核心。因此，配送線路安排得是否合理直接影響著企業(yè)的成本支出。在滿足用戶多樣化需求的前提下，如何有效地利用現(xiàn)有資源進(jìn)行車輛調(diào)度以減少企業(yè)的運(yùn)行成本，給企業(yè)帶來更大的利潤，是物流行業(yè)發(fā)展的目標(biāo)

2、，也是研究者關(guān)注的重點(diǎn)問題。
　　在配送業(yè)務(wù)中制定合理的配送計(jì)劃和配送線路是衡量配送水平高低的重要指標(biāo)。將配送路線進(jìn)行科學(xué)而合理的制定，不僅能夠節(jié)約現(xiàn)有的資源，而且能夠有效的降低企業(yè)的配送成本，使得經(jīng)濟(jì)效益最大化。因此，研究配送路徑優(yōu)化具有極其重要的意義。
　　本文的研究圍繞太原美特好超市的物流配送路徑優(yōu)化問題而展開。通過對物流配送路徑優(yōu)化方法的深入了解，比較各種精確式算法和啟發(fā)式算法的優(yōu)劣，探索出基于蟻群算法解決物流配送路

3、徑優(yōu)化問題。在比較目前國內(nèi)外研究配送路徑優(yōu)化模型現(xiàn)狀的基礎(chǔ)上，建立以VRP模型為基礎(chǔ)的物流配送優(yōu)化數(shù)學(xué)模型，并定義出相關(guān)變量、約束條件、目標(biāo)函數(shù)等。最后將蟻群算法應(yīng)用于解決美特好路徑優(yōu)化的實(shí)際問題中，并針對經(jīng)典蟻群算法的不足之處提出了相關(guān)改進(jìn)建議。
　　本文綜合運(yùn)用了理論分析與實(shí)證研究相結(jié)合的研究方法。在定性研究物流配送相關(guān)理論的基礎(chǔ)上，基于蟻群算法定量給出美特好的配送路徑優(yōu)化方案。其研究結(jié)果不僅于連鎖超市企業(yè)，且對其它行業(yè)都具有