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

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

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

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

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