配送中心的運輸路徑優(yōu)化研究.pdf

1、隨著市場經(jīng)濟的快速發(fā)展，作為“第三利潤源泉”的物流對經(jīng)濟活動的影響日益明顯，越來越引起人們的重視。在現(xiàn)代物流中，配送是一個與消費者直接相連的重要環(huán)節(jié)，其體現(xiàn)了企業(yè)的核心競爭力。而配送中心的運輸路徑如何優(yōu)化一直是學者、咨詢機構和企業(yè)關注的熱點問題。通過對運輸路徑優(yōu)化，我們可以提高企業(yè)的運作效率，降低配送成本，實現(xiàn)物流科學化。 本文章基于管理學、運籌學、數(shù)學、系統(tǒng)科學相關理論，在充分調(diào)查研究的基礎上，綜合運用動態(tài)規(guī)劃建模方法、蟻群優(yōu)

2、化算法、節(jié)約里程算法等，完成配送中心的運輸路徑優(yōu)化的研究。動態(tài)規(guī)劃建模方法主要用于解決直送式配送運輸路徑優(yōu)化，蟻群優(yōu)化算法、節(jié)約里程算法用于解決分送式配送運輸路徑優(yōu)化。 首先，本文章引入物流、配送以及配送中心的概念，簡單的介紹了現(xiàn)代物流的基本理論。對配送的敘述，本文詳細的敘述了配送的主要流程以及配送與運輸之間的關系。配送中心作為實現(xiàn)配送功能的物流場所，本文簡單的介紹了配送中心的分類，重點闡述了配送中心的作業(yè)環(huán)節(jié)，最后提出了配送運

3、輸路徑的優(yōu)化概念以及優(yōu)化原則。 其次，文章從兩個角度分析研究配送中心的運輸路徑優(yōu)化問題：一個是直送式配送運輸，另外一個是分送式配送運輸。在直送式配送運輸中，路徑的選擇緊緊圍繞配送網(wǎng)絡展開討論，主要是求解基于網(wǎng)絡確定和網(wǎng)絡不確定兩種情況下的最短運輸路徑。在網(wǎng)絡不確定情況下，通過對配送網(wǎng)絡的構建，提出了基于動態(tài)規(guī)劃思想的最短路徑搜索算法。在分送式配送運輸中，本文從考慮最短的運輸路徑與最少的運輸費用兩個角度建立車輛路徑規(guī)劃(VRP)模

4、型。對于其模型的求解算法，引入了蟻群算法，并將蟻群算法與其它優(yōu)化算法做了比較，說明其優(yōu)點所在。 最后，本文運用改進的蟻群算法求解車輛路徑規(guī)劃模型，該算法的主要特點是正反饋和并行性，正反饋使得該算法很快發(fā)現(xiàn)較好解，并行性使得該算法易于實現(xiàn)并行計算。針對該算法易陷入局部最優(yōu)解、求解速度較慢的缺陷，本文通過對蟻群算法的改進和調(diào)整，構造出最大一最小蟻群算法。最大一最小蟻群算法加快了解的收斂速度，實例驗證該算法能更快地收斂到全局最優(yōu)解，體