基于第四方物流平臺的路徑優(yōu)化問題研究.pdf

1、隨著科學(xué)技術(shù)的進步，傳統(tǒng)物流正在向更專業(yè)化的現(xiàn)代物流進行轉(zhuǎn)變，因此出現(xiàn)了很多專門提供物流服務(wù)的公司，即第三方物流（Third-party Logistics，3PL）公司。許多企業(yè)為了更專注于核心業(yè)務(wù)，會將他們的物流業(yè)務(wù)承包給3PL公司。然而，對于許多企業(yè)來說，經(jīng)營的產(chǎn)品種類多、產(chǎn)地及貨源地分散、需要運輸?shù)哪康牡胤植荚谑澜绺鞯?。并且，?dāng)前的3PL公司數(shù)量龐大，且獨立分散、各自為政。因此，3PL已經(jīng)不能滿足企業(yè)的需求了。正是在這種背景下，

2、產(chǎn)生了第四方物流（Fourth-party Logistics，4PL）。4PL是一種嶄新的物流運作模式，研究如何發(fā)揮4PL的物流功能、提高效率和質(zhì)量、降低費用和環(huán)境污染、整合整個供應(yīng)鏈和滿足社會對物質(zhì)產(chǎn)品的各種需求，都具有極為重要的意義。
　　在第四方物流中存在大量具有挑戰(zhàn)性的研究問題，其中，關(guān)于第四方物流路徑優(yōu)化問題（Fourth-party Logistics Routing problem，4PLRP）的研究是較為關(guān)鍵且復(fù)

3、雜的一個研究方向。就目前的理論研究而言，國外對第四方物流的研究尚在發(fā)展之中，我國對第四方物流的研究也剛剛起步，缺乏系統(tǒng)的理論研究，存在許多研究的空白點。
　　針對國內(nèi)對第四方物流研究這一方面的空白，本文將第四方物流的路徑優(yōu)化問題作為的研究重點。本文首先分析第四方物流路徑優(yōu)化問題，并結(jié)合實際情況，分別研究了單點到單點、單目標(biāo)的4PLRP問題，以及基于時間滿意度的單點到多點、多目標(biāo)的4PLRP問題，并根據(jù)問題建立了相應(yīng)的數(shù)學(xué)模型。

4、r>　　針對單點到單點、單目標(biāo)單任務(wù)的4PLRP問題，本文針對標(biāo)準遺傳算法在求解單目標(biāo)單任務(wù)4PLRP問題中存在的效率低、最優(yōu)解質(zhì)量低等缺點，提出了一種基于啟發(fā)式局部搜索策略的改進遺傳算法，解決了遺傳算法在局部搜索性能上的不足。最后，在不同規(guī)模的4PL多重圖上對算法的性能進行了實驗。實驗結(jié)果表明，本文提出的算法能夠提高算法的收斂性和穩(wěn)定性，并且相比于標(biāo)準遺傳算法，能夠獲得更好的最優(yōu)解質(zhì)量。
　　針對基于時間滿意度的單點到多點、多目