Toolkit for healthcare professionals: a colored petri nets based approach for modeling and simulation of healthcare workflows
Authors: 
Vijay Gehlot, Jake Robinson, Manisha Tanwar, Elliot B. Sloane, Nilmini WickramasingheAuthors Info & Claims
Vijay Gehlot, Jake Robinson, Manisha Tanwar, Elliot B. Sloane, Nilmini WickramasingheAuthors Info & ClaimsArticle No.: 95, Pages 1 - 12
Abstract
In 2017, Academic Emergency Medicine convened a consensus conference on Catalyzing System Change through Health Care Simulation: Systems, Competency and Outcomes to assess the impact of simulation on various aspects of healthcare delivery. One focus area was the role that computer modeling and simulation can and should play in the research and development of emergency care delivery systems. In this paper, we illustrate the use and application of Colored Petri Nets (CPNs) for modeling and simulating healthcare workflow processes. Specifically, we detail our approach by modeling patient flow to an operating room. The model accounts for various resources and their utilization. We use hierarchical Colored Petri Nets with modules and the associated graphical integrated development environment called CPN Tools for creating and simulating the model. The hierarchy and module concepts of CPNs allow the modeling of large and complex systems in an incremental and top-down manner.
References
[1]
Barkaoui, K., P. Dechambre, and R. Hachicha. 2002. "Verification and optimisation of an operating room workflow". In Proceedings of the 35th Annual Hawaii International Conference on System Sciences, 2581--2590.
[2]
Brailsford, S. C., T. Bolt, C. Connell, J. H. Klein, and B. Patel. 2009. "Stakeholder engagement in health care simulation". In Proceedings of the 2009 Winter Simulation Conference, edited by M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, 1840--1849. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[3]
Centeno, M. A., H. R. Dodd, M. Aranda, and Y. Sanchez. 2010. "A simulation study to increase throughput in an endoscopy center". In Proceedings of the 2010 Winter Simulation Conference, 2462--2473.
[4]
Cho, K. W., S. M. Kim, Y. M. Chae, and Y. U. Song. 2017. "Application of Queueing Theory to the Analysis of Changes in Outpatients' Waiting Times in Hospitals Introducing EMR". Healthcare Informatics Research 23(1):35--42.
[5]
Christov, S., B. Chen, G. S. Avrunin, L. A. Clarke, L. J. Osterweil, D. Brown, L. Cassells, and W. Mertens. 2008. "Rigorously Defining and Analyzing Medical Processes: An Experience Report". In Models in Software Engineering, edited by H. Giese, 118--131. Berlin, Heidelberg: Springer Berlin Heidelberg.
[6]
Creemers, S., and M. Lambrecht. 2011. Modeling a Hospital Queueing Network, 767--798. Boston, MA: Springer US.
[7]
Creemers, S., and M. R. Lambrecht. 2007. "Modeling a healthcare system as a queueing network: The case of a Belgian hospital". Technical report, Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Belgium.
[8]
Eldabi, T. 2009. "Implementation issues of modeling healthcare problems: Misconceptions and lessons". In Proceedings of the 2009 Winter Simulation Conference, edited by M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, 1831--1839. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[9]
Gehlot, V. 2019. "From Petri Nets to Colored Petri Nets: A Tutorial Introduction to Nets Based Formalism for Modeling and Simulation". In Proceedings of the 2019 Winter Simulation Conference, edited by N. Mustafee, K.-H. G. Bae, S. Lazarova-Molnar, M. Rabe, C. Szabo, P. Haas, and Y.-J. Son, 1519--1533. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[10]
Gehlot, V., and E. B. Sloane. 2006. "Ensuring patient safety in wireless medical device networks". Computer 39(4):54--60.
[11]
Giua, A., and M. Silva. 2017. "Modeling, analysis and control of Discrete Event Systems: a Petri net perspective". IFAC-PapersOnLine 50(1):1772--1783. 20th IFAC World Congress.
[12]
Jahangirian, M., A. Naseer, L. Stergioulas, T. Young, T. Eldabi, S. Brailsford, B. Patel, and P. Harper. 2012. "Simulation in health-care: lessons from other sectors". Operational Research 12:45--55.
[13]
Jensen, K. 1981. "Coloured Petri Nets and the Invariant Method". Theoretical Computer Science 14(3):317--336.
[14]
Jensen, K. 1994. "An Introduction to the Theoretical Aspects of Coloured Petri Nets". In A Decade of Concurrency, edited by J. W. de Bakker, W.-P. de Roever, and G. Rozenberg, Volume 803 of Lecture Notes in Computer Science, 230--272. Berlin-Heidelberg: Springer-Verlag.
[15]
Jensen, K., and L. M. Kristensen. 2009. Coloured Petri Nets. Modelling and Validation of Concurrent Systems. Berlin-Heidelberg: Springer-Verlag.
[16]
Jensen, K., and L. M. Kristensen. 2015. "Colored Petri Nets: A Graphical Language for Formal Modeling and Validation of Concurrent Systems". Communications of the ACM 58(6):61--70.
[17]
King, D., A. K. Emara, M. K. Ng, P. J. Evans, K. Estes, K. P. Spindler, T. Mroz, B. M. Patterson, V. E. Krebs, S. Pinney, and N. S. P. and J. L. Schaffer. 2020. "Transformation from a traditional model to a virtual model of care in orthopaedic surgery: COVID-19 experience and beyond". Bone & Joint Open 1(6):272--280.
[18]
Laker, L. F., E. Torabi, D. J. France, C. M. Froehle, E. J. Goldlust, N. R. Hoot, P. Kasaie, M. S. Lyons, L. H. BargWalkow, M. J. Ward, and R. L. Wears. 2018. "Understanding Emergency Care Delivery Through Computer Simulation Modeling". Acad Emerg Med. 25(2):116--127.
[19]
Law, A. M. 2015. Simulation Modeling and Analysis. 5th ed. New York: McGraw-Hill.
[20]
Osterweil, L. J., G. S. Avrunin, B. Chen, L. A. Clarke, R. Cobleigh, E. A. Henneman, and P. L. Henneman. 2007. "Engineering Medical Processes to Improve Their Safety". In Situational Method Engineering: Fundamentals and Experiences, edited by J. Ralyté, S. Brinkkemper, and B. Henderson-Sellers, 267--282. Boston, MA: Springer US.
[21]
Reid, P. P., W. D. Compton, J. H. Grossman, and G. Fanjiang. 2005. "Building a Better Delivery System: A New Engineering/Healthcare Partnership". Technical report, National Academies Press, Washington D.C.
[22]
Sargent, R. G. 2013. "Verification and validation of simulation models". Journal of Simulation 7(1):12--24.
[23]
Simon, E., J. Oyekan, W. Hutabarat, A. Tiwari, and C. J. Turner. 2018. "Adapting Petri Nets to Discrete Event Simulation for the Stochastic Modelling of Manufacturing Systems". International Journal of Simulation Modelling 17(1):5--17.
[24]
Sloane, E. B., and V. Gehlot. 2007. "Use of Coloured Petri Net models in planning, design, and simulation of intelligent wireless medical device networks for safe and flexible hospital capacity management". International Journal of Networking and Virtual Organisations 4(2):118--129.
[25]
Taheri, J., Z. Gellad, D. Burchfield, and K. Cooper. 2012. "A simulation study to reduce nurse overtime and improve patient flow time at a hospital endoscopy unit". In Proceedings of the 2012 Winter Simulation Conference (WSC), 1--12.
[26]
Tako, A. A., and S. Robinson. 2015. "Is simulation in health different?". Journal of the Operational Research Society 66(4):602--614.
[27]
Wells, L. 2006. "Performance analysis using CPN tools". In Proceedings of the 1st International ICST Conference on Performance Evaluation Methodologies and Tools, 59--68.
[28]
Young, T., J. Eatock, M. Jahangirian, A. Naseer, and R. Lilford. 2009. "Three critical challenges for modeling and simulation in healthcare". In Proceedings of the 2009 Winter Simulation Conference, edited by M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls, 1823--1830. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[29]
Zeinalnezhad, M., A. Chofreh, F. Goni, J. Klemeš, and E. Sari. 2020. "Simulation and improvement of patients' workflow in heart clinics during covid-19 pandemic using timed coloured Petri nets". International Journal of Environmental Research and Public Health 17(22):1--18.
Index Terms
- Toolkit for healthcare professionals: a colored petri nets based approach for modeling and simulation of healthcare workflows
Index terms have been assigned to the content through auto-classification.
Recommendations
User Profiles of Healthcare Professionals in a Chronic Obstructive Pulmonary Disease Care Pathway
PervasiveHealth'19: Proceedings of the 13th EAI International Conference on Pervasive Computing Technologies for HealthcareTelehealth is a digital service expected to address healthcare demands by supporting self-management and improving access to healthcare facilities for chronic obstructive pulmonary disease. However, results for telehealth efficacy are conflicting ...
Telehomecare Challenge Collaboration Among Healthcare Professionals
The aim of this study was to identify the organizational problems that emerge when telehomecare technology for heart patients is implemented across healthcare sectors. The overall methodology of the study is the case study. A triangulation of data ...
Comments
Information & Contributors
Information
Published In
December 2021
2971 pages
Sponsors
In-Cooperation
- IIE: Institute of Industrial Engineers
- INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
- SCS: Shanghai Computer Society
Publisher
IEEE Press
Publication History
Published: 28 February 2022
Check for updates
Qualifiers
- Research-article
Conference
WSC '21
Sponsor:
Acceptance Rates
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 30Total Downloads
- Downloads (Last 12 months)12
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in