允许与OptaPlanner和TSPTW重叠

Question

我认为我可以实现这一点的方法是：

1. 为每一个Type A任务指定第二个（非链接的）计划变量，称为OverlappingTask。
2. 将当前的“Tasks”ValueRangeProvider拆分为两个ValueRangeProviders：“TypeaTasks”和“TypeBTasks”。
3. 将PreviousTask的ValueRangeProviders注释为typeATasks和TypeBTasks。
4. 将OverlappingTask的ValueRangeProviders注释为仅为TypebTasks。

我正在解决的问题将始终至少有一个A型任务，但可能没有任何B型任务。这给我提出的解决方案带来了一个问题，因为“TypebTasks”ValueRangeProvider有时为空，这会为previousTask规划变量抛出一个IllegalStateException。

有没有更好的方法来解决这个问题？有没有办法解决ValueRangeProvider的空问题？鉴于ValueRangeProviders的组合不是空的，对previousTask的空洞抱怨似乎很奇怪。似乎OptaPlanner最好检查组合是否为空，而不是单独检查每个输入。

下面是一些代码片段来阐明当前的设计：

public Solution
{
    @PlanningEntityCollectionProperty
    @ValueRangeProvider(id = "typeATasks")
    public List<TypeA> getTypeATasks)

    @PlanningEntityCollectionProperty
    @ValueRangeProvider(id = "typeBTasks")
    public List<TypeB> getTypeBTasks()
}

public class Task
{
    @PlanningVariable(valueRangeProviderRefs = { "typeATasks", "typeBTasks" },
                      graphType = PlanningVariableGraphType.CHAINED)
    public Task getPreviousTask()
}

public class TaskB extends Task {}

public class TaskA extends Task
{
    @PlanningVariable(valueRangeProviderRefs = { "typeBTasks" }, nullable = true)
    public TaskB getOverlappingTask()
}

Answer 1

不是说你的模型不好，让我们把你的建议叫做C）。看到我上面的评论，这是optaplanner 6.4.0的一个bug。Beta2在那个模型上很快就失败了。

但我想到了一个这样的模型，提案a）：

@PlanningEntity class TaskAssignment {
    TaskDef taskDef;
    @PlanningVariable TaskAssignment previousTaskAssignment;
    @PlanningVariable Boolean overlapPreviousIfPossible;

    boolean isOverLappingPrevious {
        return taskDef.isTypeB() && overlapPreviousIfPossible;
    }
}

在这种情况下，值范围提供程序只返回所有TaskAssignments。