Opta规划器最佳分数不正确

Question

我正在试用optaplanner解决一个轮班分配问题。这是一种多对多关系，因为一个班次可以有许多员工。

在试运行中，我有两名员工和三个班次。其中一班需要两名员工。

所以我创建了一个新的ShiftAssignment类来处理多对多关系。ShiftAssignment是计划实体，员工是计划变量。

我将两个员工和四个班次的任务分配类（因为一个班次需要两个员工）传递给规划解决方案

在分数计算器中，我只有一条硬性规定，那就是员工基本上应该具备轮班所需的必要技能

当我运行解算器时，我在下面的代码中打印分数（我没有任何软约束，所以我将其硬编码为零）

    public HardSoftScore calculateScore(AuditAllocationSoluthtml" target="_blank">ion auditAllocationSolution) {


    int hardScore = 0;

    for (Auditor auditor : auditAllocationSolution.getAuditors()) {
        for (AuditAssignment auditAssignment : auditAllocationSolution.getAuditAssignments()) {
            if (auditor.equals(auditAssignment.getAuditor())) {
                List<String> auditorSkils = auditor.getQualifications().stream().map(skill -> skill.getSkillName())
                        .collect(Collectors.toList());

                String requiredSkillForThisAuditInstance = auditAssignment.getRequiredSkill().getSkillName();
                if ( !auditorSkils.contains(requiredSkillForThisAuditInstance))
                {
                    // increement hard score since skill match contraint is violated
                    hardScore = hardScore + 1;
                }


            }

        }

    }
    System.out.println(" hardScore " + hardScore);
    return HardSoftScore.valueOf(hardScore, 0);
}

当我在分数计算器中打印解类的值时，我可以看到硬分数为零的解很少。该解满足规则并与预期结果相匹配。但根据日志，不接受

08:16:35.549 [main] TRACE o.o.c.i.l.decider.LocalSearchDecider -         Move index (0), score (0hard/0soft), accepted (false), move (AuditAssignment-2 {Auditor-1} <-> AuditAssignment-3 {Auditor-0}).
08:16:35.549 [main] TRACE o.o.c.i.l.decider.LocalSearchDecider -         Move index (0), score (0hard/0soft), accepted (false), move (AuditAssignment-2 {Auditor-1} <-> AuditAssignment-3 {Auditor-0}).

我想在日志中澄清的另一个观察结果。我知道每一个新的解决方案，即每一步的结果，都会传递给分数计算器。但有时我会发现，对于单个步骤，分数计算器会使用不同的解决方案多次调用。这是我从日志中观察到的。假设这是单线程的，并且日志排序正确，为什么会发生这种情况？

最终输出不正确。选择的最佳分数是硬分数较高的分数。得分最高的解决方案不被接受

我在日志中也看到了我无法理解的下面一行。我的配置有什么问题吗？

23:53:01.242 [main] DEBUG o.o.c.i.l.DefaultLocalSearchPhase -     LS step (26), time spent (121), score (2hard/0soft),     best score (4hard/0soft), accepted/selected move count (1/1), picked move (AuditAssignment-2 {Auditor-1} <-> AuditAssignment-0 {Auditor-0}).
23:53:01.242 [main] DEBUG o.o.c.i.l.DefaultLocalSearchPhase -     LS step (26), time spent (121), score (2hard/0soft),     best score (4hard/0soft), accepted/selected move count (1/1), picked move (AuditAssignment-2 {Auditor-1} <-> AuditAssignment-0 {Auditor-0}).

这是一个小问题，我觉得我没有设置好。请建议。

Answer 1

当违反约束时，硬分数必须递减。在上面的代码中，我增加了可能导致错误结果的硬分数。

一旦我修复了上面的问题，它就如预期的那样工作了。