algorithm - 使用 OptaPlanner 将具有 z 分组约束的未定义数量的组中的 x 实体分组

Question

我正在尝试使用 OptaPlanner 对问题进行建模，但找不到建模。（我从 OptaPlanner 开始）。

我的问题如下：

• 我有 x 个命名Process为输入的对象
• 我想Process将 Group.
• 我有 z 分组作为输入的标准

我希望每个 中的最小数量Group和最大数量都是兼容的（按标准）。ProcessGroupProcessGroup

下面是一些标准示例：

• Process有字段name，约束可以是Process must have name starting with 'a'
• Process有字段code，约束可以是Process must have same code
• Process有字段dateMinand dateMax，约束可以是dateMin and dateMax overlap between Process

示例：我有 5 个Process

• P1（名称 = “ab”，代码 = 1）
• P2（名称 = “ac”，代码 = 2）
• P3（名称 = “广告”，代码 = 1）
• P4（名称 = “ba”，代码 = 1）
• P5（名称 = “ca”，代码 = 3）

我想使用上面的示例标准（P1，P2，P3），（P1，P3，P4），（P5）计算以下组合的分数。所有其他组合应排除为不兼容

有没有办法使用 OptaPlanner 做到这一点。我应该研究哪种方法来尝试解决我的问题。

标签： algorithmoptaplanner

Answer 1

听起来大多类似于 CloudBalancing 问题。举个例子，重命名Computer为Group（并Process保持Process）。

然后你可以做约束流

// Process have field code, the constraint can be Process must have same code
from(Process)
.groupBy(Process::getComputer, countDistinct(Process::getCode)
.filter((computer, codeCount) -> codeCount > 1)
.penalize(...);