第 2 卷 第 8 期 计 算 机 集 成 制 造 系 统 Vol.2No.8 2006 年 8 月 ComputerIntegrated ManufacturingSystems Aug.2006 文 章 编 号 :006-59(2006)08-258-05 项 目 管 理 中 进 度 调 整 的 模 糊 动 态 规 划 方 法 张 杰, 李 原, 张 开 富, 杨 海 成 ( 西 北 工 业 大 学 现 代 设 计 与 集 成 制 造 技 术 教 育 部 重 点 实 验 室, 陕 西 西 安 70072) 摘 要 : 针 对 项 目 运 行 阶 段 进 度 控 制 的 特 点, 提 出 了 一 种 模 糊 优 选 理 论 与 动 态 规 划 法 相 结 合 的 进 度 调 整 方 法 该 方 法 采 用 模 糊 决 策 集 优 越 性 二 元 对 比 矩 阵 结 合 语 气 算 子, 定 量 标 度 定 性 指 标 的 相 对 优 属 度 利 用 两 级 模 糊 优 选 模 型, 融 合 进 度 调 整 的 历 史 数 据 与 经 验, 综 合 计 算 定 性 与 定 量 指 标 的 方 案 相 对 优 属 度 基 于 关 键 路 径 的 阶 段 划 分, 结 合 动 态 规 划 的 基 本 思 想, 运 用 决 策 序 列 相 对 优 属 度 总 和 最 大 法, 求 解 进 度 调 整 的 最 优 化 方 案 最 后, 使 用 自 主 开 发 的 软 件 系 统, 对 某 型 飞 机 装 配 计 划 进 行 了 实 例 仿 真, 验 证 了 方 法 的 有 效 性 关 键 词 : 进 度 调 整 ; 项 目 管 理 ; 模 糊 优 选 ; 动 态 规 划 中 图 分 类 号 :TP39 文 献 标 识 码 :A 犉 狌 狕 狔 犱 狔 狀 犪 犻 犮 狉 狅 犵 狉 犪 犻 狀 犵 犲 狋 犺 狅 犱 犳 狅 狉 狉 狅 犵 狉 犲 狊 犪 犱 犼 狌 狊 狋 犲 狀 狋 狅 犳 狉 狅 犼 犲 犮 狋 犪 狀 犵 犲 犲 狀 狋 犣 犎 犃 犖 犌 犑 犻 犲, 犔 犐 犢 狌 犪 狀, 犣 犎 犃 犖 犌 犓 犪 犻 - 犳 狌, 犢 犃 犖 犌 犎 犪 犻 - 犮 犺 犲 狀 犵 (KeyLabofContemporaryDesign &Integrated ManufacturingTech.ofMinistryof Education,NorthwesternPolytechnicalUniv.,Xi an 70072,China) 犃 犫 狊 狋 狉 犪 犮 狋 :Accordingtocharacteristicsofprojects'progresscontroling,afuzzydynamicprogramming method was proposed.toefectivelyintegratehistoricalexperienceswithhistoricaldata,fuzzydecisionsetofbinarycomparison andmoodarithmeticoperatorswasutilizedtodefinetherelativemembershipdegreeofqualitativeindexes.basedon phasedivisionofthecriticalpathofdoublecodetime-coordinatenetworkfigure,thedual-polefuzzypaternrec ognitionmodelwasusedtoconfirmrelativemembershipdegreeofadjustmentscheme,whichconsistedofqualitative andquantitativeindexes.then,theoptimizationadjustmentschemewasobtainedbyusingdynamicprogramming methodaccordingtomaximumaggregatingrelativemembershipdegree.furthermore,simulationoftheaircraftas semblyprojectwasanalyzed,andtheresultilustratedtheefectivenessofthemethod. 犓 犲 狔 狑 狅 狉 犱 狊 :progressadjustment;projectmanagement;fuzzyoptimization;dynamicprogramming 0 引 言 当 前, 项 目 管 理 的 特 点 是 通 过 项 目 运 行 过 程 的 进 度 控 制, 快 速 实 现 项 目 的 总 体 目 标, 其 中 主 要 包 括 [] 工 期 费 用 与 质 量 3 大 内 容 因 此, 基 于 多 目 标 的 进 度 调 整 是 项 目 进 度 控 制 的 主 要 内 容 但 是, 由 于 大 型 项 目 技 术 难 度 高, 工 作 之 间 逻 辑 关 系 复 杂, 且 产 品 具 有 小 批 量 多 型 号 的 特 点, 导 致 进 度 调 整 的 输 入 [2] 因 素 众 多, 其 中 主 要 有 两 个 方 面 : 某 些 可 以 借 鉴 历 史 数 据 的 量 化 指 标, 如 工 期 调 整 难 度 ;2 借 助 管 理 人 员 和 专 家 经 验 的 定 性 指 标, 如 专 家 根 据 经 验 认 为 采 用 某 种 调 整 方 案 对 项 目 的 质 量 影 响 最 小 面 对 高 风 险 的 项 目, 各 种 输 入 因 素 在 管 理 过 程 中 都 不 可 忽 视 如 何 有 效 地 把 进 度 调 整 的 定 性 输 入 指 标 量 化, 收 稿 日 期 :2005-05-0; 修 订 日 期 :2005-08-29 Received0 May2005;accepted29Aug.2005. 基 金 项 目 : 国 家 863/CIMS 主 题 资 助 项 目 (2005AA4040); 航 空 预 研 支 撑 技 术 资 助 项 目 (4800700) 犉 狅 狌 狀 犱 犪 狋 犻 狅 狀 犻 狋 犲 :Projectsupported bythenationalhigh-tech.r&dprogramforcims,china(no.2005aa4040)andtheaviationpre-researchprojectforsup porttechnology,china(no.4800700). 作 者 简 介 : 张 杰 (979-), 男, 浙 江 诸 暨 人, 西 北 工 业 大 学 现 代 设 计 与 集 成 制 造 技 术 实 验 室 博 士 研 究 生, 主 要 从 事 CAD/CAPP/CAM 项 目 管 理 等 的 研 究 E-mail:zhangjie98@mail.nwpu.edu.cn
第 8 期 张 杰 等 : 项 目 管 理 中 进 度 调 整 的 模 糊 动 态 规 划 方 法 259 并 结 合 定 量 指 标 共 同 指 导 进 度 调 整 的 全 过 程, 成 为 项 目 进 度 调 整 的 核 心 问 题 模 糊 动 态 规 划 法 (FuzzyDynamicProgram ming Method,FDPM) 通 常 根 据 控 制 过 程 的 有 限 信 息 作 出 多 阶 段 过 程 的 最 优 决 策, 用 于 复 杂 的 系 统 控 制 与 管 理 本 文 在 传 统 FDPM 的 基 础 上, 基 于 项 目 进 度 调 整 时 的 多 个 目 标, 引 入 模 糊 语 气 算 子, 利 用 模 糊 优 选 模 型, 结 合 进 度 调 整 时 的 定 量 与 定 性 输 入 因 素, 并 在 项 目 关 键 路 径 阶 段 划 分 的 基 础 上, 结 合 动 态 规 划 法 的 基 本 思 想, 运 用 决 策 序 列 相 对 优 属 度 总 和 最 大 法, 求 解 项 目 进 度 调 整 的 最 优 化 方 案 计 算 ;3 定 性 与 定 量 指 标 相 对 优 属 度 的 确 定 ;4 因 素 集 权 重 的 定 量 计 算 ;5 调 整 方 案 平 均 相 对 优 属 度 的 [5] 确 定 ;6 利 用 决 策 序 列 相 对 优 属 度 总 和 最 大 法 求 解 最 优 化 调 整 方 案 2. 基 于 网 络 计 划 的 项 目 关 键 路 径 阶 段 划 分 为 了 将 项 目 的 进 度 调 整 问 题 最 终 转 化 为 多 阶 段 过 程 的 最 优 决 策, 需 要 对 网 络 计 划 进 行 阶 段 划 分 由 于 大 型 项 目 的 复 杂 性, 本 文 基 于 关 键 路 径 进 行 网 络 计 划 阶 段 划 分, 如 图 所 示 定 义 定 义 设 决 策 集 犇 中 决 策 犱 犽 与 犱 犾 就 因 素 犮 犻 而 言, 进 行 优 越 性 二 元 对 比, 规 定 表 示 优 越 性 的 定 性 排 序 标 度 犻 犲 犽 犾 在 0,0.5, 中 取 值, 若 犱 犽 比 犱 犾 优 越, 则 犻 犲 犽 犾 =, 犻 犲 犾 犽 =0; 若 犱 犾 比 犱 犽 优 越, 则 犻 犲 犽 犾 =0, 犻 犲 犾 犽 =; 若 犱 犽 与 犱 犾 同 样 优 越, 则 犻 犲 犽 犾 = 犻 犲 犾 犽 =0.5 () 则 矩 阵 犻 犈 =( 犻 犲 犽 犾 ) 称 为 决 策 集 的 优 越 性 二 元 对 比 矩 阵 若 再 满 足 条 件 : 当 犻 犲 犺 犽 > 犻 犲 犺 犾 时, 有 犻 犲 犽 犾 =0;2 当 犻 犲 犺 犽 < 犻 犲 犺 犾 时, 有 犻 犲 犽 犾 =;3 当 犻 犲 犺 犽 = 犻 犲 犺 犾 =0.5 时, 有 犻 犲 犽 犾 =0.5 则 矩 阵 犻 犈 必 满 足 优 越 性 定 性 排 序 的 传 递 性, 称 犻 犈 为 优 越 性 排 序 一 致 性 标 度 矩 阵 其 中, 犽 =,2,, 狀, 犾 =,2,, 狀, 犺 =,2,, 狀 定 义 2 设 有 需 要 对 模 糊 概 念 或 模 糊 子 集 槇 犃 进 行 识 别 的 狀 个 样 本 组 成 的 集 合, 针 对 项 指 标, 两 级 模 糊 优 选 的 相 对 优 属 度 模 型 为 狌 犼 = 烄 +烅 烆 [ω 犻 ( 狉 犻 犼 -)] 烌 (ω 犻 狉 犻 犼 ) 2 烍 烎, (2) 且 ω, 狉 犻 犼 为 样 本 犼 指 标 犻 的 相 对 隶 属 度,ω 犻 为 指 标 犻 的 权 重 其 中,,2,,, 犼 =,2,, 狀, =,2 2 基 于 模 糊 动 态 规 划 法 的 项 目 进 度 调 整 方 法 运 用 FDPM 制 定 项 目 进 度 调 整 的 最 优 化 方 案, 大 致 分 为 6 个 步 骤 : 基 于 网 络 计 划 的 项 目 关 键 路 [4] 径 阶 段 划 分 ;2 关 键 路 径 上 各 项 工 作 的 定 量 指 标 通 常 在 项 目 运 行 过 程 中, 关 键 路 径 上 任 何 工 作 的 细 微 变 动 都 会 对 项 目 的 整 体 目 标 带 来 影 响, 所 以 本 文 将 关 键 路 径 上 的 每 一 项 工 作 划 分 为 一 个 阶 段, 作 为 实 施 进 度 调 整 的 依 据 项 目 的 进 度 偏 差 都 是 前 期 网 络 计 划 在 执 行 过 程 中 累 积 形 成 的, 项 目 管 理 人 员 可 以 把 偏 差 分 散 到 后 续 关 键 路 径 上 的 所 有 工 作, 以 便 于 节 省 费 用 和 保 证 质 量, 也 可 以 有 选 择 地 分 散 给 几 项 工 作, 以 达 到 快 速 纠 正 偏 差 的 目 的, 但 这 两 种 选 择 的 阶 段 划 分 都 基 于 相 同 的 原 理 2.2 关 键 路 径 上 各 项 工 作 的 定 量 指 标 计 算 项 目 进 度 调 整 的 输 入 因 素 是 多 方 面 的, 本 文 只 讨 论 工 期 费 用 和 质 量 3 个 方 面 但 是, 如 果 在 项 目 运 行 过 程 中 出 现 了 新 的 至 关 重 要 的 因 素, 就 必 须 将 其 归 入 进 度 调 整 的 输 入 因 素 之 列 输 入 因 素 有 些 可 以 用 显 示 的 公 式 进 行 计 算, 即 定 量 因 素 ; 而 有 些 因 素 则 是 通 过 管 理 人 员 和 专 家 的 经 验 来 表 示 优 与 劣, 例 如, 对 阶 段 A 和 阶 段 B 实 施 相 同 量 的 工 期 压 缩, 专 家 认 为 压 缩 对 项 目 质 量 造 成 的 影 响 为 A>B 通 常, 工 期 压 缩 难 度 是 项 目 工 期 调 整 中 比 较 容 易 定 量 计 算 的 输 入 因 素, 本 文 在 后 续 讨 论 中 把 工 期 作 为 项 目 进 度 调 整 的 定 量 输 入 因 素, 并 建 立 工 期 压 缩 难 度 系 数 模 型 : 设 在 项 目 网 络 计 划 关 键 路 径 上, 某 项 工 作 犔 犻 犼 的 工 期 为 犜 犻 犼, 进 度 调 整 的 压 缩 量 为 犆 犻 犼, 则 把 犠 犻 犼 = 犆 犻 犼 / 犜 犻 犼 (3)
260 计 算 机 集 成 制 造 系 统 第 2 卷 称 为 工 作 犔 犻 犼 的 难 度 压 缩 系 数, 犠 犻 犼 是 一 个 无 单 位 变 量, 其 中 犻, 犼 分 别 表 示 某 项 工 作 的 始 节 点 与 终 节 点 编 号 同 时, 犠 犻 犼 满 足 条 件 0 犠 犻 犼, 其 中 0 表 示 对 该 工 作 不 实 施 进 度 压 缩, 表 示 将 该 工 作 的 工 期 压 缩 为 0 2.3 定 量 与 定 性 指 标 相 对 优 属 度 的 确 定 进 度 调 整 过 程 中 的 定 量 和 定 性 指 标 需 要 采 用 不 同 的 方 法 来 计 算 相 对 优 属 度 为 了 便 于 以 后 的 讨 论, 本 文 做 以 下 假 设 : 假 设 关 键 路 径 上 项 工 作 相 对 于 指 标 集 所 包 含 的 项 指 标 ( 用 犮 犻 表 示, 其 中 犻 =,2,, ), 每 项 工 作 有 狇 种 可 调 整 方 案 2.3. 定 量 指 标 的 相 对 优 属 度 确 定 定 量 指 标 相 对 优 属 度 的 计 算 要 基 于 指 标 的 具 体 量 化 值 如 果 关 键 路 径 上 所 有 的 工 作 相 对 于 某 个 定 量 指 标 犡 的 量 化 结 果 为 熿 狓 狓 2 狓 狇 燄 狓 2 狓 22 狓 2 狇 犡 狇 =, 燀 狓 狓 2 狓 狇 燅 则 可 以 使 用 格 式 化 公 式 来 确 定 指 标 相 对 优 属 度 对 于 越 小 越 优 指 标, 使 用 公 式 狉 狇 = min 狓 狇 (4) 狓 狇 表 其 中,min 狓 狇 表 示 定 量 指 标 犡 量 化 结 果 的 最 小 值 对 于 越 大 越 优 指 标, 使 用 公 式 狓 狇 狉 狇 = (5) max 狓 狇 其 中,max 狓 狇 表 示 定 量 指 标 犡 量 化 结 果 的 最 大 值 通 常, 项 目 进 度 调 整 的 输 入 都 包 含 上 述 两 种 形 式 的 指 标, 因 此, 本 文 所 引 入 的 式 (4) 和 式 (5) 称 作 混 合 型 指 标 相 对 优 属 度 计 算 公 式 2.3.2 定 性 指 标 的 相 对 优 属 度 确 定 定 性 指 标 相 对 优 属 度 的 计 算 要 比 定 量 指 标 复 杂, 主 要 分 两 步 : 确 定 某 个 定 性 指 标 相 对 于 各 项 工 作 的 优 越 性 排 序 矩 阵 ;2 根 据 优 越 性 排 序 矩 阵, 结 合 下 文 提 到 的 语 气 算 子, 计 算 指 标 的 相 对 优 属 度 根 据 定 义, 首 先 确 定 定 性 指 标 犮 犻 相 对 于 个 不 同 工 作 的 优 越 性 排 序 一 致 性 标 度 矩 阵 犻 犈, 然 后 将 矩 阵 各 行 的 和 数 从 大 到 小 排 列, 就 得 到 指 标 犮 犻 相 对 于 个 不 同 工 作 的 优 越 性 排 序 结 果 依 据 指 标 定 性 排 序 的 结 果, 需 要 进 行 指 标 相 对 优 属 度 的 定 量 计 算 为 了 在 二 元 定 量 对 比 中 易 于 按 照 项 目 管 理 的 习 惯 给 出 定 量 标 度, 本 文 建 立 了 语 气 算 子 与 定 量 标 度 之 间 的 映 射 关 系, 如 表 所 示 语 气 算 子 与 定 量 标 度 相 对 优 属 度 的 映 射 关 系 语 气 算 子 同 样 稍 微 略 为 较 为 明 显 显 著 十 分 非 常 极 其 极 端 无 可 比 拟 相 对 优 属 度.0 0.88 0.667 0.538 0.429 0.333 0.250 0.76 0. 0.053 0 0.905 0.739 0.600 0.48 0.379 0.290 0.22 0.43 0.08 0.026 利 用 指 标 定 性 排 序 的 结 果 并 结 合 语 气 算 子, 计 算 指 标 犮 犻 的 语 气 算 子 矩 阵, 最 后 将 语 气 算 子 矩 阵 与 工 期 调 整 决 策 矩 阵 相 乘 就 得 到 了 指 标 犮 犻 的 相 对 优 属 度 矩 阵 : 熿 犻 狋 0 0燄 熿 犱 犱 2 犱 狇 燄 0 犻 狋 2 0 犱 犱 2 犱 狇 犻 犚 = (6) 燀 0 0 0 犻 狋 燅 燀 犱 犱 2 犱 狇 燅 其 中, 犻 狋 表 示 工 作 的 语 气 算 子 对 应 的 定 量 标 度, 犱 狇 表 示 每 项 工 作 的 第 狇 种 进 度 调 整 方 案 2.4 因 素 集 权 重 的 定 量 计 算 进 度 调 整 输 入 因 素 集 权 重 的 定 量 计 算 主 要 包 含 两 步 : 首 先, 根 据 式 () 对 因 素 集 中 的 因 素 犮 犻 作 二 元 比 较, 得 到 优 越 性 排 序 一 致 性 标 度 矩 阵 犈 ; 然 后, 建 立 优 越 性 定 量 标 度 与 表 提 出 的 语 气 算 子 之 间 的 映 射 关 系, 则 可 得 到 因 素 集 对 优 越 性 的 相 对 优 属 度 向 量 ( 非 归 一 化 )ω 犻 = (ω,ω 2,,ω ), 其 中,2,, 是 因 素 集 对 重 要 性 的 有 序 排 列, 且 ω =; 最 后, 将 向 量 ω 归 一 化, 得 到 因 素 集 的 权 向 量 ω 犻 = (ω, ω2,,ω ), 其 中 ω 2.5 调 整 方 案 平 均 相 对 优 属 度 的 确 定 通 过 上 述 步 骤 的 计 算, 进 度 调 整 输 入 因 素 的 相 对 优 属 度 与 因 素 集 的 权 重 都 已 经 确 定, 但 是 为 了 将 两 种 不 同 类 型 输 入 因 素 的 相 对 优 属 度 统 一 起 来, 需 要 利 用 定 义 2 中 提 出 的 两 级 模 糊 优 选 相 对 优 属 度 模 型 计 算 调 整 方 案 的 平 均 相 对 优 属 度 : 当 = 时 ( 海 明 距 离 ), 狌 = 熿 + - 燄 燀 ω 犻 狉 犻 犼 燅 当 =2 时 ( 欧 氏 距 离 ), 2 ;
第 8 期 张 杰 等 : 项 目 管 理 中 进 度 调 整 的 模 糊 动 态 规 划 方 法 26 狌 2 = + [ω 犻 ( 狉 犻 犼 -)] 2 (ω 犻 狉 犻 犼 ) 2 最 后, 取 狌 与 狌 2 的 算 术 平 均 值, 即 得 到 调 整 方 案 的 平 均 相 对 优 属 度 狌 2.6 利 用 决 策 序 列 相 对 优 属 度 总 和 最 大 法 求 解 最 优 化 调 整 方 案 在 关 键 路 径 上 各 项 工 作 调 整 方 案 的 平 均 相 对 优 属 度 矩 阵 确 定 以 后, 就 要 使 用 决 策 序 列 相 对 优 属 度 总 和 最 大 法, 建 立 多 阶 段 方 案 的 平 均 相 对 优 属 度 递 推 方 程 设 某 项 目 的 总 工 期 压 缩 量 为 犜 ( 单 位 d); 阶 段 变 量 狋 表 示 关 键 路 径 上 各 项 工 作 进 行 调 整 的 次 序, 其 最 大 值 为 关 键 路 径 上 工 作 的 个 数 ; 狔 为 状 态 变 量, 狔 =,2,, 犜 ; 狓 为 决 策 变 量, 狓 =,2,, 犜 根 据 动 态 规 划 最 优 化 原 理 可 得 方 案 相 对 优 属 度 的 递 推 方 程 表 达 式 : 狋 犳 ( 狔 )=max{ 狋 狌 犼 ( 狓 )+ 烄 狋 - 犳 ( 狔 - 狓 )}, 烅 (7) 烆 犳 ( 狔 )= 狌 犼 ( 狓 ) 式 中, 狋 犳 ( 狔 ) 为 狋 个 阶 段 方 案 相 对 优 属 度 总 和 最 大 值, 狋 狌 犼 为 阶 段 狋 方 案 犼 的 相 对 优 属 度, 狋 - 犳 ( 狔 ) 为 余 留 阶 段 方 案 相 对 优 属 度 最 大 值 通 常, 递 推 公 式 在 实 际 应 用 过 程 中 要 根 据 约 束 对 变 量 取 值 3 仿 真 分 析 针 对 某 型 号 飞 机 总 体 装 配 项 目 的 实 际 情 况, 利 用 基 于 FDPM 的 进 度 调 整 软 件 系 统, 对 拥 有 2 项 工 作 任 务 的 某 型 号 飞 机 装 配 项 目 的 三 级 子 网 络 计 划 中 外 翼 安 装 计 划 实 施 进 度 压 缩 调 整 在 整 个 仿 真 过 程 中, 通 过 系 统 前 台 页 面 显 示 进 度 压 缩 的 输 入 \ 输 出 图 形 结 果, 利 用 后 端 控 制 台 输 出 记 录 过 程 中 的 各 项 中 间 结 果 和 数 据 3. 仿 真 过 程 与 结 果 依 据 中 外 翼 安 装 的 M -BOM 树 制 定 安 装 计 划, 生 成 双 代 号 时 标 网 络 图, 如 图 2 所 示 由 于 项 目 总 工 期 的 要 求, 安 装 计 划 需 要 提 前 5d 完 成, 针 对 现 阶 段 的 网 络 计 划 实 施 进 度 压 缩 在 整 个 压 缩 过 程 中, 把 工 期 费 用 与 质 量 作 为 输 入 指 标 因 素 首 先, 选 择 需 要 压 缩 的 关 键 任 务, 分 别 为 6A 肋 辅 助 接 头 安 装 (L 2 ) 外 侧 吊 挂 支 撑 件 安 装 (L 26 ) 中 外 翼 4 墙 安 装 (L 67 ), 压 缩 时 长 为 5d; 其 次, 根 据 系 统 提 示, 参 照 不 同 的 因 素 指 标 分 别 对 3 项 压 缩 关 键 任 务 进 行 优 越 性 定 性 二 元 比 较 ; 最 后, 对 三 项 因 素 指 标 工 期 费 用 与 质 量 实 施 优 越 性 定 性 二 元 比 较, 以 此 计 算 指 标 的 权 重 系 统 提 供 的 二 元 比 较 结 果 有 优 越 同 样 和 不 优 越 3 种, 比 较 完 成 以 后, 程 序 自 动 绑 定 语 气 算 子, 计 算 每 项 指 标 的 有 利 性 排 序 标 度 矩 阵 与 指 标 权 向 量 所 有 操 作 完 成 以 后, 启 动 工 期 压 缩 程 序, 系 统 输 出 的 后 台 数 据 结 果 经 过 整 理 后 如 表 2 所 示 表 2 多 阶 段 求 解 过 程 表 压 缩 量 状 态 狔 /d 阶 段 与 工 作 的 计 算 状 况 2 3 4 工 作 L2 0.8430.2250.0850.043 平 均 相 对 优 属 度 工 作 L26 0.0080.0370.0930.85 工 作 L67 0.0020.000.0250.046 2 犳 ( 狔 )=max{ 2 狌 犼 ( 狓 )+ 犳 ( 狔 - 狓 )} 0.850.8800.938 工 作 L2 狋 =2 局 部 最 优 压 缩 方 案 工 作 L26 2 3 3 犳 ( 狔 )=max{ 3 狌 犼 ( 狓 )+2 犳 ( 狔 - 狓 )} 0.8760.8900.938 工 作 L2,L26 2 3 4 狋 =3 局 部 最 优 压 缩 方 案 工 作 L67 3 2 由 表 2 可 以 看 出, 决 策 值 满 足 约 束 条 件 : 所 有 选 择 的 关 键 压 缩 工 作 都 必 须 实 施 工 期 压 缩, 即 压 缩 量 不 得 少 于 d,l 2,L 26,L 673 项 工 作 的 压 缩 量 分 别 为 d,3d,d, 图 3 显 示 了 安 装 计 划 实 施 压 缩 后 的 结 果 网 络 图 3.2 应 用 分 析 目 前, 项 目 管 理 中 还 没 有 一 种 基 于 多 目 标 的 进 度 调 整 方 法 在 实 际 应 用 中, 管 理 者 大 多 根 据 经 验 直 接 压 缩 项 目 工 期, 相 应 的 项 目 管 理 软 件 也 只 是 针 对 新 的 项 目 工 期 进 行 一 次 项 目 时 间 参 数 计 算 究 其
262 计 算 机 集 成 制 造 系 统 第 2 卷 态 规 划 法 最 终 得 到 最 优 化 调 整 方 案, 很 好 地 满 足 了 项 目 进 度 控 制 的 实 际 需 求 同 时, 利 用 此 方 法 可 以 有 效 地 降 低 进 度 调 整 操 作 的 数 据 输 入 量, 不 仅 有 利 于 管 理 人 员 的 操 作, 还 能 较 容 易 地 实 现 软 件 编 程, 为 今 后 的 项 目 进 度 调 整 提 供 了 有 效 的 参 考 参 考 文 献 : [] SHENJianmin.High-tech.projectmanagementofnational defence[m].beijing:chinamachinepress,2003(inchinese). [ 沈 建 民. 国 防 高 科 技 项 目 管 理 概 论 [M]. 北 京 : 机 械 工 业 出 版 原 因, 主 要 是 项 目 运 行 过 程 中 主 客 观 因 素 多 变, 进 度 调 整 需 要 运 用 大 量 历 史 数 据 与 经 验, 很 难 将 其 有 效 地 综 合 与 量 化 本 文 提 出 的 方 法 很 好 地 融 合 了 进 度 调 整 过 程 中 各 种 定 性 与 定 量 因 素, 结 合 语 气 算 子 能 够 将 各 种 定 性 因 素 定 量 标 度, 用 以 指 导 进 度 调 整 的 全 过 程 在 实 际 编 程 实 现 过 程 中,FDPM 的 计 算 量 和 存 储 量 都 比 较 大 若 状 态 变 量 离 散 成 个 状 态 点, 则 2 整 个 计 算 需 做 2 +( 狋 -2) 次 状 态 转 移 计 算, 其 中 狋 为 阶 段 变 量 实 际 上, 进 度 调 整 过 程 中 的 大 部 分 状 态 转 移 不 满 足 模 型 的 约 束 条 件, 无 需 作 若 干 次 数 学 计 算, 可 以 大 大 节 省 计 算 时 间 此 外, 采 用 迭 代 方 式 能 够 有 效 地 避 免 重 复 计 算, 而 且 不 需 要 附 加 的 递 归 栈 空 间 4 结 束 语 本 文 结 合 FDPM, 提 出 了 一 种 项 目 进 度 调 整 方 法 该 方 法 将 进 度 调 整 的 输 入 因 素 分 解 为 定 性 与 定 量 两 种, 通 过 带 有 语 气 算 子 的 模 糊 优 选 计 算, 应 用 动 社,2003.] [2] HAROLDK,YANG Aihua,YANGLei.Projectmanagement: asystem approach to planning,scheduling,and controling [M].Beijing:Publishing HouseofElectronicsIndustry,2002 (inchinese).[ 哈 罗 德 凯 斯 勒, 杨 爱 华, 杨 磊. 项 目 管 理 : 计 划 进 度 和 控 制 的 系 统 方 法 [M]. 北 京 : 电 子 工 业 出 版 社, 2002.] CHEN Shouyu.Engineeringfuzzysettheoryandapplication [M].Beijing:NationalDefence MachinePress,998(inChi nese).[ 陈 守 煜. 工 程 模 糊 集 理 论 与 应 用 [M]. 北 京 : 国 防 工 业 出 版 社,998.] [4] XIAO Ying.Short-termschedulingofpumped-storageplant using multiobjectivefuzzydynamicprogramming[j].power System Technology,997,2(0):8-22(inChinese).[ 肖 颖. 利 用 多 目 标 模 糊 动 态 规 划 法 进 行 抽 水 蓄 能 电 站 的 运 行 优 化 [J]. 电 网 技 术,997,2(0):8-22.] [5] WANG Qiusheng.Studyontheapplicationofthemethodof fuzzycomprehensivejudgementforadministrationofengineer ingprogressprojectofconstruction[j].journalofshanxiagri cultureuniversity,2002,3(5):265-268(inchinese).[ 王 秋 生. 模 糊 综 合 评 价 法 在 建 筑 施 工 进 度 计 划 管 理 中 的 应 用 研 究 [J]. 山 西 农 业 大 学 学 报,2002,3(5):265-268. ] 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 檷 ( 上 接 第 29 页 ) grid[j].theinternationaljournalofsupercomputingapplica tion,200,5(3):200-222. [4] ZHANG WJ,LIQ.Information modelingformade-to-or dervirtualenterprisemanufacturingsystems[j].computer- AidedDesign,999,3(0):6-69. [5] MARTINEZ M T,FOULETIERP,PARK K H,etal.Virtual enterprise-organization,evolutionandcontrol[j].interna tionaljournalofproductioneconomics,200,74(4):225-238. [6] YIGAL H,SIMON F,PAUL G,etal.Contract-drivencrea tionandoperationofvirtualenterprises[j].computer Net works,200,37(6):-8. [7] FOSTERI,KESSELMANC,TUECKES.Theanatomyofthe [8] FOSTERI,KESSELMAN C,NICKJ.Thephysiologyofthe grid:anopengridservicesarchitecturefordistributedsystems integration[eb/ol].htp://www.globus.org/research/pa pers/ogsa.pdf,2005-06-02. [9] FOSTERI,KESSELMAN C,LEE C.A distributedresource managementarchitecturethatsupportsadvancereservations andco-alocation[a].proceedingsoftheinternationalwork shopon QualityofService[C].London,UK:Springer-Ver lag,999.27-36. [0] FOSTERI,KESSELMANC.Thegrid:blueprintforafuture computinginfrastructure[m].san Francisco,Cal.,USA: MorganKaufmannPublishers,999.