文/呂圣杰

?

我國(guó)成品油二次配送路徑優(yōu)化分析

文/呂圣杰

摘 要：在我國(guó)的國(guó)民經(jīng)濟(jì)發(fā)展和居民的日常生活中，成品油是必不可少的物品。我國(guó)的成品油市場(chǎng)在不斷發(fā)展壯大的同時(shí)，成品油的配送成為其在銷售階段的重要部分，也成為其與成品油客戶之間的重要環(huán)節(jié)。成品油配送的效率和質(zhì)量影響著企業(yè)的銷售成本，與企業(yè)服務(wù)水平息息相關(guān)。本文通過(guò)對(duì)目前國(guó)內(nèi)成品油配送中出現(xiàn)問(wèn)題，及不同成品油配送方法的分析，提出成品油二次配送優(yōu)化路徑的算法，對(duì)于提升我國(guó)成品油配送競(jìng)爭(zhēng)力具有重要意義。

關(guān)鍵詞：成品油；競(jìng)爭(zhēng)力；二次配送；實(shí)用性；效率

我國(guó)的成品油市場(chǎng)正在快速發(fā)展，在近幾年，成品油二次配送已經(jīng)成為成品油市場(chǎng)競(jìng)爭(zhēng)的重要組成部分。但由于我國(guó)的成品油市場(chǎng)發(fā)展尚不成熟，和西方發(fā)達(dá)國(guó)家尚有很大的差距，因此，成品油二次配送路徑優(yōu)化問(wèn)題已成為成品油市場(chǎng)需要著重考慮的問(wèn)題。對(duì)此進(jìn)行研究，對(duì)于提升成品油企業(yè)競(jìng)爭(zhēng)力以及我國(guó)成品油市場(chǎng)服務(wù)質(zhì)量都有著重要的意義。

1.成品油二次配送的概念和原則

所謂配送，顧名思義是指企業(yè)或者是銷售方根據(jù)消費(fèi)者的要求，將物品進(jìn)行加工、包裝、組配等流程，按照顧客要求的條件，將物品送到指定的地點(diǎn)。不同消費(fèi)者的需求不同，地點(diǎn)也不同，這就對(duì)配送的效率和質(zhì)量提出了要求。對(duì)于成品油市場(chǎng)，成品油配送就是指將成品油按照顧客要求的條件，將其送到指定的地點(diǎn)，根據(jù)消費(fèi)者的地理位置分布，選擇最佳的配送路徑，可以在最短的時(shí)間內(nèi)，將成品油送到消費(fèi)者手中，由于成品油這一物品的特殊性，根據(jù)配送的起終點(diǎn)的不同，可以將配送過(guò)程分為一次配送和二次配送兩個(gè)階段。其中， 一次配送，是指成品油從每個(gè)煉油廠到各個(gè)地方油庫(kù)的過(guò)程，這一過(guò)程十分普遍，而成品油的二次配送，是指從各個(gè)地方油庫(kù)運(yùn)送到每個(gè)終端用戶的過(guò)程。對(duì)于二次配送來(lái)說(shuō)，不但有加油站和終端用戶，還包含有批發(fā)商和各個(gè)經(jīng)銷商。對(duì)于配送方式來(lái)講，一次配送當(dāng)中主要有大中型油輪、鐵路以及管道等等，對(duì)于二次配送一般距離相對(duì)于一次配送會(huì)比較短，并且地理位置比較分散，一般會(huì)采用公路油罐車的方式進(jìn)行配送。

對(duì)于二次配送問(wèn)題，不得不提到車輛路徑問(wèn)題，車輛路徑問(wèn)題是指在一組卸貨點(diǎn)和裝貨點(diǎn)中，合理地進(jìn)行規(guī)劃和安排，使得既能夠按照一定的順序經(jīng)過(guò)不同的點(diǎn)，又可以在配送過(guò)程中實(shí)現(xiàn)花費(fèi)最少，配送時(shí)間最短，進(jìn)而達(dá)到最高的配送效率，獲得配送過(guò)程中的最大利益，這就需要對(duì)于車輛路徑問(wèn)題進(jìn)行優(yōu)化分析。車輛優(yōu)化問(wèn)題是一種十分典型的多難問(wèn)題，想要得到一組固定的解十分不易。車輛配送優(yōu)化是一個(gè)存在著多個(gè)約束條件，多個(gè)目標(biāo)的問(wèn)題，要求得到最短路徑，需要對(duì)于配送時(shí)間限制、車輛行駛里程限制、車輛載重限制、車輛使用的限制進(jìn)行分析優(yōu)化，進(jìn)行求得最優(yōu)的配送路徑。根據(jù)不同的配送路徑優(yōu)化問(wèn)題分類標(biāo)準(zhǔn)，可以將不同的優(yōu)化問(wèn)題分為優(yōu)化目標(biāo)、車輛載貨狀況、運(yùn)輸網(wǎng)絡(luò)特征、配送車輛類型等等。

在成品油的二次配送路徑優(yōu)化當(dāng)中，需要遵循幾條原則，包括配送里程數(shù)需要達(dá)到最小等。由于配送里程在成品油二次配送可變成本當(dāng)中是一項(xiàng)十分重要的因素，配送里程數(shù)的多少，不但與支付駕駛員勞動(dòng)報(bào)酬相關(guān)，也與配送車輛的耗油量相關(guān)。同時(shí)，車輛的折舊速度也與里程數(shù)有關(guān)，如果車輛配送里程數(shù)過(guò)多，則會(huì)導(dǎo)致車輛折舊速度加快；配送里程數(shù)減少，車輛的折舊速度就會(huì)減慢。這些因素都和企業(yè)利益和銷售中的成本息息相關(guān)。同時(shí)，成品油二次配送路徑優(yōu)化當(dāng)中還需要考慮配送及時(shí)性的問(wèn)題。由于成品油這一資源關(guān)系到居民生活的方方面面這一特性，如果配送不及時(shí)，不但會(huì)使配送中心服務(wù)質(zhì)量降低，也會(huì)使得客戶滿意度降低，更為嚴(yán)重的是，消費(fèi)者不能及時(shí)用上資源，會(huì)使消費(fèi)者與企業(yè)之間的糾紛發(fā)生概率提升。與此同時(shí)，成品油二次配送路徑優(yōu)化中，還需要遵循運(yùn)力效率最大的原則。在同一個(gè)配送中心，配送車輛是十分有限的，想要獲得最大的配送效率，則需要合理地安排配送車輛，使得配送效率達(dá)到最大化。完成現(xiàn)有配送任務(wù)，是任何一個(gè)配送中心都需要考慮的問(wèn)題。要利用配送中心有限的資源，提高配送中心運(yùn)力利用效率，盡量使得每一輛在配送中的車輛都能滿載行駛。

2.我國(guó)成品油二次配送路徑中的問(wèn)題

我國(guó)的成品油二次配送效率不高，究其原因，主要有以下幾方面：

2.1被動(dòng)的成品油配送模式

現(xiàn)階段，針對(duì)我國(guó)成品油配送的需求來(lái)看，大多數(shù)情況下還依靠加油站申請(qǐng)才能夠激發(fā)成品油配送環(huán)節(jié)啟動(dòng)。各地的加油站在每個(gè)時(shí)間段會(huì)對(duì)自己的油量和用油情況進(jìn)行分析和記錄，對(duì)于自己的庫(kù)存進(jìn)行登記。加油站的工作人員根據(jù)這些記錄以及自己的工作經(jīng)驗(yàn)，推算得到這一時(shí)間段需要多少成品油，以及需要成品油的時(shí)間點(diǎn)，進(jìn)而向較近的油庫(kù)配送中心發(fā)送請(qǐng)求，是否能夠在那個(gè)時(shí)間點(diǎn)向加油站配送成品油。這種方式十分被動(dòng)，在發(fā)達(dá)國(guó)家，一般是依靠每個(gè)油庫(kù)配送中心監(jiān)控每個(gè)加油站的實(shí)時(shí)油量多少，以及油的變動(dòng)情況進(jìn)行配送，這種方法十分主動(dòng)且精確。被動(dòng)的配送方式會(huì)導(dǎo)致許多問(wèn)題發(fā)生，倘若一些加油站的生意比較好，用油的速度很快，工作人員的推算不準(zhǔn)確或者油庫(kù)的配送不及時(shí)，就會(huì)使得加油站產(chǎn)生缺油的情況，給加油站帶來(lái)經(jīng)濟(jì)損失。同時(shí)，配送中心如果不了解哪些加油站或者終端用戶缺油，進(jìn)而沒(méi)有及時(shí)將油送出去，會(huì)導(dǎo)致油庫(kù)油品積壓的結(jié)局，這是十分不利的。總的來(lái)講，主動(dòng)的配送模式會(huì)極大地推動(dòng)油庫(kù)資源統(tǒng)籌的能力，提高配送效率，增加企業(yè)效益。

2.2設(shè)計(jì)布局不科學(xué)

對(duì)于成品油來(lái)講，配送中心需要和油庫(kù)靠近。油庫(kù)和配送中心的位置決定了配送中心和加油站之間的位置和距離。對(duì)于配送距離來(lái)講，油庫(kù)和加油站的位置設(shè)計(jì)極其重要。在現(xiàn)階段，成品油配送設(shè)計(jì)布局受到許多方面的影響，比如歷史因素、經(jīng)濟(jì)因素、交通因素等等，不同的布局和設(shè)計(jì)對(duì)于配送距離的影響深遠(yuǎn)，但這些因素的存在使得設(shè)計(jì)布局不能按照最佳的方法實(shí)施?？紤]到這些制約因素的存在，可以按照和最佳設(shè)計(jì)布局方法最接近的方案去實(shí)施，在最大程度上減少配送距離，提高配送效率，增加企業(yè)經(jīng)濟(jì)效益。就設(shè)計(jì)布局上來(lái)看，顯然，我國(guó)還有很大的改進(jìn)空間。

3.我國(guó)成品油二次配送路徑優(yōu)化方法

3.1我國(guó)成品油二次配送路徑優(yōu)化基本方法

我國(guó)的成品油二次配送路徑優(yōu)化算法有很多種，分為精確算法、啟發(fā)式算法、智能算法等幾大類，在精確算法中，有動(dòng)態(tài)規(guī)劃法、分支定界法和割平面法等三種方法，它們各有自己的優(yōu)缺點(diǎn)和不同的使用范圍。動(dòng)態(tài)規(guī)劃法可以得到最優(yōu)解，但是其計(jì)算量是呈指數(shù)的方式在增長(zhǎng)，比較適用于小組合的問(wèn)題；分支定界法比較簡(jiǎn)便，同時(shí)可以得到最優(yōu)解，但是這種方法的計(jì)算量比較大，也是比較適用于小組合的問(wèn)題；割平面法可以得到最優(yōu)解，但是這種方法的計(jì)算量比較大，也是比較適用于小組合的問(wèn)題。另一類是啟發(fā)式算法，包括插入法、最鄰近法、C～W節(jié)約算法、掃描法四種方法，插入法的優(yōu)點(diǎn)是可以結(jié)合節(jié)約法，得到很快的處理速度，缺點(diǎn)是得不到最優(yōu)解，處理的速度比較慢，比較適用于小組合的問(wèn)題；最鄰近法考慮了臨近節(jié)點(diǎn)的成本，但它的缺點(diǎn)是排序存在問(wèn)題，不能夠得到最優(yōu)解，適合于小規(guī)模的組合；C～W節(jié)約算法比較有利于復(fù)雜求解，適合于大規(guī)模問(wèn)題；掃描法的優(yōu)點(diǎn)是先分群再掃描，能夠在很大程度上節(jié)約計(jì)算的時(shí)間，但缺點(diǎn)是得不到最優(yōu)解，比較適用于小組合的問(wèn)題。除此之外，還有系統(tǒng)仿真法和人機(jī)交互法。系統(tǒng)仿真法能夠直觀地反應(yīng)真實(shí)的情況，但不能夠適應(yīng)環(huán)境的變化，適應(yīng)性比較差；人機(jī)交互法能夠得到接近理想解的結(jié)果，適用性比較差。綜合這幾種方法，C～W節(jié)約算法較好，實(shí)際運(yùn)用中可以利用各種約束條件，推算距離和最小成本矩陣表，繪制網(wǎng)絡(luò)圖，編制節(jié)約里程表，通過(guò)對(duì)節(jié)約里程表的降序排序得到最佳路徑，形成核心調(diào)度算法。

3.2我國(guó)成品油二次配送路徑優(yōu)化方法

根據(jù)以上對(duì)于我國(guó)成品油二次配送路徑優(yōu)化基本方法的分析，提出一種新的針對(duì)我國(guó)成品油二次配送路徑優(yōu)化的方法，即通過(guò)配送軟件與核心調(diào)度算法，實(shí)現(xiàn)成品油二次配送最優(yōu)路徑計(jì)算和選取，在計(jì)算機(jī)網(wǎng)絡(luò)的支撐下，實(shí)現(xiàn)對(duì)于成品油資源調(diào)度的優(yōu)化以及成品油油庫(kù)的自動(dòng)庫(kù)存補(bǔ)貨。以下我們對(duì)這兩個(gè)方面進(jìn)行分析。

資源調(diào)度優(yōu)化是指通過(guò)軟件實(shí)現(xiàn)對(duì)于成品油貨物的調(diào)控，首先分析確定補(bǔ)貨業(yè)務(wù)優(yōu)先級(jí)以及不同的約束條件，對(duì)于消費(fèi)者或者客戶的需求進(jìn)行分析匹配，對(duì)于緊急情況進(jìn)行自動(dòng)識(shí)別，防止油品缺檔或者庫(kù)存過(guò)剩的問(wèn)題。通過(guò)對(duì)于配送車輛的動(dòng)態(tài)管理，可以得到不同車輛在運(yùn)輸過(guò)程中的狀態(tài)，是否處于滿載狀態(tài)，提高調(diào)度的效率。通過(guò)核心調(diào)度算法，輸入運(yùn)輸資源數(shù)量、約束條件、車輛裝載費(fèi)用、運(yùn)輸環(huán)境限制等條件，輸出最優(yōu)的調(diào)度方法，實(shí)現(xiàn)派遣車輛智能化。同時(shí)，由于空馳現(xiàn)象是成品油配送過(guò)程中十分常見的，這不僅浪費(fèi)了大量的運(yùn)輸資源，還消耗車輛的運(yùn)輸成本。核心調(diào)度算法可以對(duì)于車輛實(shí)時(shí)載重進(jìn)行監(jiān)控，提高了車輛的利用效率，減少了這種浪費(fèi)現(xiàn)象的發(fā)生。

自動(dòng)庫(kù)存補(bǔ)貨系統(tǒng)用計(jì)算機(jī)軟件對(duì)于加油站的各項(xiàng)業(yè)務(wù)數(shù)據(jù)進(jìn)行整合，對(duì)于加油站油品質(zhì)量進(jìn)行實(shí)時(shí)監(jiān)控和分析，這種方法不但可以很好地減少加油站油品脫銷問(wèn)題，也可以防止油品過(guò)剩問(wèn)題的出現(xiàn)，同時(shí)可以對(duì)后期的靈活配送起到指導(dǎo)性的作用，降低裝卸費(fèi)用，實(shí)現(xiàn)對(duì)于不同需求的適應(yīng)性的調(diào)整安排。

此外，還需要建立一票通的配送方式，所謂一票通，就是一種網(wǎng)絡(luò)電子簽單系統(tǒng)。這種系統(tǒng)可以減少我國(guó)成品油二次配送中票據(jù)不統(tǒng)一，浪費(fèi)時(shí)間降低工作效率的現(xiàn)象。一票通將成品油二次配送優(yōu)化生成的單據(jù)作為基礎(chǔ)，可以在配送中心、油庫(kù)、加油站、終端用戶之間實(shí)現(xiàn)連同，達(dá)成共識(shí)，并且可以在各個(gè)節(jié)點(diǎn)進(jìn)行打印復(fù)核，實(shí)現(xiàn)從進(jìn)貨到銷售再到存儲(chǔ)最后到運(yùn)送過(guò)程中的可視化。一票通的開展，不但有利于我國(guó)成品油二次配送路徑的優(yōu)化，也有利于配送過(guò)程中數(shù)據(jù)真實(shí)性的實(shí)現(xiàn)，使得數(shù)據(jù)匯總結(jié)果更加準(zhǔn)確，業(yè)務(wù)流程得到簡(jiǎn)化。

4.結(jié)束語(yǔ)

成品油作為居民生活中必不可少的物品，在我國(guó)的經(jīng)濟(jì)發(fā)展中扮演著無(wú)法取代的角色。成品油配送的效率和質(zhì)量影響著企業(yè)的銷售成本，它的配送自然就成為其在銷售階段的重要部分，也成為其與成品油客戶之間的重要環(huán)節(jié)。對(duì)不同成品油配送方法進(jìn)行分析，研究成品油二次配送優(yōu)化路徑，對(duì)于提升我國(guó)成品油配送競(jìng)爭(zhēng)力，以及提升我國(guó)成品油企業(yè)經(jīng)濟(jì)效益具有重要意義。

（作者單位：中國(guó)石油天然氣運(yùn)輸公司）

參考文獻(xiàn)：

[1] 闞筇.成品油運(yùn)輸優(yōu)化問(wèn)題分析[J].當(dāng)代石油石化，2010（09）

[2] 任常興，吳宗之.危險(xiǎn)品道路運(yùn)輸風(fēng)險(xiǎn)評(píng)價(jià)與優(yōu)化選線的研究進(jìn)展[J].安全與環(huán)境學(xué)報(bào)，2007（03）

[3] 宋杰鯤，張?jiān)谛?，張?成品油配送路線優(yōu)化問(wèn)題[J].油氣儲(chǔ)運(yùn)， 2008 （11）

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

[5] 白鷺.中國(guó)石化成品油二次物流配送優(yōu)化系統(tǒng)的建設(shè)與實(shí)施效果[J].當(dāng)代石油石化，2007（07）

[6] 張波.成品油配送油庫(kù)選址方法[J].中國(guó)物流與采購(gòu)，2006（10）

[7] 李志遠(yuǎn)，孫明貴.成品油銷售企業(yè)區(qū)域性物流配送系統(tǒng)的優(yōu)化路徑與策略[J].物流技術(shù)，2006（09）