模糊网络中关键路线的工序时差判别方法.pdfVIP

系　统　工　程　学　报 1997 年第 12 卷第 1 期　　　　 　　　　1997 . 12 . 1 JOU RNAL O F SYST EM S EN G IN EER IN G V o l N o 模糊网络中关键路线的 工序时差判别方法 ① 胡劲松 　达庆利 ( 东南大学系统工程研究所, 南京 210096) 　　摘要　提出了模糊网络中工序总时差和单时差的算法, 同时给出了关键工序和关键路线 的工序总时差判别方法. 最后, 本文用实例说明该方法的正确性和有效性. 关键词: 网络计划, 模糊网络, 总时差, 单时差 分类号: F 224 THE M ETHOD USING ACTIV ITIES SLACK TO D ETERM INE CR ITICAL PATH IN A FUZZY NETWORK 　 Hu J in song Da Qingli ( In stitu te of System s Engineering , Sou theast U n iversity , N an jing 210096) Abstract　 In th is paper , algo rithm s of to tal float tim e and free float tim e abou t activities in a fuzzy netw o rk are p resen ted , and the m ethod u sing activities to tal float tim e to determ ine critical activities and path in a fuzzy netw o rk is giv en. F inally, tw o exam p les of fuzzy netw o rk are u sed to illu strate the co rrectness and effectiveness of the p ropo sed m ethod. Key words: schedu ling, fuzzy netw o rk , to tal float tim e, free float tim e 0　引　言 目前, 对于一项有工序工期详尽资料的计划问题, 关键路线法(CPM ) 和计划评审技术 ( ) ( PER T 提供了有效的网络计划技术; 但对于工序持续时间的信息在性质上是不确定 模 ) 糊 的项目计划问题, 传统的 CPM 和 PER T 不能提供有效的解决方法. 针对此情况, 文献 [ 1 ]在工序工期为离散型模糊数情况下计算了事项的最早可能开工时间. 文献[ 2 ] 利用 PER T 分析了在工序工期为三角形模糊数情形下的工程期望完工时间、关键路线、工序时差 和满足某一完工时间的可能性等问题; 同时指出, 利用 PER T 在计算模糊网络的工程期望 完工时间方面能得到较好的结果, 但在识别关键工序、计算工序时差及估计满足某一完工时 ① 30 岁, 男, 博士生. 30, , . m ale docto ral student 本文 1