[其他资源] 需求点位置随机的分批配送VRP优化

[复制链接]

字体大小: 正常放大

1047521767

1178 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2021-12-22 15:21 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

需求点位置随机的分批配送VRP优化
针对城市配送中需求点随机出现的现象，提出需求点位置随机的分批配送车辆路径问题，并将问题视为分区路径问题进行求解。建立两阶段多目标随机规划模型，将分区紧度和不同区域工作均衡性作为目标函数的一部分。设计改进的局部迭代搜索算法将多个目标函数转换为单目标函数进行求解，并在调整的Solomon算例测试集及调整的Gehring和Homberger算例测试集上进行测试，由于分批配送的引入，32个测试算例中50%以上的算例得到更优的解；同时，使用具有实际意义的系数在算例集上进行求解，并与已有的构造算法进行对比，平均比构造算法提高9.75%和14%的最优解质量。算例结果表明设计的基于分批配送的局部迭代搜索算法能有效解决需求点位置随机的问题，分批配送能有效提升解的质量、提高配送效率。