在OptaPlanner

时间:2017-07-30 18:34:42

标签: algorithm genetic-algorithm optaplanner

我的学校有日程安排问题。 讲座必须进行规划,每个讲座都考虑到教师,课程和房间。这些都有严格的限制。

下一个最重要的事情是时间表具有尽可能多的连续性,即每周应尽可能相似。这通常是不可能的,因为一年所需的讲座数量不会分为几周,在这种情况下,每周两周相似的周数将是更可取的。

我能找到处理这个问题的工作吗?这个已知的问题我只是错过了术语吗?

1 个答案:

答案 0 :(得分:1)

对于您的基本问题,我假设您已经看过OptaPlanner课程scheduling example

关于连续性问题,我建议如下:

找出几周之间你想要相似的标准: 同一课程同一时间 同一课程同房 等等......

为每个标准设置规则,如果连续两周未满足标准(例如,房间从第1周更改为第2周),则从软评分中扣除一个点。

这将指导OptaPlanner创建一个周期间保持一致的计划。

希望这可以让您了解自己可以做些什么。 (如果我理解正确的问题)