物流配送及車(chē)輛調(diào)度策略的研究.pdf

1、本文將物流配送中的核心問(wèn)題——配送車(chē)輛優(yōu)化調(diào)度問(wèn)題作為研究對(duì)象具有一定的實(shí)際意義和理論意義。 首先明確了物流及物流配送的概念，配送的特點(diǎn)、意義、作用、類(lèi)型和服務(wù)方式。通過(guò)對(duì)一些大型流通企業(yè)的配送和物流企業(yè)的配送業(yè)務(wù)的研究，分析了美國(guó)、日本以及歐美等發(fā)達(dá)國(guó)家的配送模式，提出了這些配送模式的特點(diǎn)和可借鑒之處。針對(duì)中國(guó)的國(guó)情和物流配送的發(fā)展，討論了中國(guó)運(yùn)行的物流配送模式。并對(duì)物流配送合理化問(wèn)題進(jìn)行了討論。 在對(duì)車(chē)輛優(yōu)化調(diào)度問(wèn)題

2、進(jìn)行分類(lèi)的基礎(chǔ)上，將配送車(chē)輛根據(jù)任務(wù)的性質(zhì)分成滿載和非滿載兩類(lèi)問(wèn)題，對(duì)非滿載車(chē)輛調(diào)度問(wèn)題進(jìn)行分析并建立了數(shù)學(xué)模型。隨后，對(duì)組合優(yōu)化問(wèn)題的求解方法進(jìn)行討論，并對(duì)算法的基本原理和對(duì)組合優(yōu)化問(wèn)題的求解性能進(jìn)行分析和比較。 根據(jù)帶時(shí)間窗車(chē)輛調(diào)度問(wèn)題的特點(diǎn)，考慮特定的時(shí)間窗和車(chē)輛容量、行駛距離等約束條件，對(duì)現(xiàn)有的基本遺傳算法進(jìn)行改進(jìn)，采用多次換位變異技術(shù)以及最佳個(gè)體保留和輪盤(pán)賭混合的選擇策略，設(shè)計(jì)了可求解帶有時(shí)間窗約束的非滿載車(chē)輛調(diào)度問(wèn)題

3、的遺傳算法。根據(jù)遺傳算法的順序編碼要求，設(shè)計(jì)了可以隨機(jī)產(chǎn)生獨(dú)立初始種群的方法。設(shè)計(jì)了相應(yīng)的遺傳算法程序，并對(duì)具體實(shí)例進(jìn)行了計(jì)算。通過(guò)實(shí)驗(yàn)計(jì)算研究了交叉概率、變異概率、最大進(jìn)化世代數(shù)、種群規(guī)模等運(yùn)行參數(shù)對(duì)該算法性能的影響。通過(guò)對(duì)計(jì)算結(jié)果的分析得出，簡(jiǎn)單的采用遺傳算法對(duì)車(chē)輛調(diào)度問(wèn)題進(jìn)行求解，當(dāng)問(wèn)題規(guī)模增大時(shí)，遺傳算法會(huì)出現(xiàn)不穩(wěn)定和計(jì)算效率低的現(xiàn)象。因此，簡(jiǎn)單的遺傳算法并不十分適合用于求解此類(lèi)規(guī)模較大的問(wèn)題。 通過(guò)對(duì)禁忌搜索算法和遺傳

4、算法的優(yōu)缺點(diǎn)對(duì)比，設(shè)計(jì)并實(shí)現(xiàn)了帶時(shí)間窗非滿載車(chē)輛調(diào)度問(wèn)題的禁忌搜索-遺傳算法的混合遺傳算法。通過(guò)對(duì)具體實(shí)例的計(jì)算，并將實(shí)驗(yàn)結(jié)果與簡(jiǎn)單遺傳算法的實(shí)驗(yàn)結(jié)果對(duì)比分析了該算法的性能。禁忌搜索-遺傳算法混合遺傳算法克服了簡(jiǎn)單遺傳算法和禁忌搜索算法的不足，通過(guò)遺傳運(yùn)算生成新的種群，將新種群中的個(gè)體作為禁忌搜索的初始解，通過(guò)禁忌搜索獲得局部最優(yōu)解。提高了算法的搜索能力。通過(guò)對(duì)具體實(shí)例的計(jì)算結(jié)果可以看出，禁忌搜索-遺傳算法具有良好的搜索能力及計(jì)算效率，