物流配送和配送策略的研究.pdf

1、物流作為“第三利潤源泉”，對現(xiàn)代的經(jīng)濟活動影響日益明顯，受到各行業(yè)的極大重視?，F(xiàn)代物流己經(jīng)成為把握競爭優(yōu)勢的有效方式，將為國民經(jīng)濟在高起點上持續(xù)發(fā)展，提供基礎(chǔ)動力。在經(jīng)濟全球化和信息化的推動下，現(xiàn)代物流業(yè)己從為社會提供傳統(tǒng)運輸服務(wù)，擴寬到以現(xiàn)代科技、管理和信息技術(shù)為支柱的綜合物流系統(tǒng)。物流配送在我國迅速興起并發(fā)展起來，如何在提高物流配送效率的同時降低成本成為一個重要的研究課題。 本文在對物流配送系統(tǒng)和業(yè)務(wù)流程詳細研究的基礎(chǔ)上，針

2、對配送運輸調(diào)度中的車輛優(yōu)化調(diào)度問題作深入研究。 本文首先明確了物流及物流配送的概念，配送的特點、意義、作用、類型和服務(wù)方式。通過對一些大型流通企業(yè)的配送和物流企業(yè)的配送業(yè)務(wù)的研究，分析了美國、日本以及歐美等發(fā)達國家的配送模式，提出了這些配送模式的特點和可借鑒之處。針對中國的國情和物流配送的發(fā)展，討論了中國運行的物流配送模式。并對物流配送合理化理論進行了剖析。 考慮到配送管理工作的情況復(fù)雜，在對車輛優(yōu)化調(diào)度問題的分類的基礎(chǔ)

3、上，以配送貨運車輛為研究對象，根據(jù)任務(wù)的性質(zhì)將配送運輸分成滿載和非滿載兩類問題進行分析并建立了數(shù)學(xué)模型。隨后，對車輛優(yōu)化調(diào)度問題的求解方法進行探討，究其實質(zhì)，將其歸為精確算法和啟發(fā)式算法兩大類，并對算法的基本原理和對車輛優(yōu)化調(diào)度問題的求解性能進行分析和比較。精確算法對該問題的求解只適合小規(guī)模的問題模型，應(yīng)用范圍受到了限制，因此把研究的主要精力放在了啟發(fā)式算法上來。 應(yīng)用遺傳算法和節(jié)約算法對車輛優(yōu)化調(diào)度問題進行求解。根據(jù)特定的時間

4、窗和車輛容量等約束，對現(xiàn)有的基本算法進行改進，設(shè)計了可求解帶有時間窗約束的VRP問題的算法。并用兩種不同的算法分別對相同的實例進行求解，通過比較來分析其算法的性能。 通過對節(jié)約算法進行改進，來解決帶有時間窗的VRP問題?？梢钥吹焦?jié)約算法具有在計算機上容易實現(xiàn)、理念樸素、方法易行、效果理想等優(yōu)點。但是對于客戶數(shù)較多，規(guī)模較大的優(yōu)化問題其解的精度不是十分理想。其根本原因在于，它所進行搜索的停止時間并不是由解的精度決定的，而是在滿足模

5、型約束的前提下，獲得一個方案就停止的，這個方案只是具有一定的全局優(yōu)化性的可行解。從而得出，在問題規(guī)模增大時，節(jié)約算法的優(yōu)化效果就相應(yīng)的下降的結(jié)果。 遺傳算法克服了節(jié)約算法的不足，它可以先生成初始種群，即使種群中沒有有效的配送線路，經(jīng)過一系列的交叉、變異操作后，就會產(chǎn)生出更優(yōu)的下一代，從而淘汰較差的配送路線?？梢?，遺傳算法適合于客戶數(shù)較多，規(guī)模較大的優(yōu)化問題，并且算法性能穩(wěn)定、可靠。本文在基本遺傳算法的基礎(chǔ)上，對交叉算子進行了改進