Minimum Makespan Vehicle Routing Problem with Compatibility Constraints
Minimum Makespan Vehicle Routing Problem with Compatibility Constraints
复制标题
具有兼容性约束的最小完工时间车辆路径问题
DOI：
10.1007/978-3-319-59776-8_20
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Miao Yu, Viswanath Nagarajan
中科院分区：
文献类型：
--
作者：
Miao Yu, Viswanath Nagarajan
我们研究了一个多车辆路线问题，在这个问题中，一个车队可以在不同的地点提供不同类型的服务。目标是最小化完工时间，即任何车辆路线的最大长度。我们将其表述为一个混合整数线性规划，并提出了一个分支降价算法。我们也为这个问题开发了一个有效的近似算法。我们对Solomon的实例进行了各种需求分布、网络拓扑和船队规模的数值研究。结果表明，该近似算法能有效地求解所有实例，并产生具有良好实用界的解。
We study a multiple vehicle routing problem, in which a fleet of vehicles is available to serve different types of services demanded at locations. The goal is to minimize the makespan, i.e. the maximum length of any vehicle route. We formulate it as a mixed-integer linear program and propose a branch-cut-and-price algorithm. We also develop an efficient-approximation algorithm for this problem. We conduct numerical studies on Solomon’s instances with various demand distributions, network topologies, and fleet sizes. Results show that the approximation algorithm solves all the instances very efficiently and produces solutions with good practical bounds.
影响因子：
2.1
作者：
D. Applegate;W. Cook;S. Dash;André Rohe
通讯作者：
D. Applegate;W. Cook;S. Dash;André Rohe
改进的分支割断算法解决容量车辆路径问题
DOI：
10.1287/trsc.37.2.153.15243
发表时间：
2003
期刊：
Transp. Sci.
影响因子：
--
作者：
N. Achuthan;L. Caccetta;S. Hill
通讯作者：
S. Hill