混合启发式算法求解多配送人员车辆路径问题
2022-02-25分类号:U116;TP18
【部门】青岛理工大学管理工程学院 华中科技大学管理学院 武汉大学经济与管理学院
【摘要】为解决带时间窗和多配送人员的车辆路径问题,本文采用混合启发式算法对其进行求解。该算法主要由整数规划重组、局部搜索算法和模拟退火算法三部分组成。在算法中,整数规划重组有效提高了解的质量,局部搜索算法和模拟退火算法保证了算法搜索的深入性和广泛性。通过与CPLEX和禁忌搜索算法进行对比,证实了混合启发式算法实用价值更高,求解效果更好。
【关键词】车辆路径问题 时间窗 多配送人员 混合启发式算法
【基金】国家自然科学基金创新研究群体项目(71821001);国家自然科学基金面上项目(71971090,71671131)
【所属期刊栏目】运筹与管理
文献传递