物流配送系統(tǒng)中車輛路徑問(wèn)題應(yīng)用研究.pdf

1、物流配送中的車輛路徑問(wèn)題已成為了物流配送優(yōu)化的核心問(wèn)題。據(jù)相關(guān)資料顯示，物流配送過(guò)程的成本構(gòu)成中，運(yùn)輸成本占到52％以上。如何在滿足客戶需求的前提下，將配送的運(yùn)輸成本合理地降低，成為一個(gè)緊迫而重要的研究課題。車輛路徑問(wèn)題的研究，不僅可以幫助運(yùn)輸企業(yè)提高服務(wù)水平，為顧客提供快捷、準(zhǔn)時(shí)、安全、舒適的服務(wù)，而且有助于企業(yè)節(jié)約運(yùn)輸成本，改善車輛利用效率，縮短生產(chǎn)周期，加速資金周轉(zhuǎn)，實(shí)現(xiàn)資源的合理配置，對(duì)資源節(jié)約和環(huán)境的保護(hù)都有重要意義。

2、 本文首先對(duì)物流配送系統(tǒng)中車輛路徑問(wèn)題即VRP問(wèn)題進(jìn)行系統(tǒng)詳細(xì)地闡述，包括對(duì)該問(wèn)題提出的研究背景、國(guó)內(nèi)外的研究現(xiàn)狀，以及本文的研究意義作出深刻剖析和總結(jié)。其次對(duì)車輛路徑問(wèn)題以及物流配送理論進(jìn)行系統(tǒng)總結(jié)和歸納。在理論研究基礎(chǔ)上，針對(duì)AD物流公司配送系統(tǒng)的現(xiàn)狀，提出了優(yōu)化物流配送路線解決方案，建立數(shù)學(xué)模型，用改進(jìn)的禁忌搜索算法解決該問(wèn)題，實(shí)現(xiàn)配送路線進(jìn)行系統(tǒng)優(yōu)化，并驗(yàn)證算法有效性。 本文主要研究成果： 1.在對(duì)物流配送問(wèn)題及