員工排班算法

Question

我們正在着手對員工排班系統中的一些[R & d，我知道有一些建議算法，如模因算法等，但我不能在網上找到的任何其他信息。

有誰知道任何研究期刊，或者僞那裏這更好的解釋了這些算法？

謝謝，德萬·奈爾

Answer 1

這裏是一個有用的文件：

Memetic Algorithms for Nurse Rostering (pdf)

它包含的理論和僞代碼的一點點。

調度問題是NP-hard的，並且通常使用遺傳算法（GA）被解決。
您可以從維基百科article

Answer 2

學習GA有很多很多很多問題，建立名冊時間表時要考慮的，所以AKU的有關遺傳算法的技巧是最好的之一。

你需要一個良好的評價函數來確定名冊的質量了這種算法，你可以，也應該考慮的事情如下內容（但不限於）：

• 你解決這個花名冊的工作量問題？ （即你有足夠的人在任何時間工作嗎？）
• 如果不是，你能忍受後果嗎？ （對於醫院來說，你可能不得不推遲午餐15分鐘，以便有足夠的人可用，或者只是稍微拖出時間）
• 是名冊a 好一，考慮到移動穩定性對於每個人，他們休息的日子，不管他們是否有周末休假，有一定的規律性
• 是名冊合法嗎？考慮地方性法規等事情，規定諸如一個班次和另一個班次之間必須經過多少時間（停機時間），每個人在給定時間間隔（日，周，月）內工作多少錢

Answer 3

也可能想看看一種叫做「模擬退火」的技術。像遺傳算法一樣，它使用評估函數來確定候選解決方案的質量 - 但候選項的生成往往更簡單。在某些情況下，每種類型的算法都會帶來更好的結果 - 從簡短的Google調查中可以看出，遺傳具有優勢，但退火實施起來更快。

這裏是一個比較文件（對於不同的域，而不是調度）： http://www.ee.utulsa.edu/~tmanikas/Pubs/gasa-TR-96-101.pdf

我們在一個大的調度應用程序中使用模擬退火和它沒有很好地工作。

說實話，如果員工的體積小於40，我會推薦給名冊的可視化表示，讓用戶完成時間表。也許你會使用一種算法來產生一個開始的候選時間表，然後讓用戶使用它。您仍然可以使用評估功能來檢查用戶的工作，並對他們的解決方案的有效性給出反饋。

Answer 4

或使用OR;）

Answer 5

我通過these傢伙看了排班算法中紙而回。