RECONFIGURABLE MODELLING WITH DEADLOCK AVOIDANCE FOR THE CLINICAL PATHWAY BASED ON MCPN-CS

Clinical Pathway (CP) is very complicated and has many exceptional variations. Generally, its treatment course and control steps cannot be totally predefined. Meanwhile, the CP embodies the “Re-flow” therapy features, which is very hard to model, control and manage. Therefore, combined modular modelling method and structure changing mechanisms, a Modular Coloured Petri Net with changeable structure (MCPN-CS) workflow modelling method is proposed. Aimed at the variations of the CP, the workflow model for the CP can be reconfigured dynamically by using the mechanisms of change-by-modification (CBM) and change-by-composition (CBC). A case study on a workflow modelling of osteosarcoma CP is constructed and the modelling is analyzed by proposed deadlock detection algorithms (DDA). The result validates that the proposed method may noticeably enhance the flexibility, adaptation, reusability and maintainability of the workflow model for the CP. (Received in March 2009, accepted in January 2010. This paper was with the authors 2 months for 1 revision.)

[1]  Zhibin Jiang,et al.  Colored Petri Nets with changeable structures (CPN-CS) and their applications in modeling one-of-a-kind production (OKP) systems , 2001 .

[2]  Rajeev K. Bali,et al.  Workflow management systems: the healthcare technology of the future? , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Billie Hunter,et al.  Re-mapping client journeys and professional identities: a review of the literature on clinical pathways. , 2008, International journal of nursing studies.

[4]  Zhibin Jiang,et al.  Supply chain workflow modelling using XML-formatted modular petri nets , 2003 .

[5]  Armin Zimmermann.  Colored Petri Nets , 2008 .

[6]  J. Cheah,et al.  Development and implementation of a clinical pathway programme in an acute care general hospital in Singapore. , 2000, International journal for quality in health care : journal of the International Society for Quality in Health Care.

[7]  Kazunobu Yamauchi,et al.  What are the standard functions of electronic clinical pathways? , 2009, Int. J. Medical Informatics.

[8]  Hyo-Won Suh,et al.  A timed colored Petri nets modeling for dynamic workflow in product development process , 2008, Comput. Ind..

[9]  Utilization of critical pathways to facilitate clinical care. , 1995, The Journal of burn care & rehabilitation.

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

[11]  Jianmin Wang,et al.  Modeling workflow processes with colored Petri nets , 2002, Comput. Ind..

[12]  Kelwyn A. D'Souza.  A control model for detecting deadlocks in an automated machining cell , 1994 .

[13]  Huiran Liu,et al.  An extended object-oriented Petri nets for modeling and analysis automated re-entrant manufacturing systems , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[14]  Régis Beuscart,et al.  Dynamic workflow model for complex activity in intensive care unit , 1999, Int. J. Medical Informatics.

[15]  K. Jacobs,et al.  Care pathways: the road to better health services? , 2003, Journal of health organization and management.

[16]  Jacques Wainer,et al.  Constraint-Based Flexible Workflows , 2003, CRIWG.

[17]  Marco Gribaudo,et al.  Performance Analysis of the ARIA Adaptive Media Processing Workflows using Colored Petri Nets , 2009, Electron. Notes Theor. Comput. Sci..

[18]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[19]  Zhibin Jiang,et al.  Temporized coloured Petri nets with changeable structure (CPN-CS) for performance modelling of dynamic production systems , 2000 .