物流配送中車輛路徑算法分析與研究.pdf

1、現(xiàn)代物流作為一種先進(jìn)的組織方式和管理技術(shù)，通過降低流通費(fèi)用，縮短流通時(shí)間，可以整合企業(yè)價(jià)值鏈、延伸企業(yè)的控制能力，加快企業(yè)資金周轉(zhuǎn)。因此，隨著社會的發(fā)展，作為第三利潤的源泉，物流的重要性逐漸顯現(xiàn)出來，越來越受到各個(gè)行業(yè)的重視。上到政府下到企業(yè)都紛紛探討如何提高物流利潤，使其成為一個(gè)重要的發(fā)展行業(yè)。通過分析研究人們發(fā)現(xiàn)配送成本在物流的各項(xiàng)成本當(dāng)中占有相當(dāng)高的比重，因此，對配送中心而言，合理的優(yōu)化配送路徑不僅可以簡化配送程序、減少配送頻率；

2、而且更重要的是可以降低配送費(fèi)用，從而帶來更大的效益，因此配送路徑的優(yōu)化選擇引起了各界人士的注意。 本論文的研究就是圍繞物流配送路徑優(yōu)化問題而展開的，通過分析目前國內(nèi)外物流配送路徑優(yōu)化問題的研究現(xiàn)狀，指出國內(nèi)在路徑優(yōu)化方面存在的問題，提出本文所要解決的問題。本文首先對車輛路徑問題進(jìn)行分析，并具體介紹了一些重要的求解算法。然后，在對現(xiàn)有車輛路徑問題求解算法進(jìn)行分析的基礎(chǔ)上，本文選擇利用遺傳算法求解VRP問題。根據(jù)對遺傳算法基本原理及

3、其存在缺陷的分析，提出了兩種方法對遺傳算法的進(jìn)行改進(jìn)。隨后介紹了遺傳算法基于自然數(shù)編碼的編碼理論，并且對遺傳操作進(jìn)行了具體介紹；重點(diǎn)研究了有時(shí)間窗約束的車輛路徑問題的求解方法，提出了一種自適應(yīng)混合遺傳算法求解此類問題，并且通過對一個(gè)具體實(shí)例的分析，驗(yàn)證了此算法的可行性及優(yōu)良的尋優(yōu)能力。另外，由于實(shí)際中出現(xiàn)的往往是一些非確定性信息，如模糊信息等，研究確定性車輛路徑問題的有效方法不一定能有效解決模糊車輛路徑問題，因此本文對具有模糊預(yù)約時(shí)間的