Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2004.05a
- /
- Pages.718-721
- /
- 2004
Classification by feedback structure and partitioning into acyclic subgraphs for a cyclic workflow graph
- Choi, Yong-Sun (Dept. of Systems Management & Engineering, Inje University)
- Published : 2004.05.21
Abstract
This paper introduces a novel method of partitioning a cyclic workflow graph into the subgraphs of acyclic flows. The way of iterative classification of nodes according to feedback structures and deriving subgraphs of acyclic flows is described with illustrative examples. The proposed method allows a cyclic workflow model to be analyzed further, if necessary, with several smaller subflows, which are all acyclic.