离散灰狼优化算法求解VRPSPDTW问题

摘要：

本文针对带时间窗约束的同时送取货车辆路径问题,建立了以总配送距离最小化为目标的数学模型.根据模型的特征,在保留灰狼算法(GWO)搜索机制的基础上,提出了离散灰狼优化算法(DGWO)进行求解.采用多种策略构建种群的初始解,并允许出现不可行解,扩大种群的搜索区域;引入带评分策略的邻域搜索策略,调整每种算子的概率,使算法选择优化效果更好的算子;使用移除-插入机制,对优质解区域进行探索,加速种群的收敛.在仿真实验中对标准数据集进行了测试,将实验结果和p-SA算法、DCS算法、VNS-BSTS算法和SA-ALNS算法进行了对比,实验表明DGWO算法能有效地解决带时间窗约束的同时送取货车辆路径问题.

关键词：车辆路径问题、同时送取货、灰狼算法、时间窗、邻域搜索

所属期刊栏目：32

分类号：F224.3;O223;TP301.6

资助基金：国家重点研发计划2018YFC1405703

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

页数：共12页

页码：83-94