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

OptaPlanner:从多个供应商到客户的送货员,optaplanner,Optaplanner,我是OptaPlanner的新手,了解了如何通过修改非常有用的示例集来相当轻松地解决一些问题。我正试图找出什么是模拟我的问题的最佳方法 我有一群送货员,他们的工作是从多个供应商向多个客户送货。棘手的是,客户的需求和供应商的供应是一个月到一个月不等的范围值。如果这个月的供应和需求太高,我也可以选择雇佣临时送货员。最终结果是每个月的利润最大化 我所面临的优化问题属于哪一类,我正在努力寻找建模这个问题的最佳方法。有什么建议吗 输入一些临时送货员,作为布尔值temp=true的普通送货员,并让您的分数约

我是OptaPlanner的新手,了解了如何通过修改非常有用的示例集来相当轻松地解决一些问题。我正试图找出什么是模拟我的问题的最佳方法

我有一群送货员,他们的工作是从多个供应商向多个客户送货。棘手的是,客户的需求和供应商的供应是一个月到一个月不等的范围值。如果这个月的供应和需求太高,我也可以选择雇佣临时送货员。最终结果是每个月的利润最大化


我所面临的优化问题属于哪一类,我正在努力寻找建模这个问题的最佳方法。有什么建议吗

输入一些临时送货员,作为布尔值temp=true的普通送货员,并让您的分数约束惩罚更多的人(我假设软权重更高,因为软分数将是您的利润)

这基本上是VRP示例的拾取和交付变化。我们的一些用户已经将VRP示例调整到了这一点(请参阅这里关于stackoverflow的一些其他问题,这些问题用optaplanner标记)。基本上,诀窍是编写一个分数约束,该约束理解车辆的“负载”在其路线中发生变化(但应始终小于其“容量”)


你可以一次安排1个月(或1周或更少,或2个月或更多),但你也可以做“连续计划”(如果几个月像护士排班那样相互影响,但我怀疑这里的情况是这样的)(如果是这样,请看youtube上的optaplanner视频)来计划一个窗口。

谢谢Geoffrey!你能给我指出一些我能读的例子吗?有很多Optaplanner的帖子,在浏览了一段时间后,我仍然找不到“取货和送货的变化”。我找到了自行车信使的例子,里面有一些与我的情况相关的想法。关于提货和交货,我认为在计划期间需要改变三件事。首先是您在每次提货或交付后提到的车辆负载。第二是供应商的供应量,每当有车辆从供应商处获取供应时,供应商的供应量就必须减少。第三,成功交货后,客户的需求也会减少。如何确保在规划期间正确更新所有这些变量?使用影子变量(请参阅文档“规划变量侦听器”)。我注意到另一个问题,VRP假设每个位置只访问一次。在我的情况下,我试图允许对每个地点进行多次访问,直到供应商的供应耗尽或客户的需求得到满足。因此,除了改变静止状态和客户拥有一系列车辆之外,我还需要改变什么?