optaplanner - OptaPlanner：从多个供应商到客户的送货员

Question

我是 OptaPlanner 的新手，并且看到了如何通过从非常有用的示例集进行修改来相当容易地解决一些问题。我试图找出对我的问题建模的最佳方法。

我有一群送货员，他们的工作是从多个供应商向多个客户运送物资。棘手的部分是客户的要求和供应商的供应是每月变化的范围值。如果当月的供应和需求太高，我也可以选择雇佣临时送货员。最终结果是每个月的利润最大化。

我面临哪类优化问题，我正在努力寻找对这个问题建模的最佳方法。有什么建议么？

Answer 1

将一些临时送货员作为普通送货员放入布尔 temp=true 中，并让您的分数限制更多地惩罚那些（我假设更高的软权重，因为软分数将是您的利润）。

这基本上是 VRP 示例的取货和交付变体。我们的一些用户已经为此调整了 VRP 示例（请参阅此处有关使用 optaplanner 标记的 stackoverflow 上的其他一些问题）。基本上，诀窍是编写一个分数约束，以了解车辆的“负载”通过其路线发生变化（但它应该始终小于其“容量”）。

您可以一次安排 1 个月（或 1 周或更短时间或 2 个月或更长时间），但您也可以进行“持续计划”（如果几个月像护士排班那样相互影响，但我怀疑这里的情况）（如果是这样，请参阅 youtube 上的 optaplanner 视频）来规划一个窗口。