1

是的,这是一个新手问题。

我想制作一个时间表应用程序,这些点针对我的情况:

  1. 一次,我们一次最多分配(3 名教师 X 6 小时)X(3 节课 X 35 小时工作周),我们正在迭代地构建时间表。

  2. 将会有不可能的状态,并且必须通知任何不可能的时间表,而不会卡住应用程序——我们希望这个应用程序被推到它的极限。

  3. 它必须在恒定时间内返回结果或报告失败。


我打算将它作为 Tomcat 6 上的JSP 应用程序运行。执行如下:

  1. PHP 应用程序“发布”整个数据和规则集
  2. 等到它完成执行
  3. 读取包含优化状态的响应

JSP 的东西只是为了方便,因为它似乎是传输和保持程序活动的最简单方法。

如果这是一个无法控制的情况,请纠正我。


Drools 的哪些产品使之成为可能?还是有更简单的配置?

4

1 回答 1

2

Drools Planner可以。它甚至还有一个名为课程课程的课程安排示例。只需从复制粘贴该示例开始。

1) 不是问题,该示例使用了更大的数据集。2)因为时间表是 NP 完全证明 2)对于任何情况在合理的时间内是不可能的。尚不支持下限计算,但在某些情况下可能会有所帮助。3) 不是问题。您可以配置您希望它提供多少时间。(或在您需要解决方案之前从另一个线程异步停止它)。

使用 JSP 方法的 Tomcat 应该没有问题。

于 2012-01-03T14:14:02.063 回答