A Three-Level Strategy for the Design and Performance Evaluation of Hospital Departments

The efficient management of hospital departments (HDs) has recently become an important issue. Indeed, the increased demand and design for hospital services have saturated the capacity of HD that requires suitable tools for the efficient use of resources and flow of patients, staff, and drugs. This paper proposes a model based on a three-level strategy to design at the tactical level in a concise and effective way the structure, the resources, and the dynamics of a critically congested HD. The design strategy is composed of three basic elements: the modeling module, the optimization module, and the simulation and decision module. The first module employs a Unified Modeling Language tool and a timed Petri net (PN) model to effectively capture the detailed flow and dynamics of patients, starting from their arrival to the HD until their discharge. The optimization module employs the fluid relaxation to concisely approximate in a continuous PN framework the HD model and optimize suitable performance indices. The simulation module verifies that the optimized parameters allow an effective workflow organization while maximizing the patient flow. In case of inconsistencies due to the fluid approximation between the continuous model used in the design phase by the optimization module and the discrete one used in the subsequent verification phase by the simulation module, the latter module revises the values of some HD model parameters. A real case study on the Emergency Cardiology Department of the General Hospital of Bari (Italy) shows the efficiency and accuracy of the proposed method.

[1]  Terry Young,et al.  An Agenda for Healthcare and Information Simulation , 2005, Health care management science.

[2]  Michael Pidd,et al.  Discrete event simulation for performance modelling in health care: a review of the literature , 2010, J. Simulation.

[3]  Krassimir T. Atanassov,et al.  Generalized Net Model for Outpatient Care in Bulgaria , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[4]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[5]  Constantine D. Spyropoulos,et al.  AI planning and scheduling in the medical hospital environment , 2000, Artif. Intell. Medicine.

[6]  Manuel Silva Suárez,et al.  On fluidification of Petri Nets: from discrete to hybrid and continuous models , 2003, Annu. Rev. Control..

[7]  O. Roux,et al.  A modeling methodology dedicated to simulation and based on generic meta-models using MDA-UML: an application to a chronic renal dialysis unit , 2006, 2006 International Conference on Service Systems and Service Management.

[8]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[9]  Zong Dai,et al.  Modeling Business Process Reengineering through Extended Petri Net , 2008, 2008 Fourth International Conference on Natural Computation.

[10]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[11]  Alexander Kolker Queuing Analytic Theory and Discrete Events Simulation for Healthcare : Right Application for the Right Problem , 2008 .

[12]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[13]  Keng Siau,et al.  Health care informatics , 2003, IEEE Transactions on Information Technology in Biomedicine.

[14]  Mariagrazia Dotoli,et al.  A First-Order Hybrid Petri Net Model for Supply Chain Management , 2009, IEEE Transactions on Automation Science and Engineering.

[15]  Manuel Silva Suárez,et al.  Petri nets and integrality relaxations: A view of continuous Petri net models , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[16]  Houshang Darabi,et al.  Modeling and integration of hospital information systems with Petri nets , 2009, 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics.

[17]  Walter Ukovich,et al.  A three level strategy for the design and performance evaluation of Hospital Departments: A case study , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[18]  Abdel-Badeeh M. Salem,et al.  Modelling and Analyzing a Hospital Procedureusing a Petri-Net Approach , 2007 .

[19]  Sae Sol Choi,et al.  Ubiquitous RFID Healthcare Systems Analysis on PhysioNet Grid Portal Services Using Petri Nets , 2005, 2005 5th International Conference on Information Communications & Signal Processing.

[20]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[21]  Mike Pidd,et al.  Discrete Event Simulation for Performance Modelling in Healthcare : A Review of the Literature , 2009 .

[22]  Arie Hasman,et al.  Enterprise resource planning for hospitals , 2004, Int. J. Medical Informatics.

[23]  Michael Pidd,et al.  Interconnected des models of emergency, outpatient, and inpatient departments of a hospital , 2007, 2007 Winter Simulation Conference.

[24]  Alain Guinet,et al.  Modelling and simulation of emergency services with ARIS and Arena. Case study: the emergency department of Saint Joseph and Saint Luc Hospital , 2009 .

[25]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[26]  Manuel Silva Suárez,et al.  Unforced Continuous Petri Nets and Positive Systems , 2003, POSTA.

[27]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[28]  Jingshan Li,et al.  Modeling and analysis of hospital emergency department: An analytical framework and problem formulation , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[29]  Ewart R. Carson,et al.  A Petri net based model of patient-flows in a progressive patient-care system , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[30]  Osman Balci,et al.  Modeling and analyzing a physician clinic environment using discrete-event (visual) simulation , 2001, Comput. Oper. Res..

[31]  Vinod Aggarwal,et al.  The Application of the Unified Modeling Language in Object-Oriented Analysis of Healthcare Information Systems , 2002, Journal of Medical Systems.

[32]  Mike Criswell,et al.  Emergency Department Divert Avoidance Using Petri Nets , 2007, 2007 IEEE International Conference on System of Systems Engineering.

[33]  P. Harper A Framework for Operational Modelling of Hospital Resources , 2002, Health care management science.

[34]  Hajo A. Reijers,et al.  Business Process Redesign at a Mental Healthcare Institute: A Coloured Petri Net Approach , 2005 .

[35]  Hassane Alla,et al.  Discrete, continuous, and hybrid Petri Nets , 2004 .

[36]  MengChu Zhou,et al.  Modeling and performance analysis of medical services systems using Petri nets , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[37]  Huilong Duan,et al.  Integration of IHE-Based Systems with Petri Net Workflow Management System , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

[38]  Thomas R Rohleder,et al.  Using simulation modeling to improve patient flow at an outpatient orthopedic clinic , 2011, Health care management science.

[39]  Russ Miles,et al.  Learning UML 2.0 , 2006 .

[40]  F. Fruggiero,et al.  Computer Simulation in Health Care Service: The Emergency Department of CUH , 2007 .

[41]  Kannan Sethuraman,et al.  The Diffusion of Operations Management Concepts into the Healthcare Sector , 2005 .

[42]  Robert E. Bixby,et al.  Solving Real-World Linear Programs: A Decade and More of Progress , 2002, Oper. Res..

[43]  Andre Stephan Baumgart,et al.  An extended Petri net for modeling workflow with critical sections , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[44]  Alfredo Lambiase,et al.  Computer simulation and swarm intelligence organisation into an emergency department: a balancing approach across ant colony optimisation , 2008 .

[45]  Walter Ukovich,et al.  A Continuous Petri Net Model for the Management and Design of Emergency Cardiology Departments , 2009, ADHS.

[46]  L. Connelly,et al.  Discrete event simulation of emergency department activity: a platform for system-level operations research. , 2004, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[47]  Zhibin Jiang,et al.  Knowledge-based hybrid variance handling for patient care workflows based on clinical pathways , 2009, 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics.

[48]  Manuel Silva,et al.  STEADY STATE PERFORMANCE EVALUATION FOR SOME CONTINUOUS PETRI NETS , 2002 .

[49]  Alexander Komashie,et al.  Using Discrete Event Simulation (DES) to Manage Theatre Operations in Healthcare: An Audit-Based Case Study , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[50]  A. Kumar,et al.  Eliminating emergency department wait by BPR implementation , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[51]  Pascal Staccini,et al.  Mapping care processes within a hospital: from theory to a web-based proposal merging enterprise modelling and ISO normative principles , 2005, Int. J. Medical Informatics.