我有一种情况,我需要将人员分配给几个事件.如果我们只是将价格作为一个因素,那就没问题了,但是有很多因素可以进来.

首先,一些背景.这是一个非营利性组织,它促进因任何原因住院的儿童的故事时间,因此他们依靠志愿工作这样做.因此,由于他们依赖于人们的善意,他们为人们提供了人们可以/想做的尽可能多的工作,其变化如下:

• 有些人只能做早晨,有些人只能做下午;
• 有些人只能做星期一,星期四,其他人不能去八月或十二月;
• 有些人每月只能去一次,其他人可以去4次(甚至其他人在这些行动中都被赋予"优先权",因为他们更有经验,可以每月做10次)

所以,我有点想到了前两个.由于匈牙利算法是关于价格的,我会给他们一个愚蠢的高价,因为他们不能去.但是,你会怎么做其他人？

我想给他们一些分数.有些事情:一个人每月可以做一次,花费1000点.如果有人每月可以去10次,那么这个人需要花费100分(1000分除以10分).此外,分配这种方法的方法是在单独的操作完成时增加价格,如此(选定的人员的相关成本为*):

第一次迭代

         | August 1st 2009
Person A | 1000
Person B | 500 *

第二次迭代

         | August 8th 2009
Person A | 1000 *
Person B | 1000 

这将是在所有人之间进行相应分配的方式,更优先考虑那些可以多次执行此操作的人.

你怎么想,你会怎么做？