BANT -PERT 的创新算法.docVIP

BANT-PERT 的创新算法 ——兼论传统PERT算法存在的问题 任世贤 (贵州省科学技术电子计算机中心, 贵州贵阳550002) 摘 要: 论证了传统PERT 算法存在的主要问题, 给出了BANT-PERT 的创新算法。 关键词: 事件实现概率；工作实现概率；关联时差 中图分类号: C935 A New Network A lgorithm of BANT-PERT ——Also to Demonst rate the Chief In suff iciencies in T radit ional PERT REN Shix ian (Computer Center of Science and Technology of Guizhou Province, Guiyang 550002) Abstract: In this paper, the insufficiencies in traditional PERT is demonst rated, and a new network algorithm of BANT-PERT is given Keywords: attainable probability of event; attainable probability of activity; system float。 单、双代号网络计划算法的逆向程序, 本质上是数学上的逆向反演，文献[ 1 ]和文献[ 2 ]揭示和证明了这一原则性错误。本文将这种网络算法具有逆向程序的网络计划称为传统网络。国内外目前现行的PERT属于传统网络计划。 1　事件实现概率的算法 1.1传统PERT 的两种算法 本文的数学符号均以国家标准《网络计划技术》[3]为准, 如有不同者, 本文均作了相应的说明。传统PERT 计算的是某一事件(节点) 完成的可能性, 称为事件实现概率。 计算事件实现概率, 要先计算出概率因子, 然后依据概率因子的值查正态分布表确定事件实现概率。传统PERT 关于概率因子的计算方法有两种: (1)算法I算法I[4～ 6 ] （1） 式中：为概率因子；P为事件实现的规定时间；E为节点最早时间；(E)为节 （2) 算法Ⅱ。算法 （2） 在式中：为概率因子为节点时差；为节点最迟必须时间( latest must event time)； (SLi)为节(ETj)和()分别为节点最早时间方差和节点最迟必须时间方差。.2对传统PERT 两种算法的评价 算法I是PERT的创始人(Malcolm等)提出的最早方法，是传统PERT的经典算法。引入Pz，作为计算概率因子的关键时间参数是算法I的主I不考虑网络系统(亦即不考虑最迟必须完成时间)对节点时差的影I不存在传统网络算法逆向程序造成的错误。但是，系统要素之间相互联I存算法Ⅱ是在算法I研究成果的基础上，应用网络系统的时间参数来描述事件实现概率的。SLj。节点时差SL本质上是网络节点沿数轴(本文称为Time轴)方向可以移动的机动时间(或称松弛时间)。算法Ⅱ以节点时差，这是一个新的思维。因此，式-7对PERT的研究具有重要的理论意义。算I具有先进性。应当指出，算法Ⅱ中的节点最迟必须时间(=LFi)是按传统网络算.3 传统PERT 关于事件实现概率算法的局限性 1.3.1关于SLj＝SFi 的证明 在网络计划中, 事件通常称为节点, 节点时差SLj就是事件时差(event float)。BANT 网络是一种网络算法没有逆向程序的新的网络计划技术。[8]在BANT 网络中SFi称为元素关联时差( system float)。[9] 这里的元素就是工作或活动。本节将证明节点时差就是元素关联时差。 在网络系统中，若元素i优先于元素j，表示为i《j，称为i《j元素耦合关联，通常又称为对子结构。这里，i、j为元素的编号，且i小于j；逻辑关系符号“《”表示元素i和j之间的优先次序即先后顺序联系。在i《j元素耦合关联中，i称为前导元素，j称为继前元素，且二者之间构成前导、继前元素的“对子”关系。结构单元ij描述紧前、紧后元素之间的联系，称为列序结构单元，通常称为紧前、紧后元素耦后关联，这里，i称为紧前元素，j称为紧后元素，ij是ij| i《j的简写，ij称为结构式。[10]用ij表示紧前、紧后元素之间的逻辑关系，ij可视为ij| i《j 元素耦合关联的简写。这里, i 称为紧前元素, j 称为紧后元素, i 和j 之间构成紧前、紧后元素耦合关联, 通常称为ij结构单元。图1 是用BANT时标网络图解方式表示的i