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

1、暨南大學碩士學位論文題名（中英對照） ：基于第四方物流平臺的路徑優(yōu)化問題研究The research about the Path Optimization on the Fourth-party Logistics作者姓名：林 艷指導教師姓名：全渝娟及學位、職稱：博士、副教授學科、專業(yè)名稱：計算機科學與技術、計算機系統(tǒng)結構學位類型：學術學位論文提交日期：2016 年 6 月 30 日論文答辯日期：2016 年 6 月 4 日答辯委員會

2、主席：張立臣論文評閱人：朱淑華、曹東學位授予單位和日期：暨南大學、2016 年 6 月I摘要 摘要隨著科學技術的進步，傳統(tǒng)物流正在向更專業(yè)化的現代物流進行轉變，因此出現了很多專門提供物流服務的公司，即第三方物流（Third-party Logistics，3PL）公司。許多企業(yè)為了更專注于核心業(yè)務， 會將他們的物流業(yè)務承包給 3PL 公司。 然而， 對于許多企業(yè)來說，經營的產品種類多、產地及貨源地分散、需要運輸的目的地分布在世界各地。并

3、且，當前的 3PL 公司數量龐大，且獨立分散、各自為政。因此， 3PL 已經不能滿足企業(yè)的需求了。正是在這種背景下，產生了第四方物流（Fourth-party Logistics，4PL） 。4PL 是一種嶄新的物流運作模式，研究如何發(fā)揮 4PL 的物流功能、提高效率和質量、降低費用和環(huán)境污染、整合整個供應鏈和滿足社會對物質產品的各種需求，都具有極為重要的意義。在第四方物流中存在大量具有挑戰(zhàn)性的研究問題，其中，關于第四方物流路徑優(yōu)化問題

4、（Fourth-party Logistics Routing problem，4PLRP）的研究是較為關鍵且復雜的一個研究方向。就目前的理論研究而言，國外對第四方物流的研究尚在發(fā)展之中，我國對第四方物流的研究也剛剛起步，缺乏系統(tǒng)的理論研究，存在許多研究的空白點。針對國內對第四方物流研究這一方面的空白，本文將第四方物流的路徑優(yōu)化問題作為的研究重點。本文首先分析第四方物流路徑優(yōu)化問題，并結合實際情況，分別研究了單點到單點、單目標的 4PL

5、RP 問題，以及基于時間滿意度的單點到多點、多目標的 4PLRP 問題，并根據問題建立了相應的數學模型。針對單點到單點、 單目標單任務的 4PLRP 問題， 本文針對標準遺傳算法在求解單目標單任務 4PLRP 問題中存在的效率低、 最優(yōu)解質量低等缺點， 提出了一種基于啟發(fā)式局部搜索策略的改進遺傳算法，解決了遺傳算法在局部搜索性能上的不足。最后，在不同規(guī)模的4PL 多重圖上對算法的性能進行了實驗。實驗結果表明，本文提出的算法能夠提高算法的

6、收斂性和穩(wěn)定性，并且相比于標準遺傳算法，能夠獲得更好的最優(yōu)解質量。針對基于時間滿意度的單點到多點、多目標的 4PLRP 問題，本文以快速非支配排序（NSGA-II）為求解算法進行了研究。首先根據問題設計了相應的操作算子，并針對NSGA-II 算法中擁擠度計算方法的缺陷，引進了一種貪心淘汰機制。同時，引進了一種自適應改變的交叉概率和變異概率，使種群具有更好的多樣性。最后，對算法進行了實驗仿真和分析。實驗結果表明，本文提出的算法能夠獲得更好