本文關(guān)鍵詞：共同配送下需求可拆分的車輛路徑問題研究　出處：《北京交通大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 共同配送 需求拆分 混載 車輛路徑

【摘要】：進入二十一世紀以來,隨著城鎮(zhèn)化建設(shè)的快速發(fā)展,我國城市人口的數(shù)量和密度不斷地上升,城市貿(mào)易的比重持續(xù)增加。不斷增長的貿(mào)易需求一方面促進了城市經(jīng)濟的快速發(fā)展,同時也給城市配送帶去了諸多壓力:城市配送車輛高空載率現(xiàn)象嚴重、物流成本居高不下,加劇了城市的交通擁擠以及汽車尾氣污染和噪聲污染,傳統(tǒng)的城市配送方式已經(jīng)不能完全滿足變化迅速的客戶需求。由于能夠通過增大配送規(guī)模以提高物流資源的利用率、緩解城市交通壓力,共同配送因其顯著的經(jīng)濟效益和社會效益,日漸成為了城市配送的主要發(fā)展趨勢之一;同時在客戶需求可拆分的車輛路徑問題研究中,通過允許客戶被多車訪問,配送車輛的總數(shù)量和行駛總里程能夠得到大幅度節(jié)約。本文在學(xué)習(xí)和總結(jié)前人研究成果的基礎(chǔ)上,提出了共同配送下需求可拆分的車輛路徑問題(CSDVRP),主要研究內(nèi)容如下:(1)以共同配送以及需求可拆分的車輛路徑問題為背景,對CSDVRP進行了界定,分析了共同配送下客戶訂單需求的可拆分性、不同貨物之間的混載關(guān)系,以及共同配送下需求可拆分車輛路徑問題涉及的相關(guān)成本。(2)建立了共同配送下需求可拆分的車輛路徑問題模型,分析了模型目標(biāo)函數(shù)(總成本)的構(gòu)成要素,并給出了各成本的計算方式。(3)利用改進后的最優(yōu)插入算法構(gòu)造初始解、采用禁忌搜索算法求解模型,并通過模型應(yīng)用驗證了模型的有效性,敏感性分析結(jié)果顯示通過降低訂單拆分的代價CSDVRP能夠節(jié)約更多的成本。
[Abstract]:Since 21th century, with the rapid development of urbanization, the number and density of urban population in China has been increasing. The proportion of urban trade continues to increase. On the one hand, the growing demand for trade promotes the rapid development of urban economy, but also brings a lot of pressure to urban distribution: the phenomenon of high no-load rate of urban distribution vehicles is serious. The high cost of logistics exacerbates the traffic congestion, vehicle exhaust pollution and noise pollution. The traditional urban distribution method can not fully meet the rapidly changing customer needs. Because of increasing the distribution scale to improve the utilization of logistics resources, the urban traffic pressure can be alleviated. Joint distribution has become one of the main development trends of urban distribution because of its remarkable economic and social benefits. At the same time, in the research of the vehicle routing problem, which can be separated by customers' requirements, it allows customers to be accessed by multiple vehicles. The total number of distribution vehicles and total mileage can be greatly saved. In this paper, the problem of demand-divisible vehicle routing under joint distribution is proposed. The main research contents are as follows: 1) based on the common distribution and demand-divisible vehicle routing problem. The CSDVRP is defined, and the separability of customer order demand under common distribution is analyzed, and the mixed load relationship between different goods is analyzed. And the related cost involved in the demand-divisible vehicle routing problem under the joint distribution. (2) the model of the demand-divisible vehicle routing problem under the joint distribution is established. This paper analyzes the elements of the model objective function (total cost), and gives the calculation method of each cost. It uses the improved optimal insertion algorithm to construct the initial solution, and uses the Tabu search algorithm to solve the model. The validity of the model is verified by the application of the model. The sensitivity analysis results show that CSDVRP can save more cost by reducing the cost of order splitting.
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F252

【參考文獻】

相關(guān)期刊論文 前10條

1 饒衛(wèi)振;劉鋒;金淳;侯艷輝;;基于SDVRPTW模型的項目設(shè)備優(yōu)化調(diào)度方法[J];系統(tǒng)管理學(xué)報;2016年04期

2 熊浩;鄢慧麗;;需求可拆分車輛路徑問題的三階段禁忌算法[J];系統(tǒng)工程理論與實踐;2015年05期

3 汪婷婷;倪郁東;何文玲;;需求可拆分車輛路徑問題的蜂群優(yōu)化算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2014年08期

4 但兵兵;朱萬紅;桑楊陽;馬千里;;需求可拆分的應(yīng)急物資調(diào)度問題的蟻群算法[J];指揮控制與仿真;2013年04期

5 孫妙青;;城市共同配送模式探析[J];經(jīng)濟研究導(dǎo)刊;2013年18期

6 ;日本共同配送的發(fā)展經(jīng)驗[J];物流技術(shù)與應(yīng)用;2013年04期

7 ;我國共同配送發(fā)展?fàn)顩r分析[J];物流技術(shù)與應(yīng)用;2013年04期

8 張晶;;蓄勢破冰——城市物流配送的嬗變之路[J];物流技術(shù)(裝備版);2013年06期

9 董國慶;;第三方物流企業(yè)共同配送模式優(yōu)缺點分析[J];現(xiàn)代商貿(mào)工業(yè);2012年20期

10 張迪;鄔躍;陳雷;;城市共同配送影響因素調(diào)查分析[J];物流技術(shù);2012年09期

相關(guān)會議論文 前1條

1 魯強;唐加福;潘震東;;用遺傳算法求解可拆分運輸?shù)能囕v路徑問題[A];第二屆中國智能計算大會論文集[C];2008年

相關(guān)博士學(xué)位論文 前4條

1 雷洪濤;隨機與動態(tài)物流網(wǎng)絡(luò)優(yōu)化問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

2 楊亞t，

本文編號：1378251