java中的约束编程

Question

如何开发具有约束的高效作业调度

计划程序应包括以下方法：

startBeforeEndOf(Job j)
startAfterEndOf(Job j)
startBeforeStartOf(Job j)
startAfterStartOf(Job j)
endBeforeEndOf(Job j)
endAfterEndOf(Job j)
endBeforeStartOf(Job j)
endAfterStartOf(Job j)

每个作业都有一个id和时间参数

对于这个问题，一个可能的解决方案可能是基于技术回溯。作业被用作选择点，时间瞬间被用作选择（在最坏的情况下，活动的总持续时间是工作持续时间的总和，导致完全顺序执行）

或者，我应该充分地表示数据，然后在时间轴上生成一个调度，将工作置于约束之下，并在不满足约束时在一个作业（以及依赖于它的所有作业）中前进。 但我不知道如何在java中做到这一点

换言之，我正在寻找一种方法来避免工作管理中所描述的那种紧张的回溯方法