在 OptaPlanner 中为重复周优化计划的分数约束建模
Modeling a Score Constraint for optimizing schedules towards repeated weeks in OptaPlanner
我有学校的日程安排问题。
必须计划好讲座,每节课都要考虑到老师、课程和教室。这些都有硬约束。
下一个最重要的事情是时间表尽可能具有连续性,即每周应该尽可能相似。这通常是不可能的,因为一年所需的讲座次数不会除以周数,在这种情况下,双周相似的周数会更可取。
有什么地方可以找到解决这个问题的工作吗?我只是错过了这个已知问题的术语吗?
对于您的基本问题,我假设您已经看过 OptaPlanner 课程 scheduling example?
关于连续性问题,我建议如下:
弄清楚您希望周间相似的标准是什么:
同一课程同一时间
同一课程同一房间
等等....
为每个标准设置规则,如果连续两周未满足标准(例如,房间从第 1 周更改为第 2 周),则从软分数中扣除一分。
这将指导 OptaPlanner 创建周之间具有一致性的计划。
希望这能让您对可以做什么有所了解。 (如果我理解正确的话)
我有学校的日程安排问题。 必须计划好讲座,每节课都要考虑到老师、课程和教室。这些都有硬约束。
下一个最重要的事情是时间表尽可能具有连续性,即每周应该尽可能相似。这通常是不可能的,因为一年所需的讲座次数不会除以周数,在这种情况下,双周相似的周数会更可取。
有什么地方可以找到解决这个问题的工作吗?我只是错过了这个已知问题的术语吗?
对于您的基本问题,我假设您已经看过 OptaPlanner 课程 scheduling example?
关于连续性问题,我建议如下:
弄清楚您希望周间相似的标准是什么: 同一课程同一时间 同一课程同一房间 等等....
为每个标准设置规则,如果连续两周未满足标准(例如,房间从第 1 周更改为第 2 周),则从软分数中扣除一分。
这将指导 OptaPlanner 创建周之间具有一致性的计划。
希望这能让您对可以做什么有所了解。 (如果我理解正确的话)