基于集合划分的车辆路径优化精确算法研究
Research on Exact Algorithm of Vehicle Routing Problem Based on Set Partition作者机构:武汉理工大学物流工程学院湖北武汉430063
出 版 物:《物流技术》 (Logistics Technology)
年 卷 期:2019年第38卷第3期
页 面:43-48页
学科分类:02[经济学] 0202[经济学-应用经济学] 020205[经济学-产业经济学] 07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:车辆路径优化 时间窗 精确算法 割平面 整数线性规划 集合划分
摘 要:将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分支定界过程求得精确解,对有效的提升算法求解速度提供了一种新思路。