復(fù)雜路況下考慮碳排放成本的冷鏈車輛配送路徑優(yōu)化研究

馬 麗，茅 健，阮大文，路玉鳳

(上海工程技術(shù)大學(xué) 機(jī)械與汽車工程學(xué)院，上海201620)

0 引 言

從果蔬生鮮生產(chǎn)到消費(fèi)者的一系列環(huán)節(jié)中，冷鏈運(yùn)輸占絕大部分時(shí)間，所以冷鏈運(yùn)輸路徑的優(yōu)化尤為重要［1］。Brito等運(yùn)用模糊算法和混合GRASPVNS啟發(fā)式算法進(jìn)行優(yōu)化［2］；Zhang等通過實(shí)時(shí)動(dòng)態(tài)地收集冷鏈配送過程中產(chǎn)品的信息，利用三階段調(diào)度控制決策模型，做出更合理的決策；Qi Mei以零售模式的冷鏈配送路徑為研究對象，采用貼近實(shí)際的軟時(shí)間分配方法和免疫粒子群優(yōu)化算法進(jìn)行求解［4］；Pedro Amorim等采用適應(yīng)性大領(lǐng)域搜索框架，這種算法的優(yōu)勢是收斂快速［5］；馬尚兵采用遺傳算法和蟻群算法綜合優(yōu)化，采用混合時(shí)間窗進(jìn)行模型的構(gòu)建［6］；張倩采用魯棒優(yōu)化方法處理不確定問題，運(yùn)用果蠅算法進(jìn)行算例求解［7］。

1 模型構(gòu)建

1.1 基本假設(shè)

（1）車輛假設(shè):以縣域?yàn)閱挝唬囕v足夠多，且規(guī)格相同，最大載重量已知，車輛不能超載，且能滿足所有客戶的需求量。車輛從配送中心出發(fā)，又返回至配送中心。

（2）客戶假設(shè):同一客戶的各種需求產(chǎn)品都由配送中心安排同一輛車送達(dá)，配送路徑固定，并且需求量、配送時(shí)間窗已知。

（3）配送中心假設(shè):配送中心貨源充足。

1.2 總成本分析

1.2.1 固定成本

與運(yùn)輸路程沒有關(guān)系，為常量，在最優(yōu)路徑的成本分析中不進(jìn)行考慮。

1.2.2 運(yùn)輸成本

運(yùn)輸成本主要指油耗維修和保養(yǎng)等成本，一般認(rèn)為運(yùn)輸成本與行駛距離成正比，但大多文獻(xiàn)沒有考慮道路顛簸情況，而生鮮產(chǎn)品的貨損情況和路面情況有很大關(guān)系，所以要以成本為目標(biāo)，必須降低貨損率，提高客戶的滿意度，選擇合適的道路質(zhì)量。……