基于匈牙利法的企业员工任务分配问题研究.docx

基于匈牙利法的企业员工任务分配问题研究郑烨，王明杰，樊娟（湖 南 大 学 政 治 与 公 共 管 理 学 院 ，长 沙 410082）摘 要 ：现 代 企 业 的 发 展 ，必 须 依 托 科 学 高 效 的 管 理 模 式 ，各 项 资 源 配 置 的 合 理 优 化 ，以 达 到 提高 劳 动 生 产 率 ，降 低 生 产 成 本 和 获 取 高 额 利 润 的 目 标 。因 此 立 足 于 现 代 企 业 管 理 的 宗 旨 ，通 过 借 鉴 匈 牙 利 法 ，结 合 人 员 任 务 分 配 实 例 进 行 分 析 研 究 ，最 终 得 出 人 员 与 岗 位 配 置 的 最 优 化 解 ，从 而 为 企 业 的 人 事 决 策 提 供 参 考 。关 键 词 ：员 工 任 务 分 配 ；匈 牙 利 法 ；指 派 ；最 优 化 解中 图 分 类 号 ：F270.5文 献 标 识 码 ：A文 章 编 号 ：1002-6487(2011)05-0182-04管 理 工 作 中 ，企 业 经 常 会 遇 到 这 样 的 决 策 问 题 ：N 个 人 ，M 项 任 务 ，由 于 每 个 人 的 特 点 和 能 力 不 同 ，因 此 完 成 不 同 任 务 所 花 费 的 成 本 Cij 和 效 率 也 各 不 同 ， 若 指 定 每 项 任 务 有 其 中 的 一 个 人 完 成 ，应 如 何 分 配 任 务 ，使 得 企 业 花 费 的 成 本 最 低 ，同 时 也 能 激 发 个 人 的 工 作 动 力 ，做 到 “因 岗 设 职 ，动 态 适 应 ”的 原 则 。 这 类 工 作 最 优 匹 配 的 问 题 在 运 筹 学 中 被 称 为 指 派 问 题 （Assignment Problem）， 而 匈 牙 利 法 被 作 为 解 决 分 配 问 题 的 有 效 算 法 ，在 企 业 管 理 决 策 中 常 常 为 管 理 者 们 提 供 了 有 效 人 事 决 策 方 案 。(3)当 MN 时,即 人 员 数 量 多 于 任 务 数 量 时,应 该 虚 设 （N-M）项 任 务 构 成 一 个 N×N 的 效 率 矩 阵 ，并 且 N 个 人 在 执 行 这项 （N-M）任 务 时 的 成 本 最 低 。通 过 虚 设 任 务 或 人 , 使 得 指 派 问 题 要 求 最 小 化 ， 即 ：时 间 、成 本 及 资 源 耗 费 等 为 最 小 ，现 假 设 Xij=1，表 示 由 第 i 个 人 去 做 第 j 项 工 作 ，否 则 Xij=0，于 是 得 出 指 派 模 型 为 ：nnminz=ΣΣCijXiji = 1 j = 1目 标 函 数 表 示 完 成 全 部 n 项 工 作 所 消 耗 的 总 资 源 最 少 ，Cij 表 示 指 派 第 i 个 人 去 完 成 第 j 项 任 务 时 所 消 耗 的 资 源 ,有 Cij(i=1,2,3,… ,n；j=1，2，3，… ，n)组 成 的 方 阵 ,称 为 系 数 矩 阵 ,简 记 为 C。n1 指派问题的数学模型和“匈牙利法”概述1.1 指 派 问 题指 派 问 题 （Assignment Problem）是 指 在 满 足 特 定 指 派 要 求 条 件 下 ，使 指 派 方 案 总 体 效 果 最 佳 。 如 ：有 若 干 项 工 作 需 要 分 配 给 若 干 人 （或 部 门 ）来 完 成 ；有 若 干 项 合 同 需 要 选 择 若 干 个投标者来承包； 有若干班级需要安排在若干教室里上课等[1]。 通 常 在 企 业 人 力 资 源 管 理 工 作 中 ，由 于 每 个 人 的 能 力 特 长 不 同 ，因 而 完 成 任 务 的 时 间 和 绩 效 也 就 不 尽 相 同 。 因 此 ，指 派 问 题 就 是 要 利 用 各 种 定 量 分 析 的 方 法 ， 科 学 最 优 化 地 分 配 任 务 ，使 完 成 某 项 任 务 所 花 费 的 总 成 本 最 低 或 总 收 益 最 大 。 现 假 设 有 N 个 员 工 ，M 项 任 务 ， 由 于 现 实 中 ，M 和 N 的 数 量 可 能 不 同 ，因 此 指 派 问 题 可 以 分 为 以 下 三 种 情 况 考 虑 ：(1)当 M=N 的 时 候 ，即 任 务 的 数 量 等 于 人 的 数 量 ，此 时 每人 一 项 任 务 。(2)当 MN 时,即 任 务 的 数 量 多 于 人 的 数 量 。 这 时 可 以 通 过 虚 设 (M-N)个 人 构 成 一 个 M×M 的 效 率 矩 阵 ,并 且 这 个 (M- N)人 在 执 行 M 项