Process Mining-Based Method of Designing and Optimizing the Layouts of Emergency Departments in Hospitals

Diagnosing an overcrowded emergency department from its Electronic Health Records

Emergency department overcrowding is a complex problem that persists globally. Data of visits constitute an opportunity to understand its dynamics. However, the gap between the collected information and the real-life clinical processes, and the lack of a whole-system perspective, still constitute a relevant limitation. An analytical pipeline was developed to analyse one-year of production data following the patients that came from the ED (n = 49,938) at Uppsala University Hospital (Uppsala, Sweden) by involving clinical experts in all the steps of the analysis. The key internal issues to the ED were the high volume of generic or non-specific diagnoses from non-urgent visits, and the delayed decision regarding hospital admission caused by several imaging assessments and lack of hospital beds. Furthermore, the external pressure of high frequent re-visits of geriatric, psychiatric, and patients with unspecified diagnoses dramatically contributed to the overcrowding. Our work demonstrates that through analysis of production data of the ED patient flow and participation of clinical experts in the pipeline, it was possible to identify systemic issues and directions for solutions. A critical factor was to take a whole systems perspective, as it opened the scope to the boundary effects of inflow and outflow in the whole healthcare system.

Process mining to discover patterns in patient outcomes in a Psychological Therapies Service

In the mental health sector, Psychological Therapies face numerous challenges including ambiguities over the client and service factors that are linked to unfavourable outcomes. Better understanding of these factors can contribute to effective and efficient use of resources within the Service. In this study, process mining was applied to data from the Northern Health and Social Care Trust Psychological Therapies Service (NHSCT PTS). The aim was to explore how psychological distress severity pre-therapy and attendance factors relate to outcomes and how clinicians can use that information to improve the service. Data included therapy episodes (N = 2,933) from the NHSCT PTS for adults with a range of mental health difficulties. Data were analysed using Define-Measure-Analyse model with process mining. Results found that around 11% of clients had pre-therapy psychological distress scores below the clinical cut-off and thus these individuals were unlikely to significantly improve. Clients with fewer cancelled or missed appointments were more likely to significantly improve post-therapy. Pre-therapy psychological distress scores could be a useful factor to consider at assessment for estimating therapy duration, as those with higher scores typically require more sessions. This study concludes that process mining is useful in health services such as NHSCT PTS to provide information to inform caseload planning, service management and resource allocation, with the potential to improve client's health outcomes.

Hospital reconversion in response to the COVID-19 pandemic using simulation and multi-objective genetic algorithms

With the outbreak of the novel coronavirus SARS-CoV2, many countries have faced problems because of their available hospital capacity. Health systems must be prepared to restructure their facilities and meet the requirements of the pandemic while keeping their services and specialties active. This process, known as hospital reconversion, contributes to minimizing the risk of contagion between hospital staff and patients and optimizing the efficient treatment and disposal of healthcare wastes that represent a risk of nosocomial infection contagion. A methodology based upon simulation and mathematical optimization with genetic algorithms is proposed to address the hospital reconversion problem. Firstly, a discrete event simulation model is developed to study the flow of patients within the hospital system. Subsequently, the hospital reconversion problem is formulated through a mathematical model seeking to maximize the proximity relationships between departments and minimize the costs due to the flow of agents within the system. Finally, the results obtained from the optimization process are evaluated through the simulation model. The proposed framework is validated by assessing the hospital reconversion process in a COVID-19 Hospital in Mexico. The results show the mathematical model's effectiveness by incorporating the medical personnel's expertise in decisions regarding the use of elevators, departments' location, structural dimensions, use of corridors, and the floors to which the departments are assigned when facing a pandemic. The contribution of this approach can be replicated during the hospital reconversion process in other hospitals with different characteristics.

Evaluation of patient transport service in hospitals using process mining methods: Patients' perspective

Designing healthcare facilities and their processes is a complex task which influences the quality and efficiency of healthcare services. The ongoing demand for healthcare services and cost burdens necessitate the application of analytical methods to enhance the overall service efficiency in hospitals. However, the variability in healthcare processes makes it highly complicated to accomplish this aim. This study addresses the complexity in the patient transport service process at a German hospital, and proposes a method based on process mining to obtain a holistic approach to recognise bottlenecks and main reasons for delays and resulting high costs associated with idle resources. To this aim, the event log data from the patient transport software system is collected and processed to discover the sequences and the timeline of the activities for the different cases of the transport process. The comparison between the actual and planned processes from the data set of the year 2020 shows that, for example, around 36% of the cases were 10 or more minutes delayed. To find delay issues in the process flow and their root causes the data traces of certain routes are intensively assessed. Additionally, the compliance with the predefined Key Performance Indicators concerning travel time and delay thresholds for individual cases was investigated. The efficiency of assignment of the transport requests to the transportation staff are also evaluated which gives useful understanding regarding staffing potential improvements. The research shows that process mining is an efficient method to provide comprehensive knowledge through process models that serve as Interactive Process Indicators and to extract significant transport pathways. It also suggests a more efficient patient transport concept and provides the decision makers with useful managerial insights to come up with efficient patient-centred analysis of transportation services through data from supporting information systems.

Analysis the patients' careflows using process mining

Recently, The Egyptian health sector whether it is public or private; utilizes emerging technologies such as data mining, business intelligence, Internet of Things (IoT), among many others to enhance the service and to deal with increasing costs and growing pressures. However, process mining has not yet been used in the Egyptian organizations, whereas the process mining can enable the domain experts in many fields to achieve a realistic view of the problems that are currently happening in the undertaken field, and thus solve it. This paper presents application of the process mining techniques in the healthcare field to obtain meaningful insights about its careflows, e.g., to discover typical paths followed by certain patient groups. Also, to analyze careflows that have a high degree of dynamic and complexity. The proposed methodology starts by the preprocess step on the event logs to eliminate outliers and clean the event log. And then apply a set of the popular discovery miner algorithms to discover the process model. Then careflows processes are analyzed from three main perspectives: the control-flow perspective, the performance perspective and, the organizational perspective. That contributes with many insights for the domain experts to improve the existing careflows. Through evaluating the simplicity metric of extracted models; the paper suggested a method to quantify the simplicity metric. The paper used a dataset from a cardiac surgery unit in an Egyptian hospital. The results of the applied process mining techniques provide the hospital managers a real analysis and insights to make the patient journey easier.

A Data-Driven Approach to Support the Understanding and Improvement of Patients' Journeys: A Case Study Using Electronic Health Records of an Emergency Department

OBJECTIVES

Given the increasing availability of electronic health records, it has become increasingly feasible to adopt data-driven approaches to capture a deep understanding of the patient journeys. Nevertheless, simply using data-driven techniques to depict the patient journeys without an integrated modeling and analysis approach is proving to be of little benefit for improving patients' experiences. Indeed, a model of the journey patterns is necessary to support the improvement process.

METHODS

We presented a 3-phase methodology that integrates a process mining-based understanding of patient journeys with a stochastic graphical modeling approach to derive and analyze the analytical expressions of some important performance indicators of an emergency department including mean and variance of patients' length of stay (LOS).

RESULTS

Analytical expressions were derived and discussed for mean and variance of LOS times and discharge and admission probabilities. LOS differed significantly depending on whether a patient was admitted to the hospital or discharged. Moreover, multiparameter sensitivity equations are obtained to identify which activities contribute the most in reducing the LOS at given operating conditions so decision makers can prioritize their improvement initiatives.

CONCLUSIONS

Data-driven based approaches for understanding the patient journeys coupled with appropriate modeling techniques yield a promising tool to support improving patients' experiences. The modeling techniques should be easy to implement and not only should be capable of deriving some key performance indicators of interest but also guide decision makers in their improvement initiatives.

Exploring the potential of OMOP common data model for process mining in healthcare

BACKGROUND AND OBJECTIVE

Recently, Electronic Health Records (EHR) are increasingly being converted to Common Data Models (CDMs), a database schema designed to provide standardized vocabularies to facilitate collaborative observational research. To date, however, rare attempts exist to leverage CDM data for healthcare process mining, a technique to derive process-related knowledge (e.g., process model) from event logs. This paper presents a method to extract, construct, and analyze event logs from the Observational Medical Outcomes Partnership (OMOP) CDM for process mining and demonstrates CDM-based healthcare process mining with several real-life study cases while answering frequently posed questions in process mining, in the CDM environment.

METHODS

We propose a method to extract, construct, and analyze event logs from the OMOP CDM for process types including inpatient, outpatient, emergency room processes, and patient journey. Using the proposed method, we extract the retrospective data of several surgical procedure cases (i.e., Total Laparoscopic Hysterectomy (TLH), Total Hip Replacement (THR), Coronary Bypass (CB), Transcatheter Aortic Valve Implantation (TAVI), Pancreaticoduodenectomy (PD)) from the CDM of a Korean tertiary hospital. Patient data are extracted for each of the operations and analyzed using several process mining techniques.

RESULTS

Using process mining, the clinical pathways, outpatient process models, emergency room process models, and patient journeys are demonstrated using the extracted logs. The result shows CDM's usability as a novel and valuable data source for healthcare process analysis, yet with a few considerations. We found that CDM should be complemented by different internal and external data sources to address the administrative and operational aspects of healthcare processes, particularly for outpatient and ER process analyses.

CONCLUSION

To the best of our knowledge, we are the first to exploit CDM for healthcare process mining. Specifically, we provide a step-by-step guidance by demonstrating process analysis from locating relevant CDM tables to visualizing results using process mining tools. The proposed method can be widely applicable across different institutions. This work can contribute to bringing a process mining perspective to the existing CDM users in the changing Hospital Information Systems (HIS) environment and also to facilitating CDM-based studies in the process mining research community.

Analysis of Functional Layout in Emergency Departments (ED). Shedding Light on the Free Standing Emergency Department (FSED) Model

The ever-increasing number of hospital Emergency Department (ED) visits pose a challenge to the effective running of health systems in many countries globally and multiple strategies have been adopted over the years to tackle the plight. According to a systematic review of the available literature, of the numerous models of healthcare systems used to address the issue in western countries, the FSED Model has the greatest potential for reducing hospital ED overcrowding as it can reduce the additional load by diverting minor cases, freeing up space for more urgent cases. The aim of the study is to shed light on the Free Standing Emergency Department (FSED) model and compare it with the traditional Hospital Based Emergency Department (HBED) in international contexts. In this study, 23 papers have been collected in a literature review and the main features have been highlighted; 12 case studies have been analyzed from a layout point of view and data have been collected in terms of surfaces, functions, and flow patterns. The percentages of floor areas devoted to each function have been compared to define evolution strategies in the development of emergency healthcare models and analyses. The use of FSED models is an interesting way to face the overcrowding problem and a specific range for functional area layout has been identified. Further studies on its application in different contexts are encouraged.

Multi-perspective process mining for emergency process

BACKGROUND

Multi-perspective process mining is an analytical approach that uses data to gain objective insights and uncover hidden problems in business processes from multiple perspectives.

OBJECTIVE

In this paper, we apply multi-perspective process mining techniques in the emergency process through a goal-driven performance evaluation method in order to understand and diagnose the timeliness of the emergency process.

METHODS

Unstructured and multi-disciplinary emergency data is analyzed by following Goal-Question-Feature-Indicator (GQFI) method. In this paper, the GQFI method is extended with perspectives, and the insights in the enriched event data are examined by a decision tree model. All of them are applied in a systematic way in relation to the goal of assessing and improving the emergency process in a university hospital.

RESULTS

We detected the deviations (e.g., skipping the triage and consultation request steps) and two bottlenecks in the emergency process. Among the suggestions for improving the process, are performing defensive medicine in a harmless manner, classification of the emergency services, ensuring triage step is applied to all patients and effective usage of the call system application in consultation activities.

CONCLUSION

The results of this study showed that goal-oriented multi-perspective process mining is effective in identifying process improvements in emergency services.

Investigations into the impact of nursing unit layout on critical care nurses

Background

Nurses’ work environment has apparent implications for maximizing their productivity, satisfaction, and improving patient care.

Objectives

This study aimed to explore the influence of three nursing unit spatial layouts on critical care nurses’ satisfaction and walking behavior at a university hospital.

Methods

The research used a comparative design by administering a standardized questionnaire, recording walking steps and distances using pedometers, and tracking nurses’ walking behavior. Thirty-six critical care nurses working on the morning shift consented to participate in the research.

Results

The study results showed a relationship between the spatial layout of intensive care units (ICUs) and nurses' satisfaction and walking behavior. Questionnaire results indicated statistically significant variations in nurses' satisfaction with the location of the nursing station, the arrangement of patients' rooms, the availability of family space, and the unit's auditory privacy. Nurses in ICU1 were more satisfied with the nursing station's placement and the availability of family space inside patient rooms, while nurses in ICU2 were more satisfied with the patient bed arrangement and the unit's aural privacy than nurses in other units. The pedometer readings and movement maps revealed significant differences in nurses' walking patterns across the three ICUs. The steps, distances, and movement diagrams demonstrated that ICU1 with private rooms outperformed the other units owing to the nurse station's placement and accessibility to patients and support rooms.

Conclusion

This study concludes that the ICU design impacts nurses' satisfaction and behavior. The optimum placement of nursing stations, patients' beds, and supporting room reduces walking distance and thus increases nurses’ satisfaction and performance.

•

Nurses' satisfaction with their work environment is critical for delivering high-quality healthcare services.

•

Hospitals that want to improve the job performance of their nurses must establish a supportive work environment for them.

•

Hospitals should encourage nurses to take an active role in making decisions about their work environment.

•

The findings from this study will contribute to the existing literature from a cross-cultural perspective.

Modified Needleman-Wunsch algorithm for clinical pathway clustering

Clinical pathways are used to guide clinicians to provide a standardised delivery of care. Because of their standardisation, the aim of clinical pathways is to reduce variation in both care process and patient outcomes. When learning clinical pathways from data through data mining, it is common practice to represent each patient pathway as a string corresponding to their movements through activities. Clustering techniques are popular methods for pathway mining, and therefore this paper focuses on distance metrics applied to string data for k-medoids clustering. The two main aims are to firstly, develop a technique that seamlessly integrates expert information with data and secondly, to develop a string distance metric for the purpose of process data. The overall goal was to allow for more meaningful clustering results to be found by adding context into the string similarity calculation. Eight common distance metrics and their applicability are discussed. These distance metrics prove to give an arbitrary distance, without consideration for context, and each produce different results. As a result, this paper describes the development of a new distance metric, the modified Needleman-Wunsch algorithm, that allows for expert interaction with the calculation by assigning groupings and rankings to activities, which provide context to the strings. This algorithm has been developed in partnership with UK's National Health Service (NHS) with the focus on a lung cancer pathway, however the handling of the data and algorithm allows for application to any disease type. This method is contained within Sim.Pro.Flow, a publicly available decision support tool.

An NSGA-II Algorithm with Adaptive Local Search for a New Double-Row Model Solution to a Multi-Floor Hospital Facility Layout Problem

A well-designed hospital facility layout planning process will enable improvements in operational efficiency, health outcomes, and patients’ medical experience. Older hospital facility layouts are likely to be based only on their designer’s experience, extant legal regulations, and other historical constraints. In this paper, we propose a solution to a multi-floor hospital facility layout problem in a hospital in Shanghai, China, based on a double-row model in which all departments are arranged into two rows on each floor. In this model, some fixed facilities are also taken into consideration. Two objectives, namely minimizing the total movement distance of patients and maximizing the total closeness rating score, are considered. An NSGA-II (nondominated sorting genetic algorithm II) algorithm with an adaptive local search operator has been developed to search for Pareto-optimal solutions. Experimental results show that our algorithm is able to solve model requirements successfully, the local search operator performs well, and the obtained results outperform the present layout in both the objectives.

Process Mining-Supported Emergency Room Process Performance Indicators

Emergency room processes are often exposed to the risk of unexpected factors, and process management based on performance measurements is required due to its connectivity to the quality of care. Regarding this, there have been several attempts to propose a method to analyze the emergency room processes. This paper proposes a framework for process performance indicators utilized in emergency rooms. Based on the devil’s quadrangle, i.e., time, cost, quality, and flexibility, the paper suggests multiple process performance indicators that can be analyzed using clinical event logs and verify them with a thorough discussion with clinical experts in the emergency department. A case study is conducted with the real-life clinical data collected from a tertiary hospital in Korea to validate the proposed method. The case study demonstrated that the proposed indicators are well applied using the clinical data, and the framework is capable of understanding emergency room processes’ performance.

Advancing evidence-based healthcare facility design: a systematic literature review

Healthcare facility design is a complex process that brings together diverse stakeholders and ideally aligns operational, environmental, experiential, clinical, and organizational objectives. The challenges inherent in facility design arise from the dynamic and complex nature of healthcare itself, and the growing accountability to the quadruple aims of enhancing patient experience, improving population health, reducing costs, and improving staff work life. Many healthcare systems and design practitioners are adopting an evidence-based approach to facility design, defined broadly as basing decisions about the built environment on credible and rigorous research and linking facility design to quality outcomes. Studies focused on architectural options and concepts in the evidence-based design literature have largely employed observation, surveys, post-occupancy study, space syntax analysis, or have been retrospective in nature. Fewer studies have explored layout optimization frameworks, healthcare layout modeling, applications of artificial intelligence, and layout robustness. These operations research/operations management approaches are highly valuable methods to inform healthcare facility design process in its earliest stages and measure performance in quantitative terms, yet they are currently underutilized. A primary objective of this paper is to begin to bridge this gap. This systematic review summarizes 65 evidence-based research studies related to facility layout and planning concepts published from 2008 through 2018, and categorizes them by methodology, area of focus, typology, and metrics of interest. The review identifies gaps in the existing literature and proposes solutions to advance evidence-based healthcare facility design. This work is the first of its kind to review the facility design literature across the disciplines of evidence-based healthcare design research, healthcare systems engineering, and operations research/operations management. The review suggests areas for future study that will enhance evidence-based healthcare facility designs through the integration of operations research and management science methods.

Improving Emergency Department Efficiency by Patient Scheduling Using Deep Reinforcement Learning

Emergency departments (ED) in hospitals usually suffer from crowdedness and long waiting times for treatment. The complexity of the patient’s path flows and their controls come from the patient’s diverse acute level, personalized treatment process, and interconnected medical staff and resources. One of the factors, which has been controlled, is the dynamic situation change such as the patient’s composition and resources’ availability. The patient’s scheduling is thus complicated in consideration of various factors to achieve ED efficiency. To address this issue, a deep reinforcement learning (RL) is designed and applied in an ED patients’ scheduling process. Before applying the deep RL, the mathematical model and the Markov decision process (MDP) for the ED is presented and formulated. Then, the algorithm of the RL based on deep Q-networks (DQN) is designed to determine the optimal policy for scheduling patients. To evaluate the performance of the deep RL, it is compared with the dispatching rules presented in the study. The deep RL is shown to outperform the dispatching rules in terms of minimizing the weighted waiting time of the patients and the penalty of emergent patients in the suggested scenarios. This study demonstrates the successful implementation of the deep RL for ED applications, particularly in assisting decision-makers under the dynamic environment of an ED.

Layout Planning in Healthcare Facilities: A Systematic Review

This study presents a systematic review of the literature on layout planning in healthcare facilities. The review includes 81 articles from journals, conferences, books, and other documents. Articles were classified in two groups according to their main contents including (i) concepts and guidelines and (ii) techniques and tools to assist in layout planning in healthcare facilities. Results indicate that a great variety of concepts and tools have been used to solve layout problems in healthcare. However, healthcare environments such as hospitals can be complex, limiting the ability to obtain optimal layout solutions. Influential factors may include the flows of patients, staff, materials, and information; layout planning and implementation costs; staff and patients safety and well-being; and environmental contamination, among others. The articles reviewed discussed and often proposed solutions covering one or more factors. Results helped us to propose future research directions on the subject.

Discovering health-care processes using DeciClareMiner

Flexible, human-centric and knowledge-intensive processes occur in many service industries and are prominent in the health-care sector. Knowledge workers (e.g., doctors or other health-care personnel) are given the flexibility to address each process instance (i.e., episode of care) in the way that they deem most suitable. As a result, the knowledge of these processes is generally of a tacit nature, with many stakeholders lacking a clear view of a process. In this paper, we propose an algorithm called DeciClareMiner that combines process and decision mining to extract a process model and the corresponding knowledge from past executions of these processes. The algorithm was evaluated by applying it to a realistic health-care case and comparing the results to a complete search benchmark. In a relatively short time (10 min), DeciClareMiner was able to produce a DeciClare model that represents 93% of episodes of care with atomic constraints. Compared to the 50 h required to calculate the 100%-episode model via an exhaustive search approach, our result is considered a major improvement.