A workflow model based on fuzzy-timing Petri nets

Time information management in workflow has been recognized as one of the most significant tasks in workflow management. The uncertainties in time and time-related constraints in workflow models should be taken into consideration. Based on introducing time constraints on elements in fuzzy-timing Petri nets, this paper propose a new workflow model named fuzzy temporal workflow nets (FTWF-nets). The calculation of temporal elements in FTWF-nets is given. Then time modeling and time possibility analysis of temporal phenomena in FTWF-nets are investigated. Finally an example is given to illustrate how to use these methods. Research results show that FTWF-nets can be used to model time information in those workflows, which have time uncertainty and have time constraints on resources and activities, and analyze the time possibility on some constraints.

[1]  Li Hui-Fang,et al.  Workflow Model Analysis Based on Time Constraint Petri Nets , 2004 .

[2]  Tadao Murata,et al.  Temporal Uncertainty and Fuzzy-Timing High-Level Petri Nets , 1996, Application and Theory of Petri Nets.

[3]  Didier Dubois,et al.  Processing fuzzy temporal knowledge , 1989, IEEE Trans. Syst. Man Cybern..

[4]  Sea Ling,et al.  Time Petri nets for workflow modelling and analysis , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[5]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[6]  Li Hui-fang,et al.  Overview on Managing Time in Workflow Systems , 2002 .

[7]  Du Shuan.  An Extended Time Workflow Model Based on TWF-net and Its Application , 2003 .

[8]  Li Wei.  A Workflow Model Based on Timed Petri Net , 2002 .

[9]  Fan Yu-shun,et al.  Schedulability Analysis Algorithm for Timing Constraint Workflow Models , 2002 .

[10]  Tian Feng,et al.  The CSCW analysis method based on fuzzy-timing high-level Petri nets , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[11]  Yi Zhou,et al.  Modeling and performance analysis using extended fuzzy-timing Petri nets for networked virtual environments , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Yong Tang,et al.  Temporal extension of workflow meta-model and its application , 2004, 8th International Conference on Computer Supported Cooperative Work in Design.