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

【摘要】：近幾年,我國石油石化企業(yè)受國際原油價(jià)格不斷下滑的影響,利潤不斷減少,為了降低經(jīng)營成本,紛紛改善自身的物流運(yùn)營體系,尋求第三利潤源。其中重點(diǎn)改善部分就是成品油配送業(yè)務(wù),因此如何優(yōu)化配送路線就成為降低運(yùn)輸成本、提高運(yùn)營效率從而解決發(fā)展障礙問題的關(guān)鍵。本文從成品油二次配送車輛路線的現(xiàn)狀入手,以降低成品油二次配送運(yùn)輸成本為目標(biāo),對(duì)成品油二次配送車輛路線問題進(jìn)行深入分析,把實(shí)際中的車輛路線優(yōu)化問題轉(zhuǎn)化為可衡量的數(shù)學(xué)模型,根據(jù)實(shí)際的需要對(duì)C-W節(jié)約算法進(jìn)行適當(dāng)修正,并將修正后CW節(jié)約算法來求解模型。以Y公司的成品油二次配送體系為例,對(duì)公司目前車輛配送路線現(xiàn)狀深入分析,針對(duì)公司出現(xiàn)的配送車輛路線問題,如車輛迂回運(yùn)輸、過遠(yuǎn)運(yùn)輸和空車行駛等,提出通過用優(yōu)化配送車輛路線的方法來解決這些不合理路線問題。最后,將設(shè)計(jì)的路線優(yōu)化模型應(yīng)用到Y(jié)公司中來,并取得了滿意的結(jié)果,車輛路線優(yōu)化的方案在較大程度上提高了Y公司的配送效率,可以有效地減少了車輛不合理運(yùn)輸現(xiàn)象。通過本文研究可知,將C-W節(jié)約算法應(yīng)用到成品油二次配送車輛路線優(yōu)化問題研究中,為解決此問題探索出了一個(gè)實(shí)用的方法。提出應(yīng)用修正后C-W節(jié)約算法來求解帶時(shí)間窗的車輛路線模型,在成品油二次配送研究領(lǐng)域是一種有益探索。本文提供的方案有效縮短總運(yùn)輸距離,實(shí)現(xiàn)降低運(yùn)輸成本的目標(biāo),為企業(yè)最高決策者提供更具有實(shí)用價(jià)值的優(yōu)化方案,具有一定理論和實(shí)際參考價(jià)值。
[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.
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TE83;U116.2

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1871917