Upper Bound Estimation of Turnaround Time Based on Fuzzy Temporal Workflow Net

Workflow management has been a hot issue in both academic and industrial research. Deadline assignment is of great significance in workflow management. In order to avoid deadline violation, designers need an approach to evaluate the upper bound of turnaround time of a workflow process, especially in the early stage of the process design. In this paper, a method is proposed to evaluate the latest finishing time of a workflow instance. This method is based on our previously proposed model fuzzy temporal workflow nets (FTWF-Nets), which could depict uncertain or imprecise temporal information. Then an efficient algorithm extended from critical path method (CPM) is devised. Finally a case study is given

[1]  Yong Tang,et al.  A workflow model based on fuzzy-timing Petri nets , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..

[2]  Atul Prakash,et al.  Management and utilization of knowledge for the automatic improvement of workflow performance , 1995, COCS '95.

[3]  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.

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

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

[6]  Kwang-Hoon Kim,et al.  Workflow performance and scalability analysis using the layered queuing modeling methodology , 2001, GROUP '01.

[7]  Dan C. Marinescu,et al.  Performance Equivalent Analysis of Workflow Systems Based on Stochastic Petri Net Models , 2002, EDCIS.

[8]  Myoung-Ho Kim,et al.  Extracting the workflow critical path from the extended well-formed workflow schema , 2005, J. Comput. Syst. Sci..

[9]  MengChu Zhou,et al.  Performance modeling and analysis of workflow , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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