基于改进禁忌搜索算法的VRPSPDTW研究

发布时间：2023-09-28 22:11

　　为降低全程冷链下生鲜产品的配送成本,文章研究带时间窗的同时取送货车辆路径问题,建立一个考虑碳排放、能耗、货损等多项成本的运输配送模型。为了求解该模型,对标准禁忌搜索算法进行改进,RCRS算法生成较优初始解,WTS算法对路径进行编码与解码,响应性策略可以在搜索过程中动态调节禁忌长度,三种策略的加入提高了TS算法跳出局部最优的概率。通过对基准算例的计算,验证了三种改进策略对算法性能的提升,结果显示改进禁忌算法可以有效地解决VRPSPDTW问题。

【文章页数】：8 页


本文编号：3848708