是的,这是一个新问题。
我想制作一个时间表应用程序,这些点特定于我的情况:
我们一次分配最多 (3名教师X 6小时)X(3班X每周工作35小时),我们迭代建立时间表。
在没有应用程序卡住的情况下,必须通知不可能的状态和任何不可能的时间表 - 我们希望将此应用程序推到极限。
必须以常量时间返回结果或报告失败。
我打算在Tomcat 6上将其作为 JSP应用程序运行。执行如下:
JSP的东西仅用于方便,因为它似乎是传输和保持程序的最简单方法。
如果这是一个无法控制的情况,请纠正我。
哪种Drools产品可以实现?或者是否有更简单的配置?
答案 0 :(得分:2)
Drools Planner。它甚至还有一个名为课程课程的课程安排示例。首先要复制粘贴那个例子。
1)不是问题,该示例使用更大的数据集。 2)因为时间表是NP完全证明2)对于任何情况在合理的时间内是不可能的。尚不支持下限计算,但在某些情况下可能部分有用。 3)不是问题。您可以配置希望它提供的时间。 (或者在您需要解决方案之前从另一个线程异步停止它。)
使用JSP方法的Tomcat应该没有问题。