為降低全程冷鏈下生鮮產(chǎn)品的配送成本,文章研究帶時(shí)間窗的同時(shí)取送貨車輛路徑問(wèn)題,建立一個(gè)考慮碳排放、能耗、貨損等多項(xiàng)成本的運(yùn)輸配送模型。為了求解該模型,對(duì)標(biāo)準(zhǔn)禁忌搜索算法進(jìn)行改進(jìn),RCRS算法生成較優(yōu)初始解,WTS算法對(duì)路徑進(jìn)行編碼與解碼,響應(yīng)性策略可以在搜索過(guò)程中動(dòng)態(tài)調(diào)節(jié)禁忌長(zhǎng)度,三種策略的加入提高了TS算法跳出局部最優(yōu)的概率。通過(guò)對(duì)基準(zhǔn)算例的計(jì)算,驗(yàn)證了三種改進(jìn)策略對(duì)算法性能的提升,結(jié)果顯示改進(jìn)禁忌算法可以有效地解決VRPSPDTW問(wèn)題。

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


本文編號(hào)：3848708