车队规模与车型混合的分割配送车辆路径问题

在经典的车辆路径问题（VRP）中，一组车辆必须访问一组客户，同时最小化运营成本。我们研究了一个丰富的VRP变体，其特点包括分割配送、异构车队以及车辆-商品不兼容约束。我们的目标有两个：确定最经济的路径方案和最合适的车队配置。为此，我们将问题分解为两个相互依赖的组成部分：车队设计部分和路径规划部分。首先，我们为每个部分定义了两个混合整数规划（MIP）模型。然后，我们讨论了若干改进措施，包括有效不等式和对称性破缺约束。本文的主要贡献是对此丰富VRP所产生的四种模型进行了比较。我们通过大量实验突出了它们的优势和劣势。最后，我们探索了与约束规划（CP）的轻量级集成。我们使用一个能给出良好解的快速CP模型，并用该解来热启动我们的模型。