李亞男,劉聯(lián)輝,李曉曼,李冬冬

(五邑大學(xué)　管理學(xué)院,廣東　江門　529020)

低碳約束下城市冷鏈物流配送系統(tǒng)優(yōu)化研究

李亞男,劉聯(lián)輝,李曉曼,李冬冬

(五邑大學(xué)管理學(xué)院,廣東江門529020)

[摘要]在城市冷鏈物流配送過程中,頻繁往返運送貨物的車輛,由于動力與恒溫制冷的燃油消耗及其尾氣排放,不僅增加了企業(yè)的物流配送成本,而且給城市環(huán)境帶來污染。冷鏈物流路徑優(yōu)化是冷鏈物流企業(yè)不可忽視的現(xiàn)實課題。文章基于城市發(fā)展理念,以碳排放為約束條件,構(gòu)建冷鏈物流配送網(wǎng)絡(luò)優(yōu)化模型,并根據(jù)配送運輸網(wǎng)絡(luò)模型求解的復(fù)雜性,使用遺傳算法得出優(yōu)化模型的最優(yōu)解,以期為企業(yè)物流決策提供依據(jù),實現(xiàn)冷鏈物流企業(yè)減少碳排放、降低物流配送成本的雙重目標(biāo)。

[關(guān)鍵詞]低碳約束；冷鏈物流；配送系統(tǒng)優(yōu)化

[DOI]10.13939/j.cnki.zgsc.2016.10.036

1引言

冷鏈物流配送系統(tǒng)優(yōu)化是整個城市配送工程重要組成部分,城市低碳物流配送系統(tǒng)建設(shè)是城市物流業(yè)必須面對的現(xiàn)實課題,也是低碳城市建設(shè)的必然要求?；诖?國內(nèi)外學(xué)者對低碳與冷鏈物流問題進行了研究。如劉倩晨[1](2010)在冷鏈物流基礎(chǔ)上考慮碳排放量,建立包含碳排放的冷鏈庫存模型,得到低碳目標(biāo)下的最優(yōu)庫存策略;于一秀、邱燦華[2](2009)從當(dāng)今資源戰(zhàn)爭、節(jié)能減排角度,分析如今物流業(yè)的發(fā)展趨勢,得出發(fā)展低碳物流是理性選擇,并且從低碳包裝、低碳運輸、低碳訂貨和低碳生產(chǎn)方向給企業(yè)提出建議；Zimmermann[3](2009)在維持產(chǎn)品新鮮度的條件下,從使冷鏈運行維護成本和能量消耗最小的角度進行分析,并得出策略；劉鎮(zhèn)、徐優(yōu)香[4](2013)在針對冷鏈物流配送車輛路徑優(yōu)化問題上時,利用云計算模式處理配送車輛實時路徑的優(yōu)勢；呂俊杰、孫雙雙[5](2013)、李雅萍[6](2013)分別利用蟻群算法和節(jié)約里程法對鮮活農(nóng)產(chǎn)品的配送路徑進行優(yōu)化,使得配送成本最少,其中呂俊杰、孫雙雙考慮的成本有固定成本、變動成本、貨損成本、能源成本,李雅萍在考慮上述成本基礎(chǔ)上,增加了時間懲罰成本。但是前者忽視了配送點對配送時間的要求,后者在考慮能源成本時,只考慮了配送過程中的能源成本,卻忽視了在配送點進行裝卸時,也會出現(xiàn)能源消耗。故為實現(xiàn)低碳城市交通的管理目標(biāo),促進城市冷鏈物流產(chǎn)業(yè)配送運輸成本節(jié)約,本文在保證城市對冷凍食品需求的基礎(chǔ)上,以碳排放為約束條件構(gòu)建冷鏈物流配送網(wǎng)絡(luò)優(yōu)化模型,并根據(jù)配送運輸網(wǎng)絡(luò)模型求解的復(fù)雜性,利用遺傳算法得到最優(yōu)解,以期為城市物流管理模式創(chuàng)新提供決策參考。

2模型構(gòu)建

假設(shè)配送中心(用0表示)有K車輛,基本不會出現(xiàn)缺少車輛問題,配送點或者超市共有n個。配送過程中所考慮的配送成本有車輛的啟動成本(固定成本和變動成本)、碳排放成本、制冷成本以及時間懲罰成本。

2.1固定成本和變動成本

冷鏈物流配送中,必須要承擔(dān)固定成本(司機工資,車輛折舊費用等)和變動成本(燃油消耗、車輛維護和保養(yǎng)、路橋通行費用等),兩者之和用c1表示,其中,變動成本大致與運輸時間成正比。則成本表示為：

(1)

2.2碳排放成本

城市冷鏈物流配送過程中,能源消耗量大,車輛碳排放量相對較高,故將碳排放成本納入考慮因素,用c2表示。根據(jù)碳排放量的計算公式,得到如下排放成本式子：

(2)

Ek=Gk×F

(3)

式(2)中,p1為單位碳排放成本,以當(dāng)日碳交易市場交易價格為準(zhǔn);lij是從顧客i到顧客j的網(wǎng)絡(luò)距離；mijk表示第k輛車從顧客i到顧客j的載重；式(3)中,Ek單位貨物每千米排放的二氧化碳量,Gk表示第k輛車單位貨物單位千米消耗的能源數(shù)量,F是排放系數(shù),即單位能源消耗所排放的二氧化碳量。

2.3制冷成本

冷凍設(shè)備所消耗的能源成本主要是制冷劑的成本,主要考慮配送運輸過程中的制冷成本c31和打開車門過程中的制冷成本c32。則總制冷成本c3為：

c3=c31+c32

(4)

(1)運輸過程中的制冷成本。

(5)

式中,G1為車箱體熱負(fù)荷(kcal/h),p2為單位制冷成本；tko表示第k輛車離開配送中心時間；tok表示的是第k輛車配送完成后到達(dá)配送中心的時間。G1的計算方式如式(6)：

G1=(1+α)×R×S×ΔT

(6)

(2)打開車門時的制冷成本。

(7)

式中,G2為開門熱負(fù)荷(kcal/h),其中：

G2=(0.54V+3.22)(Tw-Tn)×β

(8)

式中,V為車廂體的體積；Tw、Tn分別表示車外和車內(nèi)溫度；β為開門程度系數(shù)。

2.4時間懲罰成本

則懲罰成本為

(9)

式中，η,λ為常數(shù),tcik表示第k輛車到達(dá)顧客點i的時間,故時間懲罰成本為：

(10)

yik為0-1變量,若值為1,表示第i個顧客點由第k輛車負(fù)責(zé)。

綜上所述,可以建立如下模型

minz=c1+c2+c3+c4

(5)設(shè)到第i個顧客點的時間為tci,下一個配送的顧客點為j,sij為第i個顧客點到第j個顧客點的距離,vij為第c個顧客點到第j個顧客點的車輛平均行駛速度,Ti為第i個顧客點卸貨交接作業(yè)時間,則

上述約束條件中,式(1)表示車輛所載貨物不超過最大載重量；式(2)表示每個顧客點只有一輛車滿足其需求,且車輛的起點和終點都在配送中心；式(3)表示車輛能夠配送全部的顧客點；式(4)表示車輛在配送顧客點時,滿足其配送時間需求；式(5)表示車輛在配送下一配送點時滿足此配送點的時間需求。

3算例分析

某市某物流配送中心向城市的15個超市進行鮮奶配送,該配送中心擁有同種冷藏車型號。在配送期間,溫度必須保持為10℃,假設(shè)各超市之間的交通條件相同,車速均為50km/h,根據(jù)計算,單位運輸成本為1.0元/噸,鮮奶的單位價格為10000元/噸。各超市在時間窗的基礎(chǔ)上能夠接受提前30min或者推遲30min進行配送,根據(jù)經(jīng)驗每次配送所需的固定成本為200元/車,每輛車每千米大約消耗為2.5元。超市對鮮奶的需求量與配送時間如表1所示。

表1　配送點的需求以及時間要求

根據(jù)上述算例利用MATLAB軟件使用遺傳算法,進行10次求解,第7次運行獲得最優(yōu)配送方案,其迭代第91次時收斂,最優(yōu)總成本為9363.3元,最優(yōu)配送路徑有7條：

路線1:0—超市12—超市11—0

路線2:0—超市2—超市13—超市7—0

路線3:0—超市1—超市15—0

路線4:0—超市8—超市6—0

路線5:0—超市4—超市5—0

路線6:0—超市9—超市3—0

路線7:0—超市14—超市10—0

上述結(jié)果中,隨機選擇一條路徑0-12-7-0-4-14-0-8-11-0-1-15-10-0-9-6-0-5-13-3-2-0,將此路徑和所獲得的最優(yōu)配送路徑進行比較得到表2：

表2　最優(yōu)路徑、隨機路徑的總成本和碳排放量

對表2進行觀察、分析,可以發(fā)現(xiàn)：相較于隨機路徑,最優(yōu)路徑所需的總成本和釋放的二氧化碳量有大幅度下降,其中總成本減少35.9%,計5235.2元,碳排放量減少4.8%,計1.5噸。

4結(jié)論

文章中,對運輸成本和碳排放量兩個方面進行研究,構(gòu)建了城市冷鏈網(wǎng)絡(luò)優(yōu)化模型。利用遺傳算法和MATLAB對目標(biāo)函數(shù)進行分析和計算,得到最優(yōu)路徑,使得運輸成本最少,碳排放量最少,這對于企業(yè)和環(huán)境都具有很強的現(xiàn)實意義。

參考文獻:

[1]劉倩晨.考慮碳排放的冷鏈物流研究[D].北京：清華大學(xué),2010.

[2]于一秀,邱燦華.我國低碳物流問題研究[J].廣西財經(jīng)學(xué)院學(xué)報,2010(5)：63-65.

[3]Zimmermann R.Energy efficiency Quality and freshness along the distribution of the cold chain: Intelligent direction reduces consumption of energy and minimizes operational costs[J].Fleischwirtschaft,2009,89(6)：54-55.

[4]劉鎮(zhèn),徐優(yōu)香,王譯.基于云計算的冷鏈物流配送車輛路徑優(yōu)化方法研究[J].電子設(shè)計工程,2013(17):122-127.

[5]呂俊杰,孫雙雙.基于鮮活農(nóng)產(chǎn)品冷鏈物流配送的車輛路徑優(yōu)化研究[J].廣東農(nóng)業(yè)科學(xué),2013(9)：178-181.

[6]李雅萍.鮮活農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[J].價值工程,2013,31:25-27.

[作者簡介]李亞男(1990—),女,四川人,碩士。研究方向：物流倉儲、物流配送；劉聯(lián)輝(1965—),男,湖南人,教授,碩士。研究方向：物流管理；李曉曼(1990—),女,河南人,碩士。研究方向：系統(tǒng)工程；李冬冬(1990—),河南人,碩士。研究方向：物流倉儲配送。