如何在OptaPlanner中设置约束：优先不分配而非分配至不相容产线？

• 定义兼容性关系：在任务（Task）实体中添加兼容产线集合，明确哪些产线可处理该任务，不相容产线不在集合内。示例代码：

  public class Task {
      // 任务其他属性（如ID、所需产能等）
      private Set<ProductionLine> compatibleLines;
      // 允许为null，代表任务未分配
      private ProductionLine assignedLine;
      
      // getter/setter方法
  }
  

• 支持未分配状态：在任务的assignedLine字段上标注@PlanningVariable时设置nullable = true，让未分配成为合法的规划状态：

  @PlanningVariable(nullable = true, valueRangeProviderRefs = "productionLineRange")
  public ProductionLine getAssignedLine() {
      return assignedLine;
  }
  

使用OptaPlanner的约束流（Constraint Streams）实现以下层级约束，确保优先逻辑生效：

1. 硬约束：绝对禁止分配到不相容产线 #

这是最高优先级约束，直接排除所有非法分配的解：

Constraint incompatibleAssignment(ConstraintFactory factory) {
    return factory.forEach(Task.class)
            .filter(task -> task.getAssignedLine() != null 
                    && !task.getCompatibleLines().contains(task.getAssignedLine()))
            .penalize("Incompatible line assignment", HardScore.ONE_HUNDRED);
}

设置足够高的硬惩罚值，确保这类解完全不可行。

2. 软约束：优先选择未分配（产线资源不足时） #

当任务分配到兼容产线会触发资源过载时，让未分配的惩罚低于过载惩罚，引导OptaPlanner优先选择未分配：

// 产线过载的惩罚（权重高于未分配）
Constraint overloadedLine(ConstraintFactory factory) {
    return factory.forEach(ProductionLine.class)
            .join(Task.class, Joiners.equal(ProductionLine::getId, task -> task.getAssignedLine().getId()))
            .groupBy(ProductionLine::getId, sum(Task::getRequiredCapacity))
            .filter((lineId, totalCapacity) -> totalCapacity > getLineMaxCapacity(lineId))
            .penalize("Overloaded production line", SoftScore.TWENTY);
}

// 未分配任务的惩罚（权重低于过载）
Constraint unassignedTask(ConstraintFactory factory) {
    return factory.forEach(Task.class)
            .filter(task -> task.getAssignedLine() == null)
            .penalize("Unassigned task", SoftScore.TEN);
}

3. 可选：鼓励合法分配（资源充足时） #

如果希望在资源允许的情况下尽量分配任务，可添加奖励约束：

Constraint validAssignmentReward(ConstraintFactory factory) {
    return factory.forEach(Task.class)
            .filter(task -> task.getAssignedLine() != null 
                    && task.getCompatibleLines().contains(task.getAssignedLine()))
            .reward("Valid compatible assignment", SoftScore.FIVE);
}

• 资源容量建模：将产线的资源上限（如最大产能、同时处理任务数）加入产线实体，确保约束能准确校验资源负载。
• 调试与调优：使用OptaPlanner的Score Calculation Explorer工具查看约束触发情况，调整惩罚/奖励的权重值，直到规划行为完全符合预期。

内容的提问来源于stack exchange，提问作者Shi Alexander