本文選題：成品油配送 + C-W節(jié)約算法　； 參考：《長安大學》2015年碩士論文

【摘要】：近幾年,我國石油石化企業(yè)受國際原油價格不斷下滑的影響,利潤不斷減少,為了降低經(jīng)營成本,紛紛改善自身的物流運營體系,尋求第三利潤源。其中重點改善部分就是成品油配送業(yè)務,因此如何優(yōu)化配送路線就成為降低運輸成本、提高運營效率從而解決發(fā)展障礙問題的關鍵。本文從成品油二次配送車輛路線的現(xiàn)狀入手,以降低成品油二次配送運輸成本為目標,對成品油二次配送車輛路線問題進行深入分析,把實際中的車輛路線優(yōu)化問題轉(zhuǎn)化為可衡量的數(shù)學模型,根據(jù)實際的需要對C-W節(jié)約算法進行適當修正,并將修正后CW節(jié)約算法來求解模型。以Y公司的成品油二次配送體系為例,對公司目前車輛配送路線現(xiàn)狀深入分析,針對公司出現(xiàn)的配送車輛路線問題,如車輛迂回運輸、過遠運輸和空車行駛等,提出通過用優(yōu)化配送車輛路線的方法來解決這些不合理路線問題。最后,將設計的路線優(yōu)化模型應用到Y(jié)公司中來,并取得了滿意的結(jié)果,車輛路線優(yōu)化的方案在較大程度上提高了Y公司的配送效率,可以有效地減少了車輛不合理運輸現(xiàn)象。通過本文研究可知,將C-W節(jié)約算法應用到成品油二次配送車輛路線優(yōu)化問題研究中,為解決此問題探索出了一個實用的方法。提出應用修正后C-W節(jié)約算法來求解帶時間窗的車輛路線模型,在成品油二次配送研究領域是一種有益探索。本文提供的方案有效縮短總運輸距離,實現(xiàn)降低運輸成本的目標,為企業(yè)最高決策者提供更具有實用價值的優(yōu)化方案,具有一定理論和實際參考價值。
[Abstract]:In recent years, China's petroleum and petrochemical enterprises have been affected by the declining international crude oil prices, and their profits have been continuously reduced. In order to reduce the operating costs, they have improved their own logistics operation system and sought for the third profit source. The most important part is the refined oil distribution business, so how to optimize the distribution route becomes the key to reduce the transportation cost, improve the operational efficiency and solve the problem of obstacles to development. This paper starts with the current situation of the vehicle route of the secondary distribution of refined oil, with the aim of reducing the transportation cost of the secondary distribution of refined oil, analyzes the problem of the route of the vehicle for the secondary distribution of the refined oil in depth. The practical vehicle route optimization problem is transformed into a measurable mathematical model. The C-W saving algorithm is modified according to the actual needs, and the modified CW saving algorithm is used to solve the model. Taking the secondary distribution system of finished oil products of Y Company as an example, this paper deeply analyzes the current situation of the company's vehicle distribution route, aiming at the problems of the distribution vehicle route in the company, such as vehicle circuitous transportation, overdistance transportation and empty vehicle driving, etc. The method of optimizing the route of distribution vehicle is put forward to solve these unreasonable route problems. Finally, the designed route optimization model is applied to Y Company, and the satisfactory results are obtained. The scheme of vehicle route optimization improves the distribution efficiency of Y Company to a large extent, and can effectively reduce the phenomenon of unreasonable transportation of vehicles. Through the research of this paper, it is known that C-W saving algorithm is applied to the optimization of vehicle route in secondary distribution of refined oil, and a practical method is explored to solve this problem. A modified C-W saving algorithm is proposed to solve the vehicle routing model with time window, which is a useful exploration in the field of secondary distribution of refined oil. The scheme provided in this paper can effectively shorten the total transportation distance, realize the goal of reducing the transportation cost, and provide a more practical and practical optimization scheme for the highest decision makers of the enterprise, which has certain theoretical and practical reference value.
【學位授予單位】：長安大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TE83;U116.2

【參考文獻】

相關期刊論文 前10條

1 霍佳震;張磊;;用節(jié)約法解決帶有時間窗的滿載車輛調(diào)度問題[J];工業(yè)工程與管理;2006年04期

2 王亮;曹迪;;成品油物流配送系統(tǒng)優(yōu)化模型[J];石化技術與應用;2009年06期

3 董攀;陳陽;;有時間窗的車輛路徑問題改進蟻群算法研究[J];物流科技;2014年07期

4 黃蕾;;大型連鎖超市生鮮農(nóng)產(chǎn)品物流配送系統(tǒng)路徑選擇[J];商業(yè)時代;2013年36期

5 劉昌生;程敏;孟祥先;賀柯元;;隨機配送時間車輛路徑問題的建模及算法[J];信息技術與信息化;2013年05期

6 章良;;靜態(tài)單點多目標危險貨物運輸路線優(yōu)化算法研究[J];中國市場;2014年49期

7 劉誠;顧坤坤;;具有區(qū)間參數(shù)的VRP及其改進的C-W節(jié)約算法[J];武漢理工大學學報(信息與管理工程版);2010年02期

8 賀振更;李蘇劍;金玲;唐琳;;成品油配送優(yōu)化管理系統(tǒng)研究與設計[J];物流技術;2007年02期

9 潘立軍;符卓;;求解帶時間窗車輛路徑問題的插入檢測法[J];系統(tǒng)工程理論與實踐;2012年02期

10 馬義飛;孫曉燕;;成品油二次配送調(diào)度優(yōu)化模型及其遺傳算法求解[J];運籌與管理;2010年06期

相關碩士學位論文 前1條

1 殷國強;危險品運輸網(wǎng)絡優(yōu)化與路段分類管理研究[D];哈爾濱工業(yè)大學;2011年

，

本文編號：1871917