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

【文章來(lái)源】：山東財(cái)經(jīng)大學(xué)學(xué)報(bào). 2020,32(03)

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

【圖文】：

遺傳算法步驟

配送中心和客戶位置分布

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


本文編號(hào)：3448178