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

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

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

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

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