我有一个分配问题作为我的硕士论文的一部分,我在寻找解决大致相同的方向。
因此,有代表名单和任务列表,任务比代理的数量更大的数量。
该代理人提交他们能/要完成的任务的优先级排序列表。 该列表的长度被固定为比数的任务的总数小得多。
每个代理必须被分配的任务。 一次分配的任务不能分配给其他代理。
我们的目标是找到一个分配,使得分配的任务的平均优先级/偏好是最低的。 此外,如果是完整的解决方案,即每剂被分配一个任务,那就更好了。
我已经看过了广义分配问题,匈牙利算法,但这些不迎合那里是给任务的成本,同时代理暂时无法完成某些任务的可能性,具体情况。
请帮忙。 谢谢。