A heuristic column generation method for the heterogeneous fleet VRP
A heuristic column generation method for the heterogeneous fleet VRP
复制标题
DOI：
10.1051/ro:1999101
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
É. Taillard
中科院分区：
文献类型：
--
作者：
É. Taillard
本文提出了一种启发式列生成方法，用于解决异构车队的车辆路径问题。该方法还可以解决车队规模和组成的车辆路径问题，并且针对一组经典问题报告了新的最著名的解决方案。数值结果表明该方法稳健且高效，特别是对于中型和大型问题实例。
This paper presents a heuristic column generation method for solving vehicle routing problems with a heterogeneous fleet of vehicles. The method may also solve the fleet size and composition vehicle routing problem and new best known solutions are reported for a set of classical problems. Numerical results show that the method is robust and efficient, particularly for medium and large size problem instances.