This paper introduces the heterogeneous fleet vehicle routing problem with multiple cross-docks, a variant of the vehicle routing problem with cross-docking, which considers the use of multiple cross-docks and a heterogeneous fleet of vehicles in a distribution system. A mixed integer linear program and an adaptive neighborhood simulated annealing algorithm are developed for the problem. The proposed algorithm is a new variant of the simulated annealing algorithm that implements an adaptive mechanism for selecting neighborhood moves in order to improve the solution. Results of computational study show the excellent performance of the proposed algorithm in terms of solution quality and computational efficiency.

本文介绍了具有多个交叉停靠点的异构车队车辆路径问题，是具有交叉停靠的车辆路径选择问题的变体，它考虑了在分配系统中使用多个交叉停靠点和车辆的异类车队。针对该问题，开发了混合整数线性程序和自适应邻域模拟退火算法。所提出的算法是模拟退火算法的新变体，该算法实现了一种用于选择邻域运动的自适应机制，以改善解。计算研究结果表明，该算法在解决方案质量和计算效率方面均表现出色。