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

Question

我是OptaPlanner的新手，看过如何通过修改非常有用的示例来轻松解决一些问题。我正在试图找出模拟问题的最佳方法。

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

我面临哪种类型的优化问题，而我正在努力寻找模拟此问题的最佳方法。有什么建议？

Answer 1

将一些临时送货员作为普通送货员，布尔值为临时真值，并且你的分数约束会更多（我认为软分量更高，因为软分数将是你的利润）。

这基本上是VRP示例的拾取和传递变化。我们的一些用户已经将VRP示例调整为此（请参阅使用optaplanner标记的stackoverflow上的其他一些问题）。基本上诀窍是编写一个得分约束，该约束理解车辆的“载荷”在其路线上发生变化（但应始终小于其“容量”）。

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