如何优化的任务分配到这些限制代理商?(How to optimize assignment of t

2019-10-20 15:34发布

我有一个分配问题作为我的硕士论文的一部分,我在寻找解决大致相同的方向。

因此,有代表名单和任务列表,任务比代理的数量更大的数量。

该代理人提交他们能/要完成的任务的优先级排序列表。 该列表的长度被固定为比数的任务的总数小得多。

每个代理必须被分配的任务。 一次分配的任务不能分配给其他代理。

我们的目标是找到一个分配,使得分配的任务的平均优先级/偏好是最低的。 此外,如果是完整的解决方案,即每剂被分配一个任务,那就更好了。

我已经看过了广义分配问题,匈牙利算法,但这些不迎合那里是给任务的成本,同时代理暂时无法完成某些任务的可能性,具体情况。

请帮忙。 谢谢。

Answer 1:

如果你想有一个通用的方法,可以将问题建模为混合整数规划,引入二元变量为任务分配给代理,并把优先级成本,(非常高),不可转让的成本为目标函数。 的混合整数规划可以使用多种求解方案,包括CPLEX或Gurobi这是免费为学术目的的解决。



文章来源: How to optimize assignment of tasks to agents with these constraints?