基于蟻群算法的糧食加工企業(yè)物流配送路徑優(yōu)化研究.pdf

1、我國是一個(gè)農(nóng)業(yè)大國，糧食產(chǎn)業(yè)是我國農(nóng)業(yè)中具有巨大潛力的一大產(chǎn)業(yè)。與糧食生產(chǎn)息息相關(guān)的糧食加工業(yè)是促進(jìn)糧食增值和社會經(jīng)濟(jì)發(fā)展的重要途徑。而物流配送作為糧食加工企業(yè)提高經(jīng)濟(jì)效益和服務(wù)水平的重要環(huán)節(jié)，正越來越受到人們的重視。物流配送車輛的路徑優(yōu)化是物流配送中的一個(gè)關(guān)鍵環(huán)節(jié)。設(shè)計(jì)合理的車輛運(yùn)輸路線方案，盡量減少配送里程數(shù)和配送時(shí)間，可以有效地減少車輛的空駛率和增加車輛的利用率，降低運(yùn)輸成本，節(jié)約運(yùn)輸時(shí)間，提高客戶服務(wù)水平，提高經(jīng)濟(jì)效益和維護(hù)企業(yè)

2、良好的形象。
　　 基于此，論文以糧食加工企業(yè)的物流配送路徑優(yōu)化問題為研究對象，在分析糧食物流的特點(diǎn)及糧食配送現(xiàn)狀的基礎(chǔ)上，建立了糧食加工企業(yè)物流配送路徑優(yōu)化問題的基于直觀描述的數(shù)學(xué)模型，該模型考慮了較為接近實(shí)際的約束條件，具有簡單、直觀、易于理解、易于求解及可擴(kuò)充性強(qiáng)等優(yōu)點(diǎn)。并通過對蟻群算法的研究學(xué)習(xí)，設(shè)計(jì)并實(shí)現(xiàn)了求解糧食加工企業(yè)物流配送路徑優(yōu)化問題模型的蟻群算法。然后對B市米業(yè)公司的物流配送路徑優(yōu)化問題進(jìn)行實(shí)證分析，在概述該

3、公司基本情況和物流配送中存在的主要問題的基礎(chǔ)上，通過實(shí)地考察、調(diào)查走訪、網(wǎng)上收集等方法收集和整理了該公司的客戶位置、需求量以及時(shí)間窗等數(shù)據(jù)，對于配送中心與客戶、客戶與客戶之間的距離運(yùn)用靈圖電子地圖UU3.1軟件中的駕駛導(dǎo)航功能計(jì)算出實(shí)際道路和橋梁分布情況下的客戶之間以及客戶與配送中心之間的最短距離，而不是簡單的求兩者之間的直線距離。并應(yīng)用蟻群算法對模型進(jìn)行求解，得出了一套路徑優(yōu)化的方案。最后論文在理論研究和實(shí)證分析的基礎(chǔ)上，提出了B市米