本文關(guān)鍵詞： 配送路徑優(yōu)化 遺傳算法 時(shí)間軸 網(wǎng)絡(luò)優(yōu)化　出處：《東北大學(xué)》2014年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：快遞服務(wù)業(yè)務(wù)是近幾年剛剛新興起的物流服務(wù),隨著經(jīng)濟(jì)的快速增長(zhǎng)和人民消費(fèi)水平的提高,對(duì)快遞服務(wù)提出了更高質(zhì)的要求�？爝\(yùn)企業(yè)在電子商務(wù)中面臨更大,更嚴(yán)峻的挑戰(zhàn)。為全面提升快遞服務(wù)質(zhì)量,提高快遞配送效率,降低快遞配送成本,將現(xiàn)代啟發(fā)式中的遺傳算法理論應(yīng)用于快遞業(yè),對(duì)配送路徑進(jìn)行優(yōu)化,對(duì)當(dāng)代快遞企業(yè)的生存和發(fā)展都有重大的意義。本文以SHJAJ快運(yùn)公司為例,系統(tǒng)地研究該公司的車(chē)輛配送路徑優(yōu)化問(wèn)題,主要研究?jī)?nèi)容包括以下三方面:(1)分析了SHJAJ快運(yùn)公司配送路徑的現(xiàn)狀與問(wèn)題。在全面分析SHJAJ快運(yùn)公司目前配送業(yè)務(wù)運(yùn)作現(xiàn)狀的基礎(chǔ)上,指出了SHJAJ快運(yùn)公司配送系統(tǒng)存在的問(wèn)題以及制約其發(fā)展的因素,進(jìn)而明確進(jìn)一步改進(jìn)方向。(2)構(gòu)建了VRP模型,并用現(xiàn)代啟發(fā)式中的遺傳算法進(jìn)行優(yōu)化分析,以時(shí)間最短為優(yōu)化目標(biāo),分別對(duì)SHJAJ公司同城配送的單車(chē)多任務(wù)及多車(chē)單任務(wù)進(jìn)行算例分析,給出了該公司快遞配送路徑優(yōu)化方案。針對(duì)SHJAJ快運(yùn)公司配送路徑存在主要問(wèn)題,結(jié)合公司實(shí)際情況,將現(xiàn)代啟發(fā)式下的遺傳算法理論應(yīng)用于公司實(shí)際,根據(jù)公司同城快遞業(yè)務(wù)實(shí)際情況,分單車(chē)多任務(wù)與多車(chē)單任務(wù)兩種情況分析公司配送路徑優(yōu)化方案。(3)融入時(shí)間軸的因素,考慮配送路徑網(wǎng)絡(luò)優(yōu)化及多車(chē)單任務(wù)下的配送路徑問(wèn)題。鑒于電商網(wǎng)絡(luò)購(gòu)物中對(duì)配送時(shí)間的硬性需求,針對(duì)SHJAJ快運(yùn)公司同城配送下的單車(chē)多任務(wù)與多車(chē)單任務(wù)的差異,以配送時(shí)間最短為優(yōu)化目標(biāo),構(gòu)建完善的網(wǎng)絡(luò)配送系統(tǒng),同時(shí)對(duì)配送路徑進(jìn)行優(yōu)化,通過(guò)縮短快遞配送時(shí)間來(lái)提高快遞配送服務(wù)質(zhì)量,達(dá)到提高SHJAJ快運(yùn)公司市場(chǎng)競(jìng)爭(zhēng)力的目的。
[Abstract]:Express delivery service is a newly emerging logistics service in recent years. With the rapid growth of economy and the improvement of people's consumption level, express service has put forward higher quality requirements. In order to improve the service quality of express delivery, improve the efficiency of express delivery, reduce the cost of express delivery, apply the genetic algorithm theory in modern heuristic to express industry, optimize the distribution route, It is of great significance for the survival and development of contemporary express delivery enterprises. This paper takes SHJAJ Express Company as an example, systematically studies the vehicle distribution route optimization problem of this company. The main research contents include the following three aspects: 1) analyzing the current situation and problems of the distribution route of SHJAJ Express Company. On the basis of the comprehensive analysis of the current distribution business operation status of SHJAJ Express Company, This paper points out the problems existing in the distribution system of SHJAJ express transportation company and the factors restricting its development, and then makes clear the direction of further improvement. (2) the VRP model is constructed, and the genetic algorithm in modern heuristic is used to optimize the analysis. Taking the shortest time as the optimization goal, the paper analyzes the multi-task and multi-vehicle single task of the single bicycle distribution in the same city of SHJAJ company, and gives the route optimization scheme of the express delivery of the company. The main problems in the distribution path of the SHJAJ express transportation company are pointed out. Combined with the actual situation of the company, the genetic algorithm theory under the modern heuristic is applied to the company practice, according to the actual situation of the company's courier business in the same city, Analysis of the factors of the Company's Distribution Route Optimization Scheme. 3) incorporating the time Axis, two kinds of situations: single task and single task, Considering the distribution route network optimization and the distribution path problem under the condition of multi-vehicle single task. In view of the rigid demand for distribution time in e-commerce network shopping, aiming at the difference between multi-task and multi-vehicle single task of SHJAJ express transportation company under the same city distribution, Taking the shortest distribution time as the optimization goal, the paper constructs a perfect network distribution system, and optimizes the distribution route, which can improve the service quality of express delivery by shortening the delivery time, and achieve the purpose of improving the market competitiveness of SHJAJ express transportation company.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：F259.23

【相似文獻(xiàn)】

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

1 鐘曉燕;;基于蟻群算法的農(nóng)產(chǎn)品配送路徑優(yōu)化研究[J];福建商業(yè)高等專(zhuān)科學(xué)校學(xué)報(bào);2010年01期

2 鄭靜;程幼明;;基于時(shí)間約束的節(jié)約里程法配送路徑優(yōu)化研究[J];物流工程與管理;2010年10期

3 王艷艷;;具有同時(shí)送貨和取貨特點(diǎn)的單車(chē)輛配送路徑優(yōu)化算法[J];價(jià)值工程;2010年34期

4 劉杰;;基于和聲搜索算法的快遞配送路徑優(yōu)化研究[J];陜西理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年05期

5 莫韋嶙;譚勇;張寶華;;煙草配送系統(tǒng)中路徑優(yōu)化問(wèn)題[J];物流工程與管理;2009年06期

6 卜雷,尹傳忠;物品配送路徑優(yōu)化的改進(jìn)遺傳算法[J];物流技術(shù);2003年10期

7 徐耀群;尹遜芹;;基于實(shí)時(shí)路況的配送路徑優(yōu)化問(wèn)題研究[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

8 竇水海;李學(xué)偉;;基于模糊需求的配送路徑優(yōu)化方法研究[J];物流技術(shù);2010年13期

9 王紅玲;鄭綱;;煙草配送路徑優(yōu)化的研究與應(yīng)用[J];中國(guó)商貿(mào);2012年02期

10 李莉;鐘蓮;;基于TransCAD的烏魯木齊市社區(qū)蔬菜直銷(xiāo)統(tǒng)一配送路徑優(yōu)化研究[J];物流科技;2013年08期

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

1 張錦;謝克明;;蟻群算法在醫(yī)藥物品配送路徑優(yōu)化中的研究[A];中華醫(yī)學(xué)會(huì)醫(yī)學(xué)工程學(xué)分會(huì)第十次學(xué)術(shù)年會(huì)暨2009中華臨床醫(yī)學(xué)工程及數(shù)字醫(yī)學(xué)大會(huì)論文集[C];2009年

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

1 王仁祿;湖南CF公司藥品配送路徑優(yōu)化研究[D];昆明理工大學(xué);2015年

2 林宇肖;考慮油品隔離的成品油城市配送路徑優(yōu)化[D];大連海事大學(xué);2015年

3 岳美思;時(shí)變網(wǎng)絡(luò)下考慮碳懲罰率的城市配送路徑優(yōu)化模型研究[D];東北大學(xué);2013年

4 王晶;SHJAJ快運(yùn)公司配送路徑優(yōu)化研究[D];東北大學(xué);2014年

5 李慧;基于蟻群算法的美特好配送路徑優(yōu)化研究[D];山西大學(xué);2011年

6 趙炳乾;基于改進(jìn)節(jié)約法的T公司車(chē)輛配送路徑優(yōu)化研究[D];河北工程大學(xué);2013年

7 李靖澤;我國(guó)成品油二次配送路徑優(yōu)化研究[D];哈爾濱理工大學(xué);2014年

8 李明澤;城市農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[D];大連海事大學(xué);2013年

9 李言幫;基于顧客滿意的物流協(xié)同配送路徑優(yōu)化研究[D];河北工程大學(xué);2014年

10 潘斌斌;低碳約束下的B2C企業(yè)配送路徑優(yōu)化問(wèn)題研究[D];重慶交通大學(xué);2012年

，

本文編號(hào)：1488053