Workflow Region Recognition Algorithm and Its Time Complexity

• Autorzy: Gao X. , Wang X. , Yang M. , Liu Y.

Warianty tytułu

PL

Sposób działania i złożoność czasowa algorytmu rozpoznawania obszaru pracy strumieniowej

• Języki publikacji: EN

Abstrakty

EN

Based on polychromatic sets theory, a new workflow model – special net structure model (SNS model) is proposed, and a concept of workflow region is defined. And then, the recognition algorithm of workflow region is presented and its time complexity is analyzed quantitatively. The compound workflow SNS model can be reduced level by level from inner to outer by invoking the recognition algorithm of workflow region. This recognition algorithm is executed only once for a lot of workflow dynamic changes. Therefore, the computing complexity is feasible and acceptable.

PL

W artykule przedstawiono propozycję nowego modelu pracy strumieniowej SNS (ang. Special Net Structure), opartego na teorii ustawień polichromatycznych oraz koncepcję obszaru pracy strumieniowej. Przeprowadzono analizę działania algorytmu rozpoznawania regionu pracy strumieniowej, jego skuteczności i stopnia komplikacji. Uzyskane wyniki wskazują na jego pełną wykonalność.

Słowa kluczowe

EN

workflow region; recognition algorithm; time complexity; polychromatic sets theory

PL

obszar pracy strumieniowej; algorytm rozpoznawania; złożoność czasowa; teoria ustawień polichromatycznych

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 184--186
• Opis fizyczny: Bibliogr. 9 poz., schem.

Twórcy

autor

Gao X.

• Xi'an University of Technology

autor

Wang X.

• Xi'an Jiaotong University

autor

Yang M.

• Xi'an University of Technology

autor

Liu Y.

• Xi'an University of Technology

Bibliografia

• [1] Lin H., Fan Y., Newman S., Manufacturing process analysis with support of workflow modelling and simulation, International Journal of Production Research, 47 (2009), No. 7, 1773-1790
• [2] Pan H.L., Wu J.Q., Wu C.H., A workflow instance migration algorithm for improving time complexity, Communications in Computer and Information Science, 153 (2011), 314-320
• [3] Ellis C., Keddara K., Rozenberg G., Dynamic change within workflow systems, Proceedings of the ACM Conference on Organizational Computing Systems, (1995), 10-18
• [4] Van der Aalst W.M.P., Exterminating the dynamic change bug: a concrete approach to support workflow change, Information Systems Forntiers, 3 (2001), No. 3, 297-317
• [5] Gao X., Li Z., Business process modeling and analysis using UML and polychromatic sets, Production Planning & Control, 17 (2006), No. 8, 780-791
• [6] Gao X., Li Z., Du X., Dynamic change model and instance migration approach for workflow management system, Computer Integrated Manufacturing Systems, 14 (2008), No. 8, 1521-1528
• [7] Pavlov V.V., Polychromatic Sets and Graphs for CALS, Moscow, Russia: STANKIN Press, 2002
• [8] Zhang Y., Li Z., Xu L., Wang J., A new method for automatic synthesis of tolerances for complex assemblies based on polychromatic sets, Enterprise Information Systems, 5 (2011), No. 3, 337-358
• [9] Gao X., Li Z., Li L., A process model for concurrent design in manufacturing enterprise information systems, Enterprise Information Systems, 2 (2008), No. 1, 33–46