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

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

【文章頁(yè)數(shù)】：65 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

本文技術(shù)路線

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

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

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

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

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



本文編號(hào)：3402921