模糊网络关键路线分析.pdfVIP

胡劲松等: 模糊网络关键路线分析 3 模 糊 网 络 关 键 路 线 分 析 胡劲松　达庆利　金　毅 　　摘　要　 针对模糊网络关键路线 问题, 本文基于模 糊网络流模 型, 提 出了确定模 糊网络关键 路线的参数线性规划方法, 得到了模糊网络关键路线的更全面的结果。 　　关键词　模糊网络, 网络计划 　　长期 以来, 人们广泛应用 网络计划 PER T 技术 定网络关键路线的参数线性规划模型。可以看到, 通 来安排计划、实施管理。实践证明, 采用网络计划技 过求解参数 线性规划模型, 项 目计划人 员可 以获得 术在缩短工程工期、提高工效、降低成本等方面 都有 网络关键路线更全面的判别结果。 显著的成效。在用 PER T 技术方法制定进度计划时, 要求计划的制定者, 根据实际经验, 对计划中的每一 1　 问题 的描述 项工序估计出: 最乐观时间、最可能时间和最悲观 时 π 考虑网络计划 问题 G (E , A , t) , E 为事项集合, A 间的三种 不确定 时间, 并假设上述三种不确定时 间 π 为工序的有向弧集合, t 为模糊工序时间集合。 ( ) 为某一随机变量概 率分布 如 Β分布 的三个 有代表 若将 工程网络图看作为一个 只有单位流的网络 性的数值。 图, 其中单位流量流入始点 1, 在终点 n 流出。那么, 对于某工序不确定性 时间估计问题, 在具有 该 单位流只有流径关键路线时, 所经历的时间最长。因 工序或同类工序 时间消耗的统计资料 时, 作出上述 此确定关键路线的问题可描述为 假设是合 理的, 但在 没有可供 参考 的统计 资料情 况 π ～ π ( ) f t = m a x t ij x ij ∑ 下, 或由于施 工环境变化较大, 妨碍人们利用先前的 x (i, j ) ∈A 统计资料 时, 再作出工序时间为服 从某一概率分布 的随机变量的假设, 就缺乏理论依据了。因此, 有关 . t. P ER T