|
员工任务的指派方法 为提高人力资源配置的有效性,通常可采用运筹学的数量分析方法,如在解决员工任务指派问题时,企业普遍采用的一种方法—匈牙利法,就是实现人员与工作任务配置合理化、科学化的典型方法。 在应用匈牙利法,解决员工任务合理指派问题时,应当具备以下两个约束条件。 (1)员工数目与任务数目相等。 (2)求解的是最小化问题,如工作时间最小化、费用最小化等。 (一)匈牙利法的应用实例 假定甲单位有甲、乙、丙、丁、戊五名员工,需要在一定的生产技术组织条件下,完成A、B、C、D、E五项任务,各员工完成每项工作所需耗费的工作时间见表2-11。 求解:员工与任务之间应当如何进行配置,才能保证完成工作任务的时间最短? 表2-11各员工完成任务时间汇总表单位:小时 1.以各个员工完成各项任务的时间构造矩阵一。 2.对矩阵一进行行约减,即每行数据减去本行数据中的最小数,得矩阵二。 3.检查矩阵二,若各行各列均有0,跳过此步,否则进行列约减,即每列数据减去本列数据中的最小数,得矩阵三。 注意:也可先进行列约减,在进行行约减。 4.画“盖0”线,即画最少的线将矩阵三的“0”全部覆盖住,得矩阵四。 操作技巧:从含“0”最多的行或列开始画“盖0”线。 5.数据转换。若盖“0”线的数目等于矩阵的维数(行数/列数均为5,故该矩阵的维数为5)则跳过此步,若小于矩阵的维数,则进行数据转换。本例(矩阵四)中,盖“0”线只有3条,小于矩阵维数,需进行数据转换,步骤如下: (1)找出未被“盖0”线覆盖的数中的最小值λ(希腊字母,读作兰姆达),本例中λ=1 (2)将未被“盖0”线覆盖住的数减去λ (3)将“盖0”线交叉点的数加上λ 操作说明: ①找出未被“盖0”线覆盖的数中的最小值1; ②将未被“盖0”线覆盖住的数减去1,将“盖0”线交叉点的数加上1,即: 第一列:4-1,6-1,0,8-1,4-1;(得3,5,0,7,3) 第二列:0,13,0+1,0,0;(得0,13,1,0,0) 第三列:4,0,2+1,3,8;(得4,0,3,3,8) 第四列:11-1,4-1,0,6-1,11-1;(得10,3,0,5,10) 第五列:3-1,5-1,0,3-1,1-1。(得2,4,0,2,0) 结果如下: 重复操作: 给矩阵五画盖“0”线,只有4条,仍然小于矩阵维数(5)。因此,再次进行数据转换,直至盖“0”线的数目等于矩阵的维数。即: ①找出未被“盖0”线覆盖的数中的最小值3; ②将未被“盖0”线覆盖住的数减去3,将“盖0”线交叉点的数加上3,即: 第一列:3-3,5-3,0,7-3,3-3;(得0,2,0,4,0) 第二列:0,13,1+3,0,0;(得0,13,4,0,0) 第三列:4,0,3+3,3,8;(得4,0,6,3,8) 第四列:10-3,3-3,0,5-3,10-3;(得7,0,0,2,7) 第五列:2,4,0+3,2,0。(得2,4,3,2,0) 6.最终矩阵 给矩阵六画盖“0”线,一共5条,刚好等于矩阵维数(5)。因此,矩阵六为最终结果。 7.求最优解。对n维矩阵,找出不同行、不同列的n个“0”,每个“0”的位置代表一对配置关系,具体步骤如下: (1)先找只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”。 (2)将带“√”的“0”所在列(或行)中的“0”打“ⅹ”。 (3)重复第(1)步和第(2)步至结束。若所有行和列均含有多个“0”,则从“0”的数目最少的行或列中任选一个“0”打“√”。 其结果如矩阵七所示,即员工甲负责任务A,员工乙负责任务D,员工丙负责任务B,员工丁负责任务C,员工戊负责任务E,参照表2-11各员工完成任务时间汇总表,得出表2-12所示的员工配置最终结果。 匈牙利法——最终结果 (二)匈牙利法的推广应用 当员工数目与任务数目不一致或求最大化问题时,可通过对问题进行改造使之满足匈牙利法的要求。 1.员工数目与任务数目不一致的情况。 (1)当员工数目多于任务数目时,可增添虚任务,使两者数目保持一致,增添的虚任务的工作时间、利润为“0”。 如:乙公司目前有5名员工,需完成4项任务,每名员工完成每项工作的工作时间见表2-13。 求解:应如何分配任务才能保证工作时间最短? 表2-13乙公司员工完成任务时间汇总表一单位:小时 分析:5名员工4项任务,必有1名员工无任务,可增添一项虚任务E,则各员工完成任务E的时间均为0,表2-13变形为2-14。 表2-14乙公司员工完成任务时间汇总表二单位:小时 此时本题可用匈牙利法计算。 (2)当员工数目少于任务数目时,可让一名员工承担两项任务。 如:丙公司安排2名员工完成3项任务,每名员工完成每项工作的工作时间见表2-15。 求解:应如何分配任务才能保证工作时间最短? 表2-15丙公司员工完成任务时间汇总表一单位:小时 分析:2名员工负责3项任务,则必有1名员工须承担2项任务,因此增加甲′和乙′,分别表示他们完成第2项工作的情况,则表2-15变形为2-16。 表2-15表2-16 表2-16中,员工数目多于任务数目,因此采用方法(1),添加虚任务D,得表2-17。 表2-17丙公司员工完成任务时间汇总表三单位:小时 此时,本题可用匈牙利法计算。 2.求最大化问题。 当所求问题为求最大化值时,可用数据表中最大的数据分别减去数据表中所有数据,得出新的数据表,则问题转化为求最小值。 如:丁公司目前有5名员工完成5项任务,每名员工各项任务所能获取的利润见表2-18。 表2-18丁公司员工完成任务时间汇总表三单位:小时 表2-18中,最大数据为19,用19分别减去表中的各个数据,则数据表转化为表2-19,本题可用匈牙利法计算。 表2-19丁公司员工完成任务收益转换表单位:万元
|