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

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

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

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

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

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