典型文献
混合启发式算法求解多配送人员车辆路径问题
文献摘要:
为解决带时间窗和多配送人员的车辆路径问题,本文采用混合启发式算法对其进行求解.该算法主要由整数规划重组、局部搜索算法和模拟退火算法三部分组成.在算法中,整数规划重组有效提高了解的质量,局部搜索算法和模拟退火算法保证了算法搜索的深入性和广泛性.通过与CPLEX和禁忌搜索算法进行对比,证实了混合启发式算法实用价值更高,求解效果更好.
文献关键词:
车辆路径问题;时间窗;多配送人员;混合启发式算法
中图分类号:
作者姓名:
苏欣欣;王红卫;秦虎;王恺
作者机构:
青岛理工大学管理工程学院,山东青岛266000;华中科技大学管理学院,湖北武汉430074;武汉大学经济与管理学院,湖北武汉430000
文献出处:
引用格式:
[1]苏欣欣;王红卫;秦虎;王恺-.混合启发式算法求解多配送人员车辆路径问题)[J].运筹与管理,2022(02):42-47
A类:
多配送人员
B类:
混合启发式算法,车辆路径问题,时间窗,整数规划,局部搜索算法,模拟退火算法,三部分,广泛性,CPLEX,禁忌搜索算法
AB值:
0.159135
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。