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