单代号模煳网络的关键路线分析.pdfVIP

　1998 年 8 月 系统工程理论与实践 第 8 期　 单代号模糊网络的关键路线分析 胡劲松　达庆利 ( 东南大学系统工程研究所, 南京 2 10096) 摘要　基于单代号模糊网络活动时间参数计算的加法形式, 本文提出了确定网络时间参数和关键路 线的计算方法。该方法易于使用, 且能用于模糊方程的求解和双代号模糊网络分析中。 关键词　模糊网络　模糊方程　网络计划 A n a ly sis o f C r it ica l P ath in Fuzzy N etw o rk w ith A ct iv ite s on N o de s 　 H u J in g son g D a Q in g li ( In st itu te o f Sy stem s Eng in eer ing, Sou th ea st U n iver sity , N anj ing 2 10096) Abstract　B a sed on add it ion fo rm u la s fo r cacu lat ing act iv it ie s t im e p aram eter s in fuzzy n etw o rk w ith act iv it ie s on node s, th is p ap er p re sen t s a m ethod fo r determ in ing act iv it ie s t im e p aram eter s an d cr it ica l p ath in fuzzy n etw o rk. T h e m ethod is ea sy to b e u sed an d . can b e u sed to so lve fuzzy equ at ion an d an a ly sze fuzzy n etw o rk w ith act iv it ie s on arce s Keywords　fuzzy n etw o rk; fuzzy equ at ion; n etw o rk sch edu ling 1　引言 围绕着确定双代号模糊网络的时间参数和关键路线问题, 人们进行了深入研究, 并取得了一些初步的 成果[ 1- 3 ] 。而有关单代号模糊网络的时间参数计算和确定其关键路线的问题, 目前未曾有过报道。从计算方 法来看, 要确定双代号模糊网络的时间参数和关键路线, 一般地包括基于模糊最大运算的正向迭代计算和 基于模糊最小运算的反向迭代计算过程。对于单代号模糊网络, 由于用节点表示活动, 用箭杆表示各活动 之间的先后次序的约束, 因此, 其时间参数计算和确定关键路线, 虽然仍采用正向和反向迭代计算, 但在方 法上有其特点。在正向迭代计算过程中, 确定活动的正向时间; 在反向迭代计算过程中, 确定活动的反向时 间。鉴于此原因, 本文讨论单代号模糊网络时间参数的计算和确定其关键路线的方法。 2　单代号模糊网络的时间参数计算 假设 表示单代号网络的节点集合, 即活动集合。在确定性的单代号网络中, 活动 , ∈ 的正向时间 E j j E (