A novel approach to modeling and analyzing uncertain time of workflows

Yanhua Du,Yushun Fan
DOI: https://doi.org/10.3772/j.issn.1002-0470.2008.05.012
2008-01-01
Abstract:According to the practical need of workflow time management in the enterprises, the paper presents a new approach to modeling and analyzing uncertain time of workflows. The method firstly models the uncertain temporal information in workflows based on the extended fuzzy timing workflow nets (EFTWFN), then constructs the sprouting graph from the EFTWFN models of multi-process, and finally, solves the problems of uncertain time according to the sprouting graph. The approach can not only solve the uncertain time problems for multi-process of workflows under resource constraints, but also return the possibility of executing information of activities to support decisions of users or optimize the workflow models. Furthermore, it is easy to be reused, namely the sprouting graph can be used for more than one problem. In the end of the study, an application of the approach was illustrated through an example in manufacturing enterprise and its validity was explained by simulation of CPN tools.
What problem does this paper attempt to address?