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

文/呂圣杰

?

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

文/呂圣杰

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

關(guān)鍵詞：成品油；競爭力；二次配送；實用性；效率

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

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

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

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

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

2.我國成品油二次配送路徑中的問題

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

2.1被動的成品油配送模式

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

2.2設(shè)計布局不科學

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

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

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

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

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

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

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

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

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

4.結(jié)束語

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

（作者單位：中國石油天然氣運輸公司）

參考文獻：

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

[2] 任常興，吳宗之.危險品道路運輸風險評價與優(yōu)化選線的研究進展[J].安全與環(huán)境學報，2007（03）

[3] 宋杰鯤，張在旭，張宇.成品油配送路線優(yōu)化問題[J].油氣儲運， 2008 （11）

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

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

[6] 張波.成品油配送油庫選址方法[J].中國物流與采購，2006（10）

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