在OptaPlanner中爲重複週數優化時間表建模分數約束

我對學校有一個調度問題。講座將不得不計劃，每個考慮到老師，課程和房間。這些都有嚴格的限制。在OptaPlanner中爲重複週數優化時間表建模分數約束

接下來最重要的是時間表具有儘可能多的連續性，即每週應儘可能相似。這通常是不可能的，因爲一年所需的講課數量不會分成幾周，在這種情況下，每兩週類似的週數將更可取。

有沒有可以找到解決這個問題的工作的地方？這是已知的問題，我只是錯過了術語？

來源

2017-07-30 Stromgren

對於您的基本問題，我假設您已經看到了OptaPlanner課程scheduling example？

至於連續性的問題，我建議如下：

弄清楚你想成爲周之間類似的標準是什麼：相同的課程同一時間相同的課程同室和等....

爲每個標準設置一個規則，如果在連續兩週內沒有滿足標準（例如房間從第1周更改爲第2周），則從軟分數中扣除一個分數。

這將指導OptaPlanner創建一個時間表，在幾周之間保持一致。

希望這給你一些想法，你可以做什麼。（如果我正確理解問題）

來源

2017-08-02 20:26:58 code4dc

感謝您的回答！這也是我最初的想法。任何想法是否可以按照每兩週一次的時間表執行相同的策略？即週一開始的第一週和第三週有兩門數學課，第二週和第四周有生物學課。我可以看到我可以使用類似的策略，但是我會得到一個好的結果嗎？ – Stromgren

我不明白爲什麼它不應該。你的結果有多好取決於很多事情（領域模型，約束實現，實際輸入的約束水平等）。由於這些並不是嚴格的限制，因此您的實施應該產生一個可行的時間表，而不受這些「一致性」規則的影響。一旦你完成了這項工作，我會添加「一致性」規則，並使用OptaPlanner Benchmarker來衡量它們的影響。 – code4dc

在OptaPlanner中爲重複週數優化時間表建模分數約束

回答

相關問題