針對冷鏈物流配送系統(tǒng)中存在運輸成本和載重量不同的多種車型的情形,通過構(gòu)建整數(shù)規(guī)劃模型分析了冷鏈物流配送車輛路徑優(yōu)化問題。由于配送車輛路徑優(yōu)化問題是典型的NP-hard問題,精確算法無法在短時間內(nèi)求得大規(guī)模問題的最優(yōu)解,因此提出了基于大車優(yōu)先原則與基于滿載優(yōu)先原則的遺傳算法。通過與基于兩種原則的C-W節(jié)約算法進行對比,發(fā)現(xiàn)基于兩種原則的遺傳算法可以在較短時間內(nèi)得到平均相對誤差更小的解,從而驗證了算法的有效性,同時對不同原則適用的情形進行了說明。將算法應(yīng)用到H冷鏈物流公司實例中,得出基于兩種原則的遺傳算法求得的方案所需費用更少,進一步驗證了算法的有效性。 

【文章來源】：山東財經(jīng)大學(xué)學(xué)報. 2020,32(03)

【文章頁數(shù)】：10 頁

【圖文】：

遺傳算法步驟

配送中心和客戶位置分布

從圖3～圖6可以看出，基于大車優(yōu)先的C-W節(jié)約算法得到的配送方案共使用6輛A型冷藏車進行配送服務(wù)，基于滿載優(yōu)先的C-W節(jié)約算法得到的調(diào)度方案共使用7輛車進行配送，其中4輛A型車，3輛B型車。基于大車優(yōu)先的遺傳算法在第476代求得最優(yōu)解，求得的方案需要5輛A型車;滿載優(yōu)先的遺傳算法在第486代求得最優(yōu)解，求得的方案需要7輛車進行配送，其中3條路線由A型車配送，4條路線由B型車配送。不難看出，基于大車優(yōu)先原則的C-W節(jié)約算法和遺傳算法求得的配送方案分別比基于滿載優(yōu)先原則的C-W節(jié)約算法及遺傳算法需要的車輛更少且費用較少。對比四個方案的運輸費用可以看到，不論是基于大車優(yōu)先還是滿載優(yōu)先的原則，遺傳算法求解的解整體優(yōu)于C-W節(jié)約算法求解的解。因此，針對這個實例，遺傳算法求得的配送方案結(jié)果更優(yōu)。圖4 基于滿載優(yōu)先的C-W節(jié)約算法生成的配送線路


本文編號：3448178