运营管理中的任务指派法之匈牙利法

在企业运作中，每个员工能力，效率，擅长都不一样，在任务工作量恒定的情况下，如何以最优方式，分配任务保证效率最高，资源消耗最小，这时可以参考此方法来计算得出。使企业的整体效率达到最优。
这里以作业计划为例来说明：

举例

某维修小组有4名员工甲乙丙丁，要完成4项任务 ABCD，具体每个员工完成不同计划耗时如下：

• 甲员工： A任务 9小时，B 7小时，C 3小时，D 5小时
• 乙员工： A任务 7小时，B 8小时，C 12小时，D 11小时
• 丙员工：A任务4小时，B 6小时，C 8小时， D 7小时
• 丁员工： A任务 6小时，B 11小时，C 13小时，D 10小时
  如果四项任务同时进行，如何分配任务才能最快完成任务，效率最高，耗时最少？
  1.找出表中每一行的最小值，将该行所有数值都减去这个最小值，使每行至少出现一个0
  2.从第一步中得到的数表中找出每一列的最小值，将该列所有数值都减去这个最小值，使每一列至少出现一个0，最小值为0的这一列不变。
  3.以最少的水平线和垂直线划去第二步中所得的数据，即没条直线尽可能多的覆盖0，如果线条数与数表行数相等，则已经找到最优方案，直接转第6步。
  4.从表中未被划去的数值中找出最小值，所有未被划去的数值都减去这个最小值，而第三部中得到的数据中两条线相交的的数值则加上这个最小值，其他数不变。
  5.重复第三部和第四部，直到满足第三步条件，跳到第6步。
  6.从仅有0的列或者行，找出0所对应的就是最优指派方案。如果每行每列只有一个 0 ，其对应的就是最优方案。
  由以上方法得出，甲完成C 3工时，乙完成 B 8工时，丙完成 C 7工时， 丁完成A 6工时。总共使用24个工时。

标签：匈牙利,指派法,任务,员工,最小值,运营,小时,最优,工时
来源： https://www.cnblogs.com/liea/p/11962709.html