Optaplanner-HardMediumSoftScoreHolder-我如何强制求解器首先最小化中等分数然后最小化软分数？

Question

我开始使用optaplanner来做一个poc，我会想出一个问题。我实现了硬约束，这是可以的。对一个介质约束执行同样的操作，以便处理一个可为空的计划实体，并且它是OK的。但是，我添加了一个软约束，我对最好的解决方案不满意。让我解释一下。

在没有软约束的情况下，我得到了0/-2/0的分数，并且根据数据集是最优解。当我实现软约束时，得到0/-8/-13。但对我来说，我更喜欢0/-2/-700。

我该如何管理这种行为呢？如何先最小化介质，再注意软性？

• 我想影响对资源的服务，如果并持续一段时间。
• MediumConstraint：未分配给资源的服务总数
• 软约束：计算期望周期与计划优化周期之间的增量。

对我来说，我更喜欢分配每个服务（如果可能的话），而不是优化首选日期和分配之间的增量。

下面是规则

//###########################################################################
// Medium constraints
//###########################################################################      
    rule "unassigned score"
        when
            accumulate( ServiceRequestAssignment(resource == null);
                                $cnt: count(1))
        then
            scoreHolder.addMediumConstraintMatch(kcontext, -toIntExact($cnt));
    end   

// ############################################################################
// Soft constraints
// ############################################################################

rule "dateDeviance"
    when
        $request : ServiceRequestAssignment(fixDate != true, $dateDeviance: dateDeviance);
    then
        scoreHolder.addSoftConstraintMatch(kcontext, -toIntExact($dateDeviance));
end

<constructionHeuristic>
 <constructionHeuristicType>FIRST_FIT_DECREASING</constructionHeuristicType>

       </constructionHeuristic>
    <localSearch>
        <unionMoveSelector>
            <changeMoveSelector/>
            <swapMoveSelector/>
        </unionMoveSelector>
        <acceptor>
            <lateAcceptanceSize>600</lateAcceptanceSize>
        </acceptor>
        <forager>
            <acceptedCountLimit>4</acceptedCountLimit>
        </forager>
    </localSearch>

谢谢你的帮助。

Answer 1

在一个步骤中，OptaPlanner将始终首选0/-2/-700而不是0/-8/-13，就像您想要的那样。

问题是，由于分数函数的变化，它会走另一条路，它不会同时达到相同的分数。可能有两个原因

• 额外的分数约束降低了“分数计算速度”。使用optaplanner-benchmarker将它们相互竞争，并给它10倍的时间来证明，如果有足够的时间，它也会达到这个分数。然后找出分数约束（分数规则）中的瓶颈，并使其更快。
• 它更容易陷入局部最优。添加其他开箱即用的移动或添加转义此类局部优化的自定义移动。

无论如何--不添加那些软评分规则不是推荐的方法。虽然这样可以工作（首先在没有软约束的情况下解决它，然后从前面的解决方案开始，用软约束再次解决它），但这将是一个黑客。真正的、好的、长期的解决方案是添加它们，看看是否可以使它们更高效，设置基准标记（现在只有几行），并找出什么样的自定义移动可以使您从0/-8/-13到0/-7/-9999。