物流配送車輛路徑優(yōu)化方法研究.pdf

1、目前，國際物流業(yè)正朝著高度專業(yè)化和社會化的方向發(fā)展。近年來，雖然我國物流業(yè)取得了很大的發(fā)展，但與國外發(fā)達(dá)國家相比，仍有較大的差距。在物流各環(huán)節(jié)中，物流配送對物流企業(yè)增加利潤起著關(guān)鍵作用，車輛路徑問題 （VRP）作為解決物流配送問題技術(shù)的一部分，得到越來越多研究學(xué)者和物流企業(yè)的重視。 VRP是一個(gè)典型的NP-hard問題，即使在客戶規(guī)模比較小的情況下，求解也比較困難。因此，研究求解各種條件下VRP的有效算法顯得尤為重要。

2、從目前的研究狀況來看，雖然對VRP的研究得到了重視，但是仍沒有對實(shí)際VRP面臨的各種情況進(jìn)行深入的探討，而且成果比較分散，無論是研究的深度和廣度，都不能滿足當(dāng)今物流業(yè)迅速發(fā)展的需要。 本論文的主要研究內(nèi)容及創(chuàng)新點(diǎn)如下： 一、設(shè)計(jì)了求解CVRP的分支切割算法。采用多種切割面，提出新的分支規(guī)則、節(jié)點(diǎn)選擇與刪除規(guī)則、切割面庫更新規(guī)則等。通過與國內(nèi)外算例進(jìn)行比較，體現(xiàn)了本文提出的算法性能優(yōu)越性。 二、對多種智能算法在容量

3、約束VRP條件下的性能進(jìn)行了分析和比較，分析多種算法在處理具體VRP問題時(shí)的優(yōu)、劣勢，找出了最適合優(yōu)化VRP的智能算法。 三、提出了核心路徑的概念，并設(shè)計(jì)了求解CVRP的核心路徑禁忌算法。通過對標(biāo)準(zhǔn)數(shù)據(jù)庫進(jìn)行測試，該算法的優(yōu)化能力、運(yùn)算速度和穩(wěn)定性與同類算法相比具有較大的優(yōu)勢。 四、對各種靜態(tài)非滿載VRP進(jìn)行比較系統(tǒng)的研究，主要包括：單車場單送貨/單集貨車輛路徑問題；單車場集送一體化車輛路徑問題；單車場開放式車輛路徑問題

4、；多車場單送貨/單集貨車輛路徑問題；多車場集送一體化車輛路徑問題。 五、本文對實(shí)時(shí)車輛路徑問題進(jìn)行了研究，能應(yīng)用到當(dāng)車輛從配送中心出發(fā)后，顧客要求突然發(fā)生改變后的緊急調(diào)度情況，是對更復(fù)雜、更接近實(shí)際的VRP問題應(yīng)用的初步探討。 六、本文提出了物流配送均衡原理，建立了考慮物流配送中心選址的VRP問題的雙層規(guī)劃模型，并設(shè)計(jì)了優(yōu)化算法，是對集成物流環(huán)境下車輛路徑問題的擴(kuò)展。 七、將能力約束車輛路徑問題與自動化倉庫揀貨問