为什么添加硬约束会产生糟糕的解决方案？

Question

我试图使用Optaplanner来最优地分配生产单位给一组承包商。目标是分配生产单元，使实际库存尽可能接近最优库存。为此，我使用了一个软约束，简单地说，它遵循以下基本方程：

这是我的软约束评分的基础。Optaplanner的目的就是将这种差异最小化。但是，我确实有一个硬约束，它指定了可以分配的最小生产单位。每当将此约束引入问题时，Optaplanner产生的解都不是最优解。它基本上是将所有可用的生产单元分配给一个单一的承包商，以便不打破最小生产量的限制。

这确保没有承包商被分配少量的生产单元（分配0是可以的），但它有一个意想不到的后果，即软约束根本没有优化。延长运行时间基本上只是在不同的承包商之间移动整个生产单元。

编辑：澄清一下，硬约束只有当生产单位低于120时才会受到惩罚。它不奖励120家以上的生产单位。最大可能的硬分数是0。

（为了简单起见，我说“将单位分配给承包商”，而实际上Optaplanner是“将承包商分配给单位”）

Answer 1

它可能陷入了一个深度的局部最优值，因为缺乏足够聪明的方法来摆脱它（对于元启发式来说，它太深了）。如果打开调试（以及以后的跟踪）日志记录，您将看到optaplanner所做的决定。

尝试添加柱子更改和交换移动：

<constructionHeuristic/>
<localSearch>
  <unionMoveSelector>
    <changeMoveSelector/>
    <swapMoveSelector/>
    <pillarChangeMoveSelector/>
    <pillarSwapMoveSelector/>
  </unionMoveSelector>
</localSearch>

如果这没有帮助，您将需要自定义移动。