当前位置:主页 > 科技论文 > 搜索引擎论文 >

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

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

【文章页数】:8 页


本文编号:3848708

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3848708.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户50170***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com