基于禁忌搜索算法的物流系统车辆路径优化

摘要：

增强物流企业的市场竞争力,提高配送效率、优化配送车辆路径、降低配送成本、增强客户满意度是关键.考虑到物流系统配送的现状,在传统配送路径模型的基础上加入软时间窗约束、配送车辆额定工作时间约束来分别反映客户的满意度、车辆的工作状态,以运输费用、非时间窗内服务产生的惩罚成本、车辆超时工作的折损成本、车辆启动成本4部分之和为目标函数,构建了带软时间窗的物流系统车辆路径模型.针对问题,在禁忌搜索算法的基础上,设置4种邻域变化规则来改进局部搜索;在有无时间窗条件下,分别用MATLAB对算例求解,比较配送路径的最佳方案与最低成本,验证模型和算法的有效性.

关键词：车辆路径问题、时间窗、禁忌搜索、邻域变换规则

所属期刊栏目：19

分类号：U492.3(交通工程与公路运输技术管理)

在线出版日期：2020-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：401-407