使用 Optaplanner 实现具有利润变量的车辆路线问题

Question

我正在尝试使用 Optaplanner 来实施“VRPP”变体，不需要将所有客户都交付给该变体。

似乎我用于时间窗口 VRP 的示例代码确保所有客户都在“链”中。如果它们在链中，我想将其设为可选，然后添加到分数中。 （如果访问他们的“利润”比他们在链条中的成本提高得分更多。）

我假设问题是用完整的链初始化的，然后只移动交换的位置，但我不知道发生在哪里或是否发生这种情况。

有人用 optaplanner 实施 VRPP 吗？

Answer 1

阅读文档中的overtrained planning，这是关于不必分配所有任务的内容。

通常情况下，您可以使用nullable=true，但新的@PlanningListVariable 不支持该功能，旧的@PlanningVariable(CHAINED) 也不支持（仅在链接时）。

介绍一个虚拟车辆（带有字段boolean dummy = true）。忽略所有硬约束和软约束的虚拟车辆。使用 HardMediumSoftScore。添加中等约束以惩罚所有虚拟车辆分配。或者改为添加一个中等/软约束，对每个指定客户的利润求和。