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

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


本文編號：3848708