次关键线路的一种简单算法.pdfVIP

一 l 第 2卷第4期 系 统 工 程 理 论 方 法 应 用 V口I2 N● 4 I9●a年 SYST删B ElloIMEERIKG--THEORY HgTHODOL0GY APPLICATIOH$ ¨ 93 次关键线路的一种简单算法 墼塑 ，，? 7 湖北省荆州江双石油学院 434l03) 。 【摘要】在 同磐计划技术的实际应用过程申．不仅要关心关键路线，同时也要兼顾其它一 些可行路线，尤其是次关键路线 奉文时传统的c 和PERT方法加 以改进，提 出了同时确定关 键路线和次关键路线的一种简单算法，并且举例具体说明了计算过程，垮 出了若干关于同磐 王序和路线的一般性质 。 关键词 关键路线 次关键路线 关键王序 次关键王序 枣 牟若 L／ 1 引言 网络计划技术是一种工程项目篮理直翌 它能够考虑工程或计翅项【目的结祷和逻辑关系． 综合地利用各种资源，合理地安排工作计翅。【实际上，当工序时问是非肯定望时，用P肌T方法 找出的关键路线是平均路线最长的路线 如果有若干条路长相近的路线存在对 考虑到工序对 间的随机因紊，PERT方法计算出的关键路线并不可靠… 。这时计算出次长路线，甚至其它长 度的路线，对于台理制定工期、安捧施工计划都是十分必要 的 工期的调整和资源的优化配 置过程不仅与关键路线有关，而且很可能与其它长度的路线有关… 。因此，寻找计算次关键 路线乃至其它长度的可行路线的方法．无论在理论上，还是在实际应用中都是十分需要 的。 文献 2【】定义 了次关键路线．并提出了一种同时计算关键路线和欢关键路线的方法．这种 方法引入了事项的次长时间概念，即不仅要计算事项时间．还要计算事项的次长时伺 本文提 出的次长路线的计算准则和方法直接利用传坑网络计算的结果．与传坑的计算方法十分相近 应用十分方便。 2 工序和路线的性质 为便于讨论，我们引入下列符号 ：。 {f，』)：工序的工序时间 T c1)：事项i的最早可能开始时阍， {J)：事项J的最迟必须结束时问： 。 TF (f，)：工序 (， 的总时差； ’ FF {，J)：工序 {f．1』}的单时差 事项 是开始事项，事项 是结束事项。为讨论方便．再设 CL ：关键路线的路长； 奉3C-~l8年a月15日收到 系 境 工 程 理 论 方 法 应 用 l998年第4期 RCP：所有关键路线畦集台 RCT：所有关键工序的集台； se∞iD {a， ，d }表示非负数 ，…，a 中的次小值，并约定$emia { J= SF=Se：nin { F (i，J)} 相应于关键路线 的定义，次关键路线简单地讲就是路长为次长的路线 性质 j 如果工序 “， 是次关键工序．则 TF ( )=0 或 F (，)=SF 证 明： fJ)立口果工序 cfI)又是关键工序．则该工序称 为紧关键工序 ．此时 F ．)=0 c2)若 F(， 0．设经过工序 ciJ 的次关键路长是S￡ 改变工序 {，)的工序时间． 令 TcfJJ)=T )+ (CL—SL) (1) 则此时次关键路线 的长度等于CL，从而变成 了关键路线 同时有：①对^f． (^)不变 ②^J．T工(^)不变。此时工序 cfl)的总时差 F (， =TL{J)一T(i，，)一 口()=0 (2) 由(1)和 {2)式可得： F (f， = cCL—S￡)