發(fā)布時間：2021-09-22 02:07

　　隨著精益物流思想的廣泛推廣,企業(yè)內部配送物流成本作為制造業(yè)成本的重要組成部分,逐漸成為成本控制的重點。車輛配送物流問題作為物流運輸規(guī)劃的基礎性問題,其最優(yōu)方案的設計及選取一直是國內外學者的研究熱點。但是針對企業(yè)內部的實際情況,同一客戶節(jié)點或物料緩存點,經常會同時存在取貨及送貨需求,若分別安排配送,則大大浪費了人力財力,影響企業(yè)效率。同時帶取貨和送貨的車輛路徑問題（Vehicle Routing Problem with Simultaneous Delivery and Pickup,VRPSDP）可以將取貨和送貨這兩個階段的任務看作一個整體,同時進行服務,減少運輸車輛,縮短運輸距離,從而降低企業(yè)物流成本。因此本文著重研究制造型企業(yè)內部生產物料配送路徑優(yōu)化問題,針對R企業(yè)廠區(qū)內的拖車配送路徑問題進行優(yōu)化。本文基于遺傳算法求解的簡便性及有效性,建立符合企業(yè)實際背景的數學模型以求出車輛配送的最優(yōu)路徑方案。首先針對VRP問題的定義、組成部分、分類以及常用求解方法進行了論述,分析VRPSDP的研究背景及研究意義,針對企業(yè)追求成本最小的優(yōu)化目標,設計了適合求解的數學模型,通過對各種求解方法及算法... 

【文章來源】：東南大學江蘇省 211工程院校 985工程院校 教育部直屬院校

【文章頁數】：65 頁

【學位級別】：碩士

【部分圖文】：

本文技術路線

(c)圖 2-1 帶取送貨的車輛路徑問題(a).VRP_B; (b).VRP_PD; (c).VRPSDP針對同時帶取貨送貨的車輛路徑問題ξVehicle Routing Problems Delivery and Pickup，VRPSDPο這類問題進行具體的介紹 P 問題定義及基本組成述，可以用數學定義描述 VRPSDP 問題：在某個或某些配送中心所有n 個不同地點的客戶節(jié)點1,2,3, ,n，其中，第i個客戶節(jié)點的取送貨需求量為id ， i 1, 2, , n 配送中心共配備 k 輛車，每次服務可靈活配備一定數量的具有最大載容量為Q 的拖車來承運，滿足各

圖 4.2 客戶節(jié)點分布示意圖與算法參數設置研究的實際問題需要解決的是，如何有效合理地安排配送中心的 10 輛約束條件的前提下，同時滿足每個物料緩存區(qū)的需求，以獲得運輸成本送路徑圖 因此，模型及算法的參數設置如下：型參數設置最大容量為 Q _ max 100；拖車的單位距離成本為 10；每輛拖車的啟用成本為 50 傳算法參數設置

【參考文獻】：
期刊論文
[1]多車場多車型裝卸混合車輛路徑問題研究[J]. 王曉博,李一軍.  控制與決策. 2009(12)
[2]基于混合算法的具有硬時間窗口約束的VRPSPD問題[J]. 馬慶國,孟麗君.  西安電子科技大學學報(社會科學版). 2009(02)
[3]求解同時取貨和送貨車輛路徑問題的改進遺傳算法[J]. 彭春林,梁春華,周泓.  系統(tǒng)仿真學報. 2008(09)
[4]求解卸裝一體化的車輛路徑問題的混合啟發(fā)式算法[J]. 陳萍,黃厚寬,董興業(yè).  計算機學報. 2008(04)
[5]帶車輛行程約束的VRPSPD問題的改進蟻群算法[J]. 張濤,田文馨,張玥杰,劉士新.  系統(tǒng)工程理論與實踐. 2008(01)
[6]基于自感應蟻群算法的VRPSDP問題研究[J]. 陸琳,譚清美.  中國管理科學. 2007(02)
[7]帶集貨和配送的多站點VRP優(yōu)化算法研究[J]. 胡大偉,陳誠,郭曉汾.  數學的實踐與認識. 2007(02)
[8]車輛路徑規(guī)劃問題及其求解方法研究進展[J]. 孫麗君,胡祥培,王征.  系統(tǒng)工程. 2006(11)
[9]群體智能與人工生命[J]. 康琦,汪鐳,吳啟迪.  模式識別與人工智能. 2005(06)
[10]CPLEX在優(yōu)化調度中的應用[J]. 孫嵐.  福建電腦. 2005(11)

博士論文
[1]裝卸一體化車輛路徑問題優(yōu)化模型及算法研究[D]. 周蓉.合肥工業(yè)大學 2016
[2]帶時間窗車輛路徑問題及其啟發(fā)式算法研究[D]. 馬華偉.合肥工業(yè)大學 2008
[3]開放式車輛路徑問題及其應用研究[D]. 符卓.中南大學 2003

碩士論文
[1]帶同時取貨和送貨的車輛路徑優(yōu)化問題研究[D]. 劉巖.北京交通大學 2009
[2]具有同時配送和收集需求的車輛路徑問題研究[D]. 衷志遠.上海海事大學 2007



本文編號：3402921