Title :
Upper Bound Estimation of Turnaround Time Based on Fuzzy Temporal Workflow Net
Author :
Ma, Hui ; Tang, Yong ; Pan, Yan
Author_Institution :
Dept. of Comput. Sci., Sun Yat-sen Univ., Guangdong
Abstract :
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
Keywords :
Petri nets; critical path analysis; estimation theory; fuzzy set theory; statistical distributions; workflow management software; critical path method; deadline assignment; fuzzy temporal workflow net; turnaround time; upper bound estimation; workflow management; workflow process design; Collaborative work; Computer science; Fuzzy sets; Information management; Management information systems; Probability distribution; Process design; Sun; Technology management; Upper bound; FTWF-Net; performance; turnaround time;
Conference_Titel :
Computer Supported Cooperative Work in Design, 2006. CSCWD '06. 10th International Conference on
Conference_Location :
Nanjing
Print_ISBN :
1-4244-0164-X
Electronic_ISBN :
1-4244-0165-8
DOI :
10.1109/CSCWD.2006.253117