Optimal vehicle routing with lower and upper bounds on route durations
Optimal vehicle routing with lower and upper bounds on route durations
复制标题
具有路线持续时间下限和上限的最佳车辆路线
作者：
Bektas T
这篇文章关注的问题是找到最优的车辆路线，以最大限度地减少总旅行时间，并对每条路线上花费的最小和最大时间进行限制。该问题通过引入路线持续时间的下限来确保最终的路线是平衡的，从而扩展了之前对距离约束车辆路线问题的研究。本文还明确地解决了由于访问顺序不佳而人为平衡解决方案的情况。本文描述了可以制定路由连通性，持续时间和人工平衡限制的替代方法，并介绍了一种基于切割平面和混合整数线性规划的精确算法。据我们所知，这是第一个针对这种问题提出的精确算法，它明确地解决了人为平衡的路由。给出了使用TSPLIB实例的三个版本的精确算法的计算结果。©2015 Wiley期刊公司网络学报，Vol. 65(2), 166-179 2015
This article is concerned with the problem of finding optimal vehicle routes to minimize the overall travel time, with constraints on the minimum and maximum amount of time spent on each route. The problem extends previous work on the distance‐constrained vehicle routing problem by introducing lower bounds on route durations to ensure that the resulting routes are balanced. The article also explicitly addresses the situation where a solution is artificially balanced as a result of inoptimal orders of visits. The article describes alternative ways in which the restrictions on route connectivity, duration, and artificial balancing can be formulated, and introduces an exact algorithm based on cutting planes and mixed‐integer linear programming. To the best of our knowledge, this is the first exact algorithm proposed for such a problem that explicitly addresses artificially balanced routes. Computational results are presented for three versions of the exact algorithm using TSPLIB instances. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 65(2), 166–179 2015
登录
查看更多内容
N.R. Achutan 和 L. Caccetta 对“车辆路径问题的整数线性规划公式”的评论，或者如何使用 Clark 和 Wright 的节省来编写此类整数线性规划公式
DOI：
--
发表时间：
1994
期刊：
影响因子：
--
作者：
D. Naddef
通讯作者：
D. Naddef
通过每条路线的客户数量下限来逆转多星不平等和车辆路线问题
影响因子：
2.1
作者：
L. Gouveia;Jorge Riera;Juan José SALAZAR
通讯作者：
Juan José SALAZAR
影响因子：
1.1
作者：
Tanutr Rienthong;Andrew Walker;T. Bektaş
通讯作者：
T. Bektaş
DOI：
--
发表时间：
2010
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
L. Gouveia;Juan José SALAZAR
通讯作者：
Juan José SALAZAR
多仓库销售员负载平衡问题的公式和 Benders 分解算法
影响因子：
6.4
作者：
Bektas T
通讯作者：
Bektas T