需求点位置随机的分批配送VRP优化

• 作者: 张锦 石建力
• 来源期刊: 计算机应用研究
• 关键词: 需求点位置随机 分批配送 车辆路径问题 局部迭代搜索算法
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3281-3285
• 页数: 5页
• 分类号: TP301.6|U492.31
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.11.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张锦	西南交通大学交通运输与物流学院	115	1132	18.0	26.0
5	石建力	重庆工商大学电子商务及供应链系统重庆市重点实验室	1	3	1.0	1.0