小编Ric*_*all的帖子

匈牙利算法:每个工人有多个工作

匈牙利算法是否有扩展功能,可以满足每个工人的多个工作分配要求?该算法以其最简单的形式将单个作业分配给单个工人。

我的应用程序是一个利润最大化的问题,有3个工人和180个工作岗位。我还将添加约束(每个工人最少分配50个工作)。

我已经使用Python中的mungres库成功实现了匈牙利算法,效果很好。我只是在努力寻找与每个工人的多个任务相关的文献。

https://pypi.python.org/pypi/munkres

https://zh.wikipedia.org/wiki/匈牙利语算法

https://zh.wikipedia.org/wiki/Generalized_assignment_problem

我尝试了注释中列出的标准numpy方法,但无法将其扩展到每个工作人员多个分配。如果我的矩阵是矩形(即3个工人和4个工作),则仅将前3个工作分配给工人。我还尝试添加虚拟变量以创建方矩阵,但是随后将作业分配给了这些虚拟工,而不是实际工

python algorithm linear-programming hungarian-algorithm

4
推荐指数
1
解决办法
1510
查看次数