改进的随机PERT下寻找关键路径的新方法.pdfVIP

第 31卷第 2期 大 学 数 学 Vo1．31，№ ．2 2015年 4月 COLLEGE M ATHEM ATICS Apr．2015 改进的随机 PERT下寻找关键路径的新方法 黄永康， 严 凌 (上海理工大学 管理学院，上海 200093) [摘 要]改进 了随机 PERT下寻找关键路径 的方法．定义了随机路径时间变量 的比较原则并据此确定 概率关键路径 ；利用关于正态分布函数 的不等式能对联合概率高精度估计 的特性验证 了概率关键指数较小 时的概率关键路径的可信度 ；最后 ，实例阐明了随机关键路径方法． [关键词]关键路径；概率关键路径；PERT；概率关键指数 [中图分类号]Tu723．3 [文献标识码]B [文章编号]1672—1454(2015)020014—06 1 引 言 PERT(计划评审技术)是利用网络分析制定计划 以及对计戈4给 以评价 ，它能够合理的安排人财物 等资源，是现代项 目管理 的重要手段和技术[1]．对于完成时间的不确定性或者随机性 ，早期学者们提 出 了用分布函数来研究活动完成时间并给出一些数学期望和方差 的计算方法__2]，这开启人们研究PERT 的新思路． 概括起来有如下两种方式 ：其一 ，就是基于期望值和方差的方法把活动完成时间的随机性转化为确 定性．自Beta分布假设以来众多研究对这种分布的性质在的网络分析上 的应用性质有较多的深入的研 究 ；但也有很多学者对这简单的便于理解应用的分布 的假设提出质疑口]，是否有其他分布函数更 实用．因此 ，在总结 以往研究理论成果可以给予如下三个易见 的概率分 的概括：基于 Beta分布下，完成 时间由最可能 、最 乐观、最悲观三个 时间可 以确定 ；基于三角分布下 ，可 由三点时 间唯一确定 ；而在 Gamma分布 ，其时间范围没有时间限制 ；这些分布都可以通过改变 Beta分布 函数的参数实现，同时， Beta分布函数的右偏性质与项 目工程完成时间的实际吻合 ，因此多采用 Beta分布将不确定的时间转化 为单一确定的时间以确定关键路径．其二 ，计算完成时间准确的概率分布函数．Dolin和 Sirvance(1990) 在极端分布上做出了努力Eg]，Fatemi和 Hashemin(1999)提 出了转化方法简化多元重积分口 ．但精确地 分布函数 因受到网络中活动的数 目、活动的概率分布及活动间的相互关系等因素的影响，这些都涉及较 为严格的数学计算这给应用带来很大不变． 本文在总结以往研究的基础上 ，旨在改进在随机性下寻找关键路径的方法 ，探索正态分布在关键路 径的选择 中的应用，同时利用三个不等式能够高精度的估算联合概率的特性验证在概率关键指数较小 时选择概率关键路径的可信度． 2 模型建立 2．1 模型假设 PERT下的工业项 目大多数都是繁杂多步骤作业…]．在考虑到各个节点之 间有众多作业，作业间 [收稿 日期]2014—07—28 [基金项 目]上海市教委科研创新重点项 目(12ZZ137) 第2期 黄永康 ，等 ：改进的随机 PERT下寻找关键路径的新方法 15 的相互关联性 ，每个作业 的完成时间的分布函数不可俱知的情况下 ，依据 中心极限定理和正态分布的 良 好的性质 ，有如下假设 ： (i)活动完成时间长度服从正态分布 ； (ii)活动时间是相互独立 的随机变量． 2．2 理论模型 在实数理论中有关序数 的理论可知 ：对 Vz，Y∈ ，max{ ，Y}必为其 中之一 ，不会 出现第三个数 字．然而 ，随机过程 中，z， 都属于随机变量时 ，max{~，)一般却不会是 z，Y二者 中的任一个 ，通常是会 出现第三个随机变量的．这一理论对于非确定性活动完成时问的研究是重要的，特别是在多维正态分布 的前提下就更显得很有价值．故为得到一个活动完成时间的估计值，在随机不确定的活动时间集上我们 重新定义序论． 假定活动完成时间集 ==：{a，…，a}，以随机长度 r(a)表示活动a． 定义1(一