模糊时态工作流网的建模和时间可能性分析.pdfVIP

第12卷第11期 计算机集成制造系统 V01．12No．11 2 OO6年11月 ComputerIntegratedManufacturingSystems Nov．2OO6 文章编号：1006—5911(2006)11—1779一06 模糊时态工作流网的建模和时间可能性分析 潘炎，汤庸 (中山大学计算机科学系，广东 广州 510275) 摘要：现有的工作流模型中很少考虑时间不确定性，以及资源和变迁的有效时间约束问题。为此，通过对模 糊时间Petri网的各个元素中引入耐问约束，提出了一种工作流模型，即模糊时态工作流网，给出了该工作流网中 各种时态元素的计算方法，并讨论了利用该网对工作流中的时态现象进行时间建模和时间可能性分析的方法。最 后，用一个实例解释了这些方法的使用。模糊时态工作流网可以对带有时间不确定性和时间约束的工作流模型中 的时态信息进行建模，并对一些典型的时间约束进行时间可能性分析。 关键词：工作流；模糊时间Pet“网；时间建模；时间可能性分析 中图分类号：TP301 文献标识码：A of worknownetsanditstime Modelingfuzzytemporal possibility锄alysis PANYin，1、ANGlong Sci．，SunYat—sen 510275，China) (Dep．ofComputer Univ．，Guangzhou time andvalidtimeconstraintsonresourcesandactivitiesshouldbeconsideredinwork— AbstI．act：Theuncertainty in time flowmodels．Tosolvethisproblem，basedonintroductionoftimeconstraintsonelementsfuzzy Pet“nets， of anewworkflowmodelnamed Workflow Thecalculation FuzzyTemporal nets(FTWF—nets)wasproposed． in was time andtime of elementsFTWF—nets temporal provided．Thenmodeling possibilityanalysistemporalphe— nomenainFTWF—netswere was toillustratetheuseofthesemethods．FTWF studied．Finally，anexamplegiven —netscouldbeusedtomodel inthoseworkflowswithtime andtimeconstraintson temporalinformation uncertainty resourcesandactivities，andtime couldbe onsome constraints． possibilityanalyzed typical