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

1、隨著科學技術的進步，傳統(tǒng)物流正在向更專業(yè)化的現代物流進行轉變，因此出現了很多專門提供物流服務的公司，即第三方物流（Third-party Logistics，3PL）公司。許多企業(yè)為了更專注于核心業(yè)務，會將他們的物流業(yè)務承包給3PL公司。然而，對于許多企業(yè)來說，經營的產品種類多、產地及貨源地分散、需要運輸的目的地分布在世界各地。并且，當前的3PL公司數量龐大，且獨立分散、各自為政。因此，3PL已經不能滿足企業(yè)的需求了。正是在這種背景下，

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

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

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