VRP与团队建设

时间:2018-09-20 08:35:37

标签: optaplanner

我正在使用带有流口水得分计算和链接变量的optaplanner。

我的优化问题的另一项要求是,某些任务可能需要多个工人(例如,某人必须扶梯子)。

由于文档中的简单VRP示例未涵盖这种情况,因此我必须提出自己的实现(这是事情开始失控的原因:)。

下面是对我的想法的描述及其图片。 我的问题是,OptaPlanner(使用多线程)是否可以进行这种链冻结。 如果是,我在哪里可以找到相关资源? 如果没有,那么涵盖团队建设过程的其他可能性是什么?

想法: 两名独立的工人完成了第一个任务。之后,一项任务需要两个人组成的团队。两家供应商都组建了一个团队(一个团队对象将从工人那里继承,并且也是一个锚点)。一旦组建团队,他们就被分配(在最初的链条上)阻止任务。

阻止任务的开始和持续时间与团队任务相同。团队任务完成后,最初的链条将解冻,工人将继续自己进行工作。

!未显示图片:团队破裂后需要冻结团队链。

Chained teams

我希望这可以解释我要做什么。

最佳,

大卫

0 个答案:

没有答案