Title :
Time consistency adjustment algorithm of time Petri Net
Author :
Tong Jun ; Han Jian-min ; Guo Teng-fang
Author_Institution :
Math, Phys. & Inf. Eng. Coll., Normal Univ., Jinhua, China
Abstract :
Time Petri net is an effective approach to modeling workflow. But existing modeling methods do not consider dynamic adjustment method for time consistency. This paper proposes two adjustment algorithms, CTAA for time consistency and ICTTA for time inconsistency. CTAA can improve the workflow efficiency and ICTAA can make the Petri net capture the time consistency. We also propose a method to evaluate the time performance of Petri net generated by CTAA based on granular computing. Finally, we give an instance to show the effectiveness of the proposed algorithms.
Keywords :
Petri nets; workflow management software; ICTAA adjustment algorithm; consistent time-constrained adjustment algorithm; dynamic adjustment method; granular computing; inconsistent time-constrained adjustment algorithm; time Petri net; workflow management system modeling; Committee on Technology Accreditation Activities; Costs; Educational institutions; Equations; Information analysis; Mathematical model; Partitioning algorithms; Petri nets; Physics; Time factors;
Conference_Titel :
Granular Computing, 2009, GRC '09. IEEE International Conference on
Conference_Location :
Nanchang
Print_ISBN :
978-1-4244-4830-2
DOI :
10.1109/GRC.2009.5255065