A Transformation Approach from Workflow Net to PERT Diagram Based on Invariants

Ji-dong GE,Hao HU,Jian LV
DOI: https://doi.org/10.3321/j.issn:0372-2112.2008.05.011
2008-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:Workflow management systems provide a cooperative-work environment for the modern enterprises, which can availably manage enterprise business process and enhance its business competence. In order to efficiently manage the schedule of business processes, it is necessary to provide a schedule estimating method for workflow process model. The process modeled by workflow net based on Petri nets is difficult to be estimated for its schedule and total time directly. While in traditional schedule planning, the PERT diagram is an available technology. This paper introduces time concept into the workflow net and presents a transformation algorithm from LMST-invariant's subnet to PERT diagram based on LMST-invariant decomposition. According to the resulting PERT diagram, the schedule and total time of workflow process model can estimated.
What problem does this paper attempt to address?