OptaPlanner CVRPTW-容量问题解决方案

Question

我有以下CVRPTW问题，我正在尝试使用OptaPlanner找到一个好的解决方案。时间为hh： mm： ss格式。

我的DRL文件是这样的。此外，我还定义了一个与准备时间之前到达相关的硬约束。我的解算器配置如下，但终止标记不同：

<termination>
    <terminationCompositionStyle>OR</terminationCompositionStyle>
    <maximumSecondsSpend>10</maximumSecondsSpend>
    <scoreAttained>0hard/-750000soft</scoreAttained>
</termination>

这是问题陈述：

PROBLEM STATEMENT:
CustID  ReadyTIME   DueTIME     ServiceDUR  DEMAND
1       20:38:18    20:44:18    00:05:00    2   
2       20:20:53    20:26:53    00:05:00    4   
3       20:51:39    20:57:39    00:05:00    3   
4       20:20:18    20:26:18    00:05:00    6   
5       20:34:15    20:40:15    00:05:00    5   
6       20:21:40    20:27:40    00:05:00    10  

我有2辆车，容量为10件物品和1个仓库。

这是解决方案（客户按车辆分组，按到达时间排序）：

Vehicle 1   Capacity 10 - from Depot [1]
[6]     D: 10   Ar.T: 20:21:40  Prev.D: 00:02:21    Next.D: --:--:--

Vehicle 2   Capacity 10 - from Depot [1]
[4]     D: 6    Ar.T: 20:20:18  Prev.D: 00:01:08    Next.D: 00:02:21
[2]     D: 4    Ar.T: 20:27:42  Prev.D: 00:02:24    Next.D: 00:03:38
[5]     D: 5    Ar.T: 20:36:03  Prev.D: 00:03:21    Next.D: 00:02:09
[1]     D: 2    Ar.T: 20:43:26  Prev.D: 00:02:23    Next.D: 00:07:23
[3]     D: 3    Ar.T: 20:55:40  Prev.D: 00:07:14    Next.D: --:--:--

（D=需求，Ar.T=到达时间，上一个D=与上一个位置的距离，下一个D与下一个位置的距离）

如您所见，车辆2必须运输6 4 5 2 3=20个项目，这大于容量。如果配置中存在与容量相关的硬约束，我不理解解算器为什么建议我使用此解决方案。

考虑到我的规则，这不是一个可接受的解决方案。我错过什么了吗？难道不存在解算器不提供解的情况吗？是否考虑“解算器失败”终止？

Answer 1

如果我错了，请更正，但您有：

>

总容量为20辆（2辆，每辆10辆）

当你的卡车只能运输20件物品时，你不可能运输30件物品。没有可行的解决方案（因此OptaPlanner提供了它找到的最佳不可行解决方案）。

注意：如果同一辆车可以多次使用，请添加额外的车辆实例并添加约束，以惩罚使用同一车牌的多个车辆实例。