工作調度算法

Question

我需要一個工作計劃調度算法。 工人有一個固定的時間工作。 他們還提供有關哪些天（小時）他們可用的信息。 可用時間高於每個週期的工作量。 該算法應該產生其中一個最佳時間表：

• 每個時隙被填充工有界量。
• 每個工人都應該獲得最可能的連續時間。

Example: 
2 days (d1, d2) with 8 hours each. 
4 workers (d1,...,d4) with 8 hours workload each are available all days. 
Optimal: 
d1: from 9 am to 5pm: w1, w2 
d2: from 9 am to 5pm: w3, w4 
not Optimal: 
d1: from 9 am to 1 pm: w1, w2 
    from 1 pm to 5 pm: w2, w3 
d2: from 9 am to 1 pm: w1, w2 
    from 1 pm to 5 pm: w2, w3 

也許它是一個揹包問題？有沒有一種常見的算法來解決它？大致的解決方案是可以的。

Answer 1

這個問題確實可以解決爲揹包問題的一個具體案例。看看Knapsack.java，或任何一個求解器的hundreds of other options。