蘇 娟，王 岳，許 坤

成品油二次配送優(yōu)化研究*

蘇 娟1，王 岳1，許 坤2

（1.遼寧石油化工大學(xué)石油天然氣工程學(xué)院，遼寧撫順113001；2.遼河油田茨榆坨工程技術(shù)處作業(yè)一公司，遼寧盤錦124010）

我國關(guān)于成品油物流、配送領(lǐng)域的優(yōu)化還處于起步階段，配送方案還存在很多問題，為了降低二次配送過程中油品的損耗，節(jié)省二次配送費(fèi)用，合理的安排車型和路線具有實(shí)際意義。以分倉式大容量罐車分點(diǎn)裝卸為例，建立合理安排車型和最短路線（TSP問題）兩階段數(shù)學(xué)模型，并采用lingo軟件和遺傳算法進(jìn)行求解，得出合理的車型和路線安排。

成品油；二次配送；優(yōu)化

我國的成品油物流費(fèi)用與國外相比一直居高不下，在成品油配送和運(yùn)輸路徑優(yōu)化方面存在巨大潛力[1]。成品油配送方式主要有鐵路、管道、公路、水路4種。由于成品油運(yùn)輸?shù)母呶ｋU(xiǎn)性對(duì)其運(yùn)輸工具提出了非常嚴(yán)格的技術(shù)要求，需要專門的管道、油輪、鐵路或公路罐車進(jìn)行輸送，成品油具有流動(dòng)性和易揮發(fā)的特點(diǎn)，非常適用于管道運(yùn)輸。但是由于我國管道業(yè)起步較晚，尤其是成品油管網(wǎng)覆蓋率較低，為了降低二次配送過程中油品的損耗，分倉式大容量罐車在成品油二次配送中逐漸被接納。目前配送公司存在車輛結(jié)構(gòu)差，運(yùn)力不足，重復(fù)、低效、空駛率等問題，使運(yùn)輸無法實(shí)現(xiàn)優(yōu)化。為了提高車輛運(yùn)輸效率，依據(jù)加油站一定周期需求規(guī)律，利用運(yùn)載量大的車輛在往返線路上為加油站提供相同或不同的油品，既可以降低油品的損耗，又可以節(jié)省配送費(fèi)用。

目前，在配送優(yōu)化模型方面，主要有TSP問題和路由問題兩種較為成熟[2]。關(guān)于旅行推銷員問題（TSP）的擴(kuò)展MTSP更適合配送優(yōu)化問題，但只限于同種車型的配送問題[3]，為解決不同車型配送問題，本文提出不同車型的TSP問題，建立優(yōu)化模型并求解，使其更能滿足實(shí)際要求。

1 數(shù)學(xué)模型

1.1 合理安排車型，最小費(fèi)用流模型

配送中心合理的安排車型為周圍加油站送油，能夠節(jié)約資源。以總的配送費(fèi)用最小為目標(biāo)，滿足加油站需求的前提下，合理選擇車型。

目標(biāo)函數(shù)及約束條件如下：

式中：F—配送費(fèi)用，元；

ai—i車型的最大載重量，t；

m—車型的種類；

n—加油站的個(gè)數(shù)；

sj—配送中心到加油站j的距離，km；

cj—配送中心到加油站j的單位運(yùn)價(jià)，元/（t·km）；

xij—第i型車到第j個(gè)加油站的配送量，t；

bj—加油站的需求量，t。

1.2 最短路（TSP）問題模型

配送線路的合理組織是配送的一個(gè)重要環(huán)節(jié)，有益于物流運(yùn)動(dòng)的合理化，有益于指導(dǎo)資源的合理配置，并能直接降低物流的成本[4]。最短路問題即第一階段選定車型后，每種車型為固定的多個(gè)加油站送油，車輛如何行駛，才能使總的距離最短。

目標(biāo)函數(shù)和約束條件如下：

式中：L—車輛行駛總的距離，km；

n—加油站的個(gè)數(shù)；

dij—配送中心到加油站及加油站之間的距離，km。

2 實(shí)例分析

某配送中心，周圍8個(gè)加油站，Z1Z2Z3Z4Z5Z6Z7Z8，配送中心有3種車型y1y2y3，最大載運(yùn)量分別為：40，45，36 t。配送中心到加油站的單位運(yùn)價(jià)（t·km）為0.3元，配送中心到加油站及加油站之間的距離見表1。0代表配送中心。選擇適合的車型為加油站送貨，并確定每種車型的最佳行駛路線。

表1 配送中心到加油站及各加油站之間的距離表Table 1 Table of distances between service stations km

由最小費(fèi)用流模型，利用lingo軟件進(jìn)行求解得到的最小費(fèi)用為：832.95元，得到的調(diào)運(yùn)方案如表2。

由第一階段優(yōu)化結(jié)果，得到車型y1，y2負(fù)責(zé)配送的加油站之間及加油站與配送中心之間的距離如下：見表 3，表 4。

表2 運(yùn)量分配平衡表Table 2 The balance sheet on carryings t

表3 y1負(fù)責(zé)配送的加油站、配送中心之間距離Table 3 Table of distances between service stations from y1 km

由TSP問題優(yōu)化模型，利用遺傳算法求解，取種群規(guī)模n=10；疊代次數(shù)c=50；淘汰指數(shù)m=2；alpha=0.8。最后得到車輛最佳的路線安排：

優(yōu)化的結(jié)果：

y2車型行駛的路線0—4—6—7—8—0，最短距離為41.5 km；

y3車型行駛的路線0—2—5—3—1—0，最短距離為29 km。

表4 y2負(fù)責(zé)配送的加油站、配送中心之間距離Table 4 Table of distances between service stations from y2 km

3 結(jié)論

本文以降低配送過程中油品損耗和最小化配送費(fèi)用為基礎(chǔ)，對(duì)配送過程中車型的選擇和路線的安排進(jìn)行了研究，建立合理安排車型和最短路線（TSP問題）兩階段數(shù)學(xué)模型，并采用lingo軟件和遺傳算法進(jìn)行求解，得到了能夠降低成品油配送費(fèi)用的有效方案。該優(yōu)化模型為企業(yè)進(jìn)行成品油二次配送提供了理論依據(jù)。

[1]王 華.成品油物流優(yōu)化DPO模型的應(yīng)用研究[J].當(dāng)代石油石化，2004，12（12）：24-27.

[2]胡運(yùn)權(quán)，郭耀煌.運(yùn)籌學(xué)教程[M].北京：清華大學(xué)出版社，2000.

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

[4]莊大海，梁 威，安 娜.優(yōu)化成品油配送體系[J].中國石油企業(yè)，2005（7）：60-61.

[5]蔡光躍，董恩清.遺傳算法和蟻群算法在求解TSP問題上的對(duì)比分析[J].計(jì)算機(jī)工程與應(yīng)用，2007，43（10）：96-98.

Study on Optimization of Refined Oil Second Distribution

SU Juan1，WANG Yue1，XV Kun2
（1．LiaoNing ShiHua University，Liaoning Fushun 113001，China；2.LiaoHe Oil Field，Liaoning Panjin 124010，China）

China in the field of optimizing refined oil logistics and distribution is still at the initial stage，distribution plan still exists many problems.To reduce the loss of oil and save distribution costs，reasonable arrangements about routes and models during the second distribution process are very necessary.In this paper，taking sub-bunker large-capacity tanker as an example，two stages of the mathematical model for reasonable choices of vehicle types and the shortest route （tsp problem）was established，then this problem was solved by lingo software and genetic algorithm，and reasonable vehicle type and the shortest route were obtained.

Refined oil；The second distribution；Optimization

TE 834

A

1671-0460（2010）05-0538-03

2010-05-12

蘇 娟（1982-），女，遼寧凌海人，現(xiàn)遼寧石油化工大學(xué)石油天然氣工程學(xué)院碩士在讀，研究方向?yàn)槌善酚臀锪鲀?yōu)化。E-mail：aiaisxk_008@163.com。