考慮共同配送和能耗的車輛路徑問題優(yōu)化研究
[Abstract]:Joint distribution is one of the important trends in the development of distribution. Its value lies in reducing logistics cost and improving logistics efficiency through cooperation, resource sharing, and at the same time reducing the running vehicles on the way, relieving the pressure of urban traffic and saving social resources. Reduce environmental pollution. Because of its important value, joint distribution has been widely used in developed countries (such as Germany, Japan). In China, joint distribution is still in its infancy, with the development of market economy. The maturation of logistics environment and the continuous pressure of logistics cost and traffic congestion will promote the rapid development of joint distribution in China. However, in the actual operation of joint distribution enterprises, there are some problems to be solved. For example, how to integrate the existing distribution resources, how to reduce the energy consumption of distribution vehicles, and how to play a greater benefit? This paper first analyzes the operation mode of joint distribution, and through the analysis of the existing model, it is concluded that the integration of common distribution resources is mainly reflected in three aspects: customer resources, distribution vehicle resources and distribution point resources. On this basis, several common distribution strategies are established. Secondly, according to the situation of customer resource sharing, considering the process of regional economic integration, supply enterprises or retail chain enterprises in the supply chain, when their companies develop to a certain scale, There are many distribution centers to implement joint distribution to meet the needs of different customers, and smaller and more batches of distribution needs, need to consider the situation based on customer differences to integrate customer resources, Improve delivery efficiency and service level. In this paper, a multi-point vehicle routing model under the condition of customer grouping is constructed. With the shortest distribution distance as the optimization goal, the algorithm is designed on the basis of genetic algorithm, and the number of customers in distribution center is changed by inserting variation. The improved algorithm is compared with the traditional algorithm in the running results, and the optimization process under different populations is further analyzed. Thirdly, according to the situation of distribution vehicle sharing, considering the variability of customer demand in actual distribution operation, the distribution vehicle does not need to return to the departure yard after completing the distribution service of the last customer point in each stage. According to the principle of reducing the cost of resource sharing, the vehicle can be parked in the open cooperative enterprise yard. Each distribution stage is independent, with the change of customer demand, the distribution vehicle of the distribution yard adjusts the number of vehicles with the changing distribution demand. In this paper, the vehicle routing model of multi-distribution points under the condition of open vehicle yard is constructed. With the shortest distribution distance as the optimization goal, the algorithm is designed on the basis of particle swarm optimization algorithm, and the search breadth of the algorithm is improved by designing the particle update. To avoid falling into local optimum, the improved algorithm is compared with the traditional particle swarm optimization algorithm. Finally, the paper discusses the energy consumption analysis of distribution vehicles under different conditions, such as the variation of distribution distance, the constraint of distribution time, and the actual distribution speed and the speed limit of urban vehicles, and carries out simulation tests. This paper provides a reference for the choice of energy saving and low carbon distribution vehicle driving mode under different conditions such as distance, time, speed and so on.
【學(xué)位授予單位】:西南交通大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2014
【分類號】:F252
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 宋國華;;道路交通油耗與排放的微觀測算模型綜述[J];交通節(jié)能與環(huán)保;2010年01期
2 張濤,王夢光;遺傳算法和3-opt結(jié)合求解帶有能力約束的VRP[J];東北大學(xué)學(xué)報;1999年03期
3 張軍;唐加福;潘震東;;求解多車場車輛路徑問題的分散搜索算法[J];系統(tǒng)工程;2009年06期
4 林巖,胡祥培,王旭茵;物流系統(tǒng)優(yōu)化中的定位——運(yùn)輸路線安排問題(LRP)研究評述[J];管理工程學(xué)報;2004年04期
5 劉云忠,宣慧玉;車輛路徑問題的模型及算法研究綜述[J];管理工程學(xué)報;2005年01期
6 霍紅;賀克斌;王歧東;;機(jī)動車污染排放模型研究綜述[J];環(huán)境污染與防治;2006年07期
7 王征;王建軍;楊文超;;顧客時間窗變化的多車場車輛調(diào)度干擾管理模型研究[J];管理科學(xué);2010年03期
8 汪壽陽,趙秋紅,夏國平;集成物流管理系統(tǒng)中定位—運(yùn)輸路線安排問題的研究[J];管理科學(xué)學(xué)報;2000年02期
9 潘震東;唐加福;韓毅;;帶貨物權(quán)重的車輛路徑問題及遺傳算法[J];管理科學(xué)學(xué)報;2007年03期
10 鄒彤,李寧,孫德寶,李菁;多車場車輛路徑問題的遺傳算法[J];計算機(jī)工程與應(yīng)用;2004年21期
相關(guān)博士學(xué)位論文 前10條
1 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年
2 劉冉;面向協(xié)同運(yùn)輸?shù)能囕v路徑問題優(yōu)化算法研究[D];上海交通大學(xué);2011年
3 王君;不確定因素下車輛路徑問題建模及優(yōu)化方法研究[D];天津大學(xué);2012年
4 謝秉磊;隨機(jī)車輛路徑問題研究[D];西南交通大學(xué);2003年
5 符卓;開放式車輛路徑問題及其應(yīng)用研究[D];中南大學(xué);2003年
6 張建勇;模糊信息條件下車輛路徑問題研究[D];西南交通大學(xué);2004年
7 張楊;不確定環(huán)境下城市交通中車輛路徑選擇研究[D];西南交通大學(xué);2006年
8 劉興;基于協(xié)作的車輛路徑問題研究[D];天津大學(xué);2006年
9 姜昌華;遺傳算法在物流系統(tǒng)優(yōu)化中的應(yīng)用研究[D];華東師范大學(xué);2007年
10 王征;車輛路徑問題的知識表示及智能建模方法研究[D];大連理工大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 張俊;多車場帶時間窗車輛路徑問題的模型和算法[D];大連理工大學(xué);2010年
2 張文靜;協(xié)同粒子群算法及其在多車場路徑優(yōu)化問題中的應(yīng)用[D];華東師范大學(xué);2011年
3 蔡景穩(wěn);遺傳算法在多車場車輛路徑問題中的應(yīng)用研究[D];浙江師范大學(xué);2011年
4 李寧;基于綠色物流思想的配送問題研究[D];大連海事大學(xué);2004年
5 傅忠寧;物流共同配送模式與實(shí)施對策研究[D];吉林大學(xué);2005年
6 孫爽;供應(yīng)鏈中零售商采購與促銷的投資協(xié)調(diào)問題研究[D];東北大學(xué);2005年
7 楊元峰;基于模擬退火遺傳算法的多車場車輛調(diào)度問題的研究與應(yīng)用[D];蘇州大學(xué);2006年
8 陳冬;基于粒子群優(yōu)化算法的無人機(jī)航跡規(guī)劃[D];西北工業(yè)大學(xué);2007年
9 史玉敏;物流配送環(huán)節(jié)中車輛路徑問題(VRP)的研究[D];山東師范大學(xué);2007年
10 鄧欣;基于遺傳算法的多車場車輛路徑問題研究[D];重慶大學(xué);2007年
,本文編號:2202403
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/gongyinglianguanli/2202403.html