Extended event-condition-action rules and fuzzy Petri nets based exception handling for workflow management

Exception handling plays a key role in dynamic workflow management that enables streamlined business processes. Handling application-specific exceptions is a knowledge-intensive process involving different decision-making strategies and a variety of knowledge, especially much fuzzy knowledge. Current efforts in workflow exception management are not adequate to support the knowledge-based exception handling. This paper proposes a hybrid exception handling approach based on two extended knowledge models, i.e., generalized fuzzy event-condition-action (GFECA) rule and typed fuzzy Petri net extended by process knowledge (TFPN-PK). The approach realizes integrated representation and reasoning of fuzzy and non-fuzzy knowledge as well as specific application domain knowledge and workflow process knowledge. In addition, it supports two handling strategies, i.e., direct decision and analysis-based decision, during exception management. The approach fills in the gaps in existing related researches, i.e., only providing the capability of direct exception handling and neglecting fuzzy knowledge. Based on TFPN-PK, a weighted fuzzy reasoning algorithm is designed to address the reasoning problem of uncertain goal propositions and known goal concepts by combining forward reasoning with backward reasoning and therefore to facilitate cause analysis and handling of workflow exceptions. A prototype system is developed to implement the proposed approach.

[1]  L. Stein,et al.  OWL Web Ontology Language - Reference , 2004 .

[2]  Wil M. P. van der Aalst,et al.  Workflow Exception Patterns , 2006, CAiSE.

[3]  Wil M. P. van der Aalst,et al.  From task descriptions via colored Petri nets towards an implementation of a new electronic patient record workflow system , 2007, International Journal on Software Tools for Technology Transfer.

[4]  Qingtian Zeng,et al.  Modeling and Analysis for Workflow Constrained by Resources and Nondetermined Time: An Approach Based on Petri Nets , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Wil M. P. van der Aalst,et al.  Dynamic, Extensible and Context-Aware Exception Handling for Workflows , 2007, OTM Conferences.

[6]  Erhard Rahm,et al.  Adaptive Guideline-based Treatment Workflows with AdaptFlow , 2004, CGP.

[7]  Wil M.P. van der Aalst,et al.  YAWL: yet another workflow language , 2005, Inf. Syst..

[8]  Giordano Lanzola,et al.  Flexible guideline-based patient careflow systems , 2001, Artif. Intell. Medicine.

[9]  Asunción Gómez-Pérez,et al.  Methodologies, tools and languages for building ontologies: Where is their meeting point? , 2003, Data Knowl. Eng..

[10]  Elisa Bertino,et al.  A Semantic-Based Execution Model for Multilevel Secure Workflows , 2000, J. Comput. Secur..

[11]  Shyi-Ming Chen,et al.  Fuzzy backward reasoning using fuzzy Petri nets , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[13]  Zhibin Jiang,et al.  An ontology-based hierarchical semantic modeling approach to clinical pathway workflows , 2009, Comput. Biol. Medicine.

[14]  Mark Klein,et al.  A Knowledge-based Approach to Handling Exceptions in Workflow Systems , 2011, Computer Supported Cooperative Work (CSCW).

[15]  Yuliang Shi,et al.  Exception handling of workflow for Web services , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[16]  Silvana Quaglini,et al.  Evidence-based careflow management systems: the case of post-stroke rehabilitation , 2002, J. Biomed. Informatics.

[17]  Peter Dadam,et al.  Correctness criteria for dynamic changes in workflow systems - a survey , 2004, Data Knowl. Eng..

[18]  Dong Yang,et al.  A Knowledge- and Workflow-Based System for Supporting Order Fulfillment Process in the Build-to-Order Supply Chains , 2006, ASWC.

[19]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[20]  Wil M. P. van der Aalst,et al.  Worklets: A Service-Oriented Implementation of Dynamic Flexibility in Workflows , 2006, OTM Conferences.

[21]  Wil M. P. van der Aalst,et al.  Design and Implementation of the YAWL System , 2004, CAiSE.

[22]  Shyi-Ming Chen,et al.  Weighted fuzzy reasoning using weighted fuzzy Petri nets , 2002 .

[23]  Paul W. P. J. Grefen,et al.  Global transaction support for workflow management systems: from formal specification to practical implementation , 2001, The VLDB Journal.

[24]  Natalia Sidorova,et al.  Modeling grid workflows with colored Petri nets , 2007 .

[25]  Guowei Yang,et al.  Distributed and adaptive workflow in services-oriented agile supply chain management , 2005, Proceedings. 2005 IEEE International Engineering Management Conference, 2005..

[26]  Kees M. van Hee,et al.  History-Dependent Petri Nets , 2007, ICATPN.

[27]  Amit P. Sheth,et al.  Exception Handling in Workflow Systems , 2004, Applied Intelligence.

[28]  Wil M. P. van der Aalst,et al.  Facilitating Flexibility and Dynamic Exception Handling in Workflows through Worklets , 2005, CAiSE Short Paper Proceedings.

[29]  Dickson K. W. Chiu A Three-Layer Model for Workflow Semantic Recovery in an Object-Oriented Environment , 2001, ER.

[30]  Erhard Rahm,et al.  AGENTWORK: a workflow system supporting rule-based workflow adaptation , 2004, Data Knowl. Eng..

[31]  Fabio Casati,et al.  Specification and implementation of exceptions in workflow management systems , 1999, TODS.

[32]  Gustavo Alonso,et al.  Exception Handling in Workflow Management Systems , 2000, IEEE Trans. Software Eng..

[33]  Jian Tang,et al.  Consulting past exceptions to facilitate workflow exception handling , 2004, Decis. Support Syst..

[34]  Manfred Reichert,et al.  IT support for healthcare processes - premises, challenges, perspectives , 2007, Data Knowl. Eng..

[35]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..