寻找适用于评估中介性解决方案的适应性/目标函数

时间:2015-05-13 02:34:53

标签: algorithm math statistics

每个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列表。需要找到应该选择的特定工作项的子集,以达到每天的容量。

解决上述问题的最佳方法是什么。

我目前正在考虑贪婪地这样做,即在每一步中选择一个工作项,直到达到最大容量。在每一步选择下一个最好的可能。 但需要有能够评估每个选择的目标函数。无法确定评估它的最佳目标函数。

0 个答案:

没有答案