尹　陽

(福州大學(xué)至誠(chéng)學(xué)院，福州　350001)

?

基于節(jié)約里程算法的瀝青配送線路優(yōu)化研究
——以廈門新立基瀝青配送體系為例

尹陽

(福州大學(xué)至誠(chéng)學(xué)院，福州350001)

摘要：運(yùn)用節(jié)約里程算法對(duì)廈門新立基股份有限公司的瀝青配送體系進(jìn)行優(yōu)化分析，并以公司所屬漳州角美物流中心為例，優(yōu)化其配送體系，減少總配送里程，以最短的路程，最少的時(shí)間，最低的成本將瀝青配送給客戶，提高企業(yè)效益。

關(guān)鍵詞：節(jié)約里程法；廈門新立基股份有限公司；配送優(yōu)化

0引言

作為公路施工的重要原材料，瀝青也是保障公路后期養(yǎng)護(hù)質(zhì)量的關(guān)鍵因素。從當(dāng)前市場(chǎng)物流的發(fā)展現(xiàn)狀來看，瀝青材料的包裝方式主要包括散裝、桶裝兩種類型，在技術(shù)、經(jīng)濟(jì)和環(huán)保方面，前者要比后者效果好。福建省在2009年的交通運(yùn)輸工作會(huì)議中就將散裝瀝青定為瀝青的標(biāo)準(zhǔn)物流方式，這種物流形式在廈門地區(qū)公路網(wǎng)的支持下得到了全面的應(yīng)用，但是也承受著來自市場(chǎng)的競(jìng)爭(zhēng)。因此，當(dāng)前的首要任務(wù)就是優(yōu)化瀝青的倉儲(chǔ)布局，構(gòu)建健全的瀝青物流配送網(wǎng)，使瀝青的運(yùn)輸和倉儲(chǔ)體系更加完善化。

就福建省廈門的發(fā)展現(xiàn)狀來看，廈門新立基股份有限公司(簡(jiǎn)稱廈門新立基)是最大的瀝青提供廠家，是一家以瀝青貿(mào)易、倉儲(chǔ)、運(yùn)輸配送、改性加工為主，集石化制品、化工品批發(fā)零售、化工材料生產(chǎn)加工的綜合型企業(yè)，在全省市分布著大量的物流中轉(zhuǎn)站，物流網(wǎng)絡(luò)非常健全，使瀝青能夠?qū)崿F(xiàn)全省的高效流通。到2013年下旬為止，廈門地區(qū)對(duì)于瀝青的靜態(tài)和動(dòng)態(tài)物流倉儲(chǔ)容量分別高達(dá)3.9萬t、18萬t，周轉(zhuǎn)率折合4.5次/a。新立基股份有限公司作為全省最大的物流商，存儲(chǔ)量為1.4萬t，驛庫規(guī)模為26 700 m2。公司將主城和周邊城市都包括在物流范圍內(nèi)，最大倉庫容納量為3.06萬t，能夠存儲(chǔ)瀝青的倉庫總面積為43 300m2，能夠在東南、中部等區(qū)域分別開展瀝青運(yùn)輸，未來還需要將物流范圍向東北和東部區(qū)域發(fā)展。廈門新立基的客戶以高速公路為主，高速公路建設(shè)時(shí)間短，造成瀝青供應(yīng)集中且量大。為保證高速公路石油瀝青的及時(shí)供應(yīng)，廈門新立基需根據(jù)各個(gè)供貨點(diǎn)的特點(diǎn)，制定完整的運(yùn)輸路線。為降低配送成本，提高企業(yè)效益，廈門新立基股份有限公司要對(duì)每一個(gè)物流中心的配送線路進(jìn)行優(yōu)化，以恰當(dāng)?shù)臅r(shí)間、最優(yōu)的成本把瀝青送到客戶指定地點(diǎn)。

1節(jié)約里程法概述

由克拉克(Clarke)與懷特(Wright)共同研制的C-W節(jié)約算法就是節(jié)約里程法，該算法是用來解決配送車輛數(shù)目不確定的VRP問題的一種啟發(fā)式算法。核心思想是依次將運(yùn)輸問題中的兩個(gè)來回線路優(yōu)化成為一個(gè)閉合回路，每次優(yōu)化后使總運(yùn)輸里程減少，當(dāng)線路的車輛運(yùn)載量達(dá)到最大值時(shí)，該條線路優(yōu)化完畢，并開始用同樣的思路優(yōu)化下一輛車。

假設(shè)0點(diǎn)為車輛的出發(fā)點(diǎn)，1、2兩點(diǎn)為車輛所要配送的客戶，三者的距離為d01、d02、d12。如車輛從駐地0出發(fā)，一次只為一個(gè)客戶配送，總路程為2d01+2d02；如車輛從駐地0出發(fā)，一次可為2個(gè)客戶配送，即車輛從出發(fā)地出發(fā)訪遍所有客戶，再回到出發(fā)地，運(yùn)行距離為d01+d12+d02，則可節(jié)約里程為S(1，2)=d01+d02-d12，根據(jù)三角不等式d01+d02-d12>0。

2節(jié)約里程算法下新立基瀝青配送中心選址研究

2.1新立基瀝青配送中心選址影響因素

1)結(jié)合時(shí)長(zhǎng)發(fā)展趨勢(shì)可以發(fā)現(xiàn)：瀝青基建材料在廈門的11個(gè)縣市地區(qū)有著較大的需求量，市區(qū)中西地區(qū)設(shè)有存儲(chǔ)瀝青的倉庫，配送中心要設(shè)置在市區(qū)東部，只有按照這樣的物流布局才能使瀝青能夠通過運(yùn)輸系統(tǒng)運(yùn)送到11個(gè)縣市地區(qū)，保障公路建設(shè)的有序開展。

2)可以在市區(qū)市場(chǎng)需求量最大的地區(qū)設(shè)置瀝青配送中心，一方面要考慮區(qū)域分布中心的因素，同時(shí)還要分析是否達(dá)到運(yùn)輸量分布中心的標(biāo)準(zhǔn)，必須要符合散貨經(jīng)濟(jì)要求。實(shí)地距離并非經(jīng)濟(jì)運(yùn)輸距離的核心因素，應(yīng)提高對(duì)運(yùn)輸量的重視。

3)應(yīng)靈活地調(diào)整散貨、集貨運(yùn)輸形式，結(jié)合實(shí)際運(yùn)輸狀況采取公路、水路等運(yùn)輸途徑。

2.2新立基瀝青配送中心庫存容量運(yùn)算分析

確定瀝青配送中心位置時(shí)，可以參考運(yùn)輸部門頒布的公路工程技術(shù)標(biāo)準(zhǔn)規(guī)定，計(jì)算出每千米路面中的瀝青量，具體方法介紹如下：假設(shè)公路路面的厚度和寬度分別為0.18 m、22 m；0.05×2.516×5.1=(1+5.1)×22×1 000=134.30 t/km為路面上層的瀝青量；0.06×2.529×4.6=(1+4.6)×22×1 000=146.81 t/km為路面中層的瀝青量；0.07×2.566×4.4=(1 + 4.4)×22×1 000 =166.54 t/km為路面下層的瀝青量；因此，公路的路面瀝青量是以上三者之和，為447.65 t/km。

結(jié)合每千米路面中的瀝青量，根據(jù)瀝青年需求量的項(xiàng)目里程運(yùn)算結(jié)果，借助x=c·l公式進(jìn)行進(jìn)一步的運(yùn)算。其中c和l分別代表公路單位路面瀝青量、建設(shè)里程，而公路對(duì)瀝青的總需求量為x。

因?yàn)楣返氖┕ひ?guī)劃設(shè)計(jì)方案存在一定的差異，在完成施工操作的第4年、第8年后還應(yīng)做好上層和中層的養(yǎng)護(hù)工作，需要對(duì)路面上層進(jìn)行翻修。若規(guī)劃期為10 a，瀝青最大的運(yùn)輸間距是500 km，計(jì)算前10 a內(nèi)備選瀝青配送中心的需求總量。將下述例子進(jìn)行分析，瀝青需求用戶都能夠從配送中心獲取原料，配送中心存儲(chǔ)量基本一致。

公路建設(shè)的前5 a內(nèi)，配送中心的路面上層瀝青用量計(jì)算如下：每千米的路面上層瀝青量是134.3 t，詳見表1。

若上、中兩層路面的單位瀝青量是281.11 t/km，則第1到第5年的公路路面上、中層的瀝青量運(yùn)算詳見表2。

表1　路面上層瀝青的年用量表　萬t

表2　路面上、中層瀝青的年用量表　萬t

若公路項(xiàng)目的單位瀝青量是44.76 t/km，瀝青配送中心備選地址的設(shè)計(jì)在前5 a內(nèi)，公路對(duì)瀝青年需求量運(yùn)算見表3所示。

表3　路面瀝青的年用量表　萬t

因?yàn)楣方ㄔ焱瓿珊筮€需開展養(yǎng)護(hù)工作，若公路規(guī)劃年限為10 a，則結(jié)合上述公式能夠得出不同選址方案的瀝青年用量，如表4所示。

表4　瀝青的年用量表　萬t

瀝青年用量同配送中心庫存有著緊密的聯(lián)系，應(yīng)保障庫存量的適宜性，不得過大或過小，要同年平均需求量達(dá)到一種均衡狀態(tài)，否則會(huì)導(dǎo)致庫存長(zhǎng)期處于閑置或供不應(yīng)求的后果，降低運(yùn)輸經(jīng)濟(jì)效益。瀝青年需求量決定著庫存量，要保障資源的充分利用率，合理地控制瀝青的調(diào)取量。

若x代表瀝青配送中心的庫存總量，每年各個(gè)配送中心的需求同x要符合數(shù)列結(jié)構(gòu)，而數(shù)量方差不能過大，應(yīng)通過Excel來運(yùn)算庫容量x，若0.01是庫存的遞增間距，庫存大小的運(yùn)算如圖1所示。方差表示在L列，庫存容量在K列，方差最小值為邊框加粗單元格中的數(shù)值，庫存容量相應(yīng)的最小方差也為邊框加粗單元格中的數(shù)值，該值即為x=3.82萬t。

圖1　瀝青配送中心的庫存運(yùn)算結(jié)果

3節(jié)約里程算法下新立基瀝青配送線路案例分析

3.1新立基配送中心瀝青配送線路情況

廈門新立基漳州角美瀝青物流中心主要是對(duì)其周邊11個(gè)縣市的客戶進(jìn)行配送，配送運(yùn)輸距離假設(shè)成最簡(jiǎn)單的情況，運(yùn)輸?shù)嚼锍痰囊话?。由于公路?guī)劃時(shí)間為10 a，因此,建造計(jì)劃在每年都會(huì)發(fā)生改變，配送中心運(yùn)輸間距會(huì)不斷調(diào)整，通常都需要加和各年配送間距，得出運(yùn)輸距離的年均值。角美物流中心配送的城市和各城市的瀝青日需求量見表5，

各城市之間的運(yùn)輸距離見表6。根據(jù)高速公路前5 a的建設(shè)規(guī)劃能夠?qū)⒐讽?xiàng)目相對(duì)的三大瀝青配送中心在各年的運(yùn)輸間距計(jì)算出來，詳見表6。

表5　各城市瀝青日需求量　t

表6　漳州角美物流中心至各城市的距離表　km

3.2新立基配送中心瀝青配送線路模型求解

假設(shè)點(diǎn)i的配送量為W(i)，運(yùn)輸車輛的額定載重量為W，線路的長(zhǎng)度限制為L(zhǎng)。線路的內(nèi)點(diǎn)指線路上不和原點(diǎn)0直接相連的點(diǎn)。節(jié)約里程法優(yōu)化配送線路時(shí)，要得出用戶—瀝青配送中心、用戶—用戶彼此間的最小運(yùn)輸間距，結(jié)合運(yùn)算數(shù)值對(duì)用戶節(jié)約里程進(jìn)行運(yùn)算，根據(jù)排序和載重量，并參考實(shí)際大小組成線路圖。

4節(jié)約里程算法下新立基瀝青配送線路優(yōu)化方案

文章以節(jié)約里程法對(duì)新立基配送中心的配送線路進(jìn)行優(yōu)化，一方面可以使廈門新立基滿足客戶的所有需求，以最短的路程、最少的時(shí)間、最低的成本將瀝青配送到客戶；另一方面，還可以保證配送車輛的載重量在合理范圍內(nèi)，滿足現(xiàn)有交通對(duì)車輛載重量的限制，減少企業(yè)不必要的成本支出。

根據(jù)表5各縣市的運(yùn)輸距離，利用節(jié)約里程法計(jì)算出客戶間的節(jié)約里程，并編制節(jié)約里程順序表，見表7。

表7　各城市節(jié)約里程距離表 　km

根據(jù)里程節(jié)約法的計(jì)算步驟，同時(shí)將節(jié)約里程算法和新立基角美物流中心的實(shí)際運(yùn)行狀況結(jié)合起來進(jìn)行分析，經(jīng)過8次優(yōu)化，可得出配送線路優(yōu)化方案，分別是角美物流中心—南靖縣—平和縣—漳浦縣—角美物流中心；角美物流中心—長(zhǎng)泰—華安縣—漳州市—角美物流中心；角美物流中心—同安區(qū)—翔安區(qū)—集美區(qū)—海滄區(qū)—角美物流中心，見表8。

表8　第八次修改后的車輛調(diào)度結(jié)果

瀝青在實(shí)際配送過程中的優(yōu)化路徑可以通過下述案例來計(jì)算，以角美物流為例，其配送結(jié)構(gòu)如圖2所示。其中瀝青原料的交貨區(qū)、原產(chǎn)地分別用字母A-J和S來表示，配送數(shù)量(t)標(biāo)注在后邊的括號(hào)內(nèi)，運(yùn)輸距離(km)則標(biāo)注在運(yùn)輸路線上。如果運(yùn)輸瀝青的設(shè)備為罐車，能夠承載的瀝青運(yùn)量主要有4 t和2 t兩個(gè)規(guī)格，最大運(yùn)輸距離不能超過30 km，確定該物流配送中心優(yōu)化配送線路方案。

圖2　角美物流中心的瀝青網(wǎng)結(jié)構(gòu)圖

根據(jù)節(jié)約算法可以計(jì)算出角美物流中心瀝青配送的優(yōu)化方案，主要有如下3種：1)S-C-B-A-J-S，配送罐車數(shù)量為1輛，容量為4t，配送間距是27 km；2)S-D-E-F-G-S，配送罐車數(shù)量為1輛，容量為4 t，配送間距是30 km；3)S-H-I-J-S，配送罐車數(shù)量為1輛，容量為2 t，配送間距是23 km。

因?yàn)楣?jié)約算法有一定的約束，得出的結(jié)果比較理想化，所以該算法同實(shí)際運(yùn)輸狀況存在一定的差距。這就要求在明確配送中心運(yùn)輸方案的過程中，要基于整體性的角度，綜合分析交通運(yùn)輸通暢性、運(yùn)輸現(xiàn)狀等因素，保證運(yùn)送路線的最優(yōu)化。除此之外，還可以對(duì)不同瀝青需求用戶的配送模型進(jìn)行進(jìn)一步的整合，要對(duì)不同配送路徑所承載的負(fù)荷進(jìn)行運(yùn)算，對(duì)其進(jìn)行均衡化處理，確保不會(huì)發(fā)生差異極大的現(xiàn)象。若在完成瀝青配送任務(wù)的過程中受到外界因素的影響，發(fā)生入庫手續(xù)無法簽訂、回執(zhí)或驗(yàn)貨過程障礙等問題，都可能導(dǎo)致瀝青不能按照正常步驟存儲(chǔ)到倉庫中，不能從收貨區(qū)域直接返程。所以設(shè)計(jì)的角美物流中心配送路線模型要綜合多種要素，對(duì)于配送路線相對(duì)較遠(yuǎn)的狀況，可以選擇休息一段時(shí)間后繼續(xù)運(yùn)送或安排不同的司機(jī)來輪流駕駛，在保障運(yùn)送經(jīng)濟(jì)性的基礎(chǔ)上確定最終的方案。

5基于節(jié)約里程算法的新立基公司的瀝青配送線路設(shè)計(jì)

5.1運(yùn)輸距離的優(yōu)化分析

節(jié)約里程規(guī)劃算法需要考慮用戶需求、運(yùn)輸車輛類型、運(yùn)輸區(qū)域、運(yùn)輸消耗時(shí)長(zhǎng)、物流據(jù)點(diǎn)、運(yùn)輸路線設(shè)計(jì)、卸貨要求等內(nèi)容，在協(xié)調(diào)好各項(xiàng)因素后研制出運(yùn)輸車輛的使用狀況，使配送路線更加合理化和經(jīng)濟(jì)化。

在節(jié)約里程法的計(jì)算下，廈門新立基瀝青公司設(shè)計(jì)出的配送路線方案滿足了各個(gè)城市配送中心的要求。

線路優(yōu)化前，廈門新立基角美物流中心到每個(gè)城市都采用一一配送方式，總運(yùn)輸里程達(dá)到1 062 km；采用節(jié)約里程法對(duì)配送線路進(jìn)行優(yōu)化后，優(yōu)化后的線路圖成3個(gè)圈狀，總運(yùn)輸里程為528 km。通過以上配送路線規(guī)劃方式，得出的運(yùn)輸方案可以將運(yùn)輸時(shí)間大大減少，不必走過多的路程，對(duì)提高配送效率有很大的促進(jìn)作用。配送路線只有在迎合用戶需求的前提下，才能算是最優(yōu)化的方案，同時(shí)還要科學(xué)設(shè)置運(yùn)輸載貨量，確保在用戶規(guī)定時(shí)間內(nèi)將瀝青送達(dá)卸貨地，避免出現(xiàn)超載違規(guī)現(xiàn)象。通過線路優(yōu)化后，配送模式從一一配送變?yōu)椴糠值貐^(qū)的共同配送，優(yōu)化節(jié)約里程可達(dá)534 km(其中漳州地區(qū)可節(jié)省381 km、廈門地區(qū)可節(jié)省153 km)，廈門新立基的優(yōu)化方案可以降低車輛的配送距離，提高配送效率，并降低配送成本。配送線路優(yōu)化前后對(duì)比結(jié)果如圖3所示。

圖3　角美物流中心配送線路優(yōu)化前后對(duì)比圖

5.2運(yùn)輸成本分析

廈門新立基瀝青車輛運(yùn)輸費(fèi)用以0.7元/t·km計(jì)算，配送線路優(yōu)化前，總里程為1 062 km，運(yùn)量為104 t，則運(yùn)輸成本為7.73萬元。配送線路優(yōu)化后，3條配送線路成本累加可得總運(yùn)輸成本為1.28萬元。通過節(jié)約里程優(yōu)化配送線路，廈門新立基日成本節(jié)約6.45萬元，可以大幅度地降低新立基車輛的配送成本，降低企業(yè)運(yùn)營(yíng)成本。

5.3優(yōu)化配送線路方案的預(yù)期經(jīng)濟(jì)效益成果

1)借助優(yōu)化設(shè)計(jì)的庫存決策，可以使瀝青庫存量大大減少，使企業(yè)整體經(jīng)營(yíng)效益提升，有效地預(yù)防和控制了運(yùn)用風(fēng)險(xiǎn)，為廣大用戶提供最優(yōu)質(zhì)的瀝青配送服務(wù)。

2)在調(diào)度好瀝青運(yùn)輸車輛及路線后，能夠有效地節(jié)約物流配送成本，增加收入，優(yōu)化車輛使用和組合方案對(duì)減少運(yùn)輸路程也有很大的幫助，減少了運(yùn)輸耗時(shí)，可以盡可能地?cái)U(kuò)大配送量。這種優(yōu)化設(shè)計(jì)方案對(duì)配送車輛周轉(zhuǎn)效率、物流整體效益的提升有實(shí)際意義，可以創(chuàng)造更大的經(jīng)濟(jì)效益。

5.4優(yōu)化配送線路方案的預(yù)期管理效益成果

1)在對(duì)瀝青配送線路進(jìn)行優(yōu)化設(shè)計(jì)后，公司圍繞城市開展瀝青配送工作的物流管理效率顯著提升。在實(shí)際配送過程中能夠普遍實(shí)現(xiàn)2天內(nèi)高效配送，速度快的情況下還能夠?qū)⑴渌蜁r(shí)間縮短至24小時(shí)之內(nèi)，提高了物流中心的中轉(zhuǎn)能力。公司在資金利用和周轉(zhuǎn)方面也更加便利化，可以向周圍的城市高效配送瀝青材料，從而擴(kuò)大銷售業(yè)績(jī)，推動(dòng)企業(yè)發(fā)展。

2)配送中心戰(zhàn)略也會(huì)發(fā)生轉(zhuǎn)變，能夠促進(jìn)瀝青倉儲(chǔ)、庫存管理決策向著更加科學(xué)、合理的方向發(fā)展。根據(jù)設(shè)置的布局方案進(jìn)行配送運(yùn)輸，城市間物流管理能力和水平也得到了提升，有利于管理資金的利用和節(jié)約，能夠塑造出良好的品牌化物流配送企業(yè)。

6結(jié)語

廈門新立基漳州角美物流中心利用節(jié)約里程法對(duì)周邊11縣市的物流配送線路進(jìn)行優(yōu)化，改變了原先配送路線重疊、配送路線里程時(shí)間過多、車輛成本過高等不足，促使廈門新立基在運(yùn)輸距離、運(yùn)輸成本等方面獲得優(yōu)化，提高了客戶滿意度和企業(yè)效益，實(shí)現(xiàn)雙贏。

參考文獻(xiàn)

[1] 王明春．物流管理中配送路線安排優(yōu)化及其算法研究[J]．科技咨詢，2007(19)：170-171.

[2] Azi.N, Gendreaum, Potvinj.Y. An exact algorithm for a single-vehicle routing problem with time windows and multiple routes[J].European Journal of Operational Research,2007(178):755-766.

[3] Chien TW.Heuristic procedures for practical sized incapacitate location-capacitated routing problem[J].Decision Sciences,1993(24):995-1021.

[4] 軒華．基于改進(jìn)節(jié)約法的配送路線優(yōu)化問題研究[J]．物流技術(shù)，2010(12)：94-97.

[5] 楊菲．物流配送車輛優(yōu)化調(diào)度問題的探討[J]．中國(guó)市場(chǎng)，2012(45)：74-75.

The Research on Optimization to Asphalt Distribution Line Based on Saving Distance Algorithm——by Xiamen Sunlit Asphalt Distribution System as an Example

YIN Yang

(ZhichengCollegeofFuzhouUniversity,Fuzhou350001,China)

Abstract：By using the saving distance algorithm, the article makes a study to the optimization to asphalt distribution system in Xiamen Sunlit Co., Ltd., and optimizes the distribution system and saves the distribution distance by the attached corporation of Jiaomei Asphalt Logistics Center in Zhangzhou as an example. It tries to distribute the asphalt to each client with the shortest distance, the least time, and the lowest cost to promote the benefits of the corporation.

Key words：saving algorithm; Xiamen Sunlit co., Ltd.; distribution optimization

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1009-8984(2016)01-0119-06

中圖分類號(hào)：U492∶F540.5

作者簡(jiǎn)介：尹陽(1987-)，女(漢)，西安，碩士

收稿日期：2015-09-18

doi:10.3969/j.issn.1009-8984.2016.01.027

主要研究物流規(guī)劃、港口物流。