每个WorkItem都有工作如何在一周内分配,即每周工作的小时数。
eg. WeekItemA
Monday 100
Tuesday 300
Wednesday 500
Thursday 100
Friday 200
我们还有最大的工作量,每天可以完成,每天的容量。
eg. MaxCapacity
Monday 1500
Tuesday 1500
Wednesday 2000
Thursday 1500
Friday 1500
给出WorkItem列表。需要找到应该选择的特定工作项的子集,以达到每天的容量。
解决上述问题的最佳方法是什么。
我目前正在考虑贪婪地这样做,即在每一步中选择一个工作项,直到达到最大容量。在每一步选择下一个最好的可能。 但需要有能够评估每个选择的目标函数。无法确定评估它的最佳目标函数。