工作中遇到的实际算法题 【工作分配问题】

m种零件给n个人修，每个人会修的种类不同，假设每个人修同一种零件的时间t[i]是相同的，但是每个人修不同种类零件的时间是不同的（0.5h-9h）。怎样分配合理（大家更快完成m种零件的维修）

具体问题：140种零件，每种有很多个，总共有40个工人，每个人会修的种类不同。 如何分配较为合理。----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


这是一个工作中实际遇到的问题，只能想到暴力遍历所有可能，但是我也不知道这个复杂度计算机能不能算完。假设每种零件都一个, 分配方法有大概140^40？

所以想请问这样一个问题，有没有较优解？不需要最优解


想写一个程序，可以隔一段时间（每天/每周） 来分配当前阶段的工作任务。

请问各位大佬有没有啥思路...Orz

典型整数规划

楼上说的对，这就是整数规划。

具体的算法很多，你这个情况，网络流可以解决。

另，这个问题在不同领域被人“重复发现”了很多次。有兴趣可以搜索一下寄存器分配问题，相信会给你启发。

赞👍，谢谢分享

感觉是min cost max flow的问题

谢谢各位大佬。我去研究下

运筹学还真就有分配问题/指派问题