An Optimisation-based Framework for Complex Business Process: Healthcare Application

The Irish healthcare system is currently facing major pressures due to rising demand, caused by population growth, ageing and high expectations of service quality. This pressure on the Irish healthcare system creates a need for support from research institutions in dealing with decision areas such as resource allocation and performance measurement. While approaches such as modelling, simulation, multi-criteria decision analysis, performance management, and optimisation can – when applied skilfully – improve healthcare performance, they represent just one part of the solution. Accordingly, to achieve significant and sustainable performance, this research aims to develop a practical, yet effective, optimisation-based framework for managing complex processes in the healthcare domain. Through an extensive review of the literature on the aforementioned solution techniques, limitations of using each technique on its own are identified in order to define a practical integrated approach toward developing the proposed framework. During the framework validation phase, real-time strategies have to be optimised to solve Emergency Department performance issues in a major hospital. Results show a potential of significant reduction in patients average length of stay (i.e. 48% of average patient throughput time) whilst reducing the over-reliance on overstretched nursing resources, that resulted in an increase of staff utilisation between 7% and 10%. Given the high uncertainty in healthcare service demand, using the integrated framework allows decision makers to find optimal staff schedules that improve emergency department performance. The proposed optimum staff schedule reduces the average waiting time of patients by 57% and also contributes to reduce number of patients left without treatment to 8% instead of 17%. The developed framework has been implemented by the hospital partner with a high level of success

Methodological approaches to support process improvement in emergency departments: a systematic review

The most commonly used techniques for addressing each Emergency Department (ED) problem (overcrowding, prolonged waiting time, extended length of stay, excessive patient flow time, and high left-without-being-seen (LWBS) rates) were specified to provide healthcare managers and researchers with a useful framework for effectively solving these operational deficiencies. Finally, we identified the existing research tendencies and highlighted opportunities for future work. We implemented the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) methodology to undertake a review including scholarly articles published between April 1993 and October 2019. The selected papers were categorized considering the leading ED problems and publication year. Two hundred and three (203) papers distributed in 120 journals were found to meet the inclusion criteria. Furthermore, computer simulation and lean manufacturing were concluded to be the most prominent approaches for addressing the leading operational problems in EDs. In future interventions, ED administrators and researchers are widely advised to combine Operations Research (OR) methods, quality-based techniques, and data-driven approaches for upgrading the performance of EDs. On a different tack, more interventions are required for tackling overcrowding and high left-without-being-seen rate

Operating room planning and scheduling: A literature review.

This paper provides a review of recent research on operating room planning and scheduling. We evaluate the literature on multiple fields that are related to either the problem setting (e.g. performance measures or patient classes) or the technical features (e.g. solution technique or uncertainty incorporation). Since papers are pooled and evaluated in various ways, a diversified and detailed overview is obtained that facilitates the identification of manuscripts related to the reader's specific interests. Throughout the literature review, we summarize the significant trends in research on operating room planning and scheduling and we identify areas that need to be addressed in the future.Health care; Operating room; Scheduling; Planning; Literature review;

A Machine Learning Framework for Length of Stay Minimization in Healthcare Emergency Department

The emergency departments (EDs) in most hospitals, especially in middle-and-low-income countries, need techniques for minimizing the waiting time of patients. The application and utilization of appropriate methods can enhance the number of patients treated, improve patients’ satisfaction, reduce healthcare costs, and lower morbidity and mortality rates which are often associated with poor healthcare facilities, overcrowding, and low availability of healthcare professionals.  Modeling the length of stay (LOS) of patients in healthcare systems is a challenge that must be addressed for sound decision-making regarding capacity planning and resource allocation. This paper presents a machine learning (ML) framework for predicting a patient’s LOS within the ED. A study of the services in the ED of a tertiary healthcare facility in Uyo, Nigeria was conducted to gain insights into its operational procedures and evaluate the impact of certain parameters on LOS. Then, a computer simulation of the system was performed in R programming language using data obtained from records in the hospital. Finally, the performance of four ML classifiers involved in patients’ LOS prediction: Classification and Regression Tree (CART), Random Forest (RF), K-Nearest Neighbour (K-NN), and Support Vector Machine (SVM), were evaluated and results indicate that SVM outperforms others with the highest coefficient of determination (R2) score of 0.986984 and least mean square error (MSE) value of 0.358594. The result demonstrates the capability of ML techniques to effectively assess the performance of healthcare systems and accurately predict patients’ LOS to mitigate the low physician-patient ratio and improve throughput

EVA: Emergency Vehicle Allocation

Emergency medicine plays a critical role in the development of a community, where the goal is to provide medical assistance in the shortest possible time. Consequently, the systems that support emergency operations need to be robust, efficient, and effective when managing the limited resources at their disposal. To achieve this, operators analyse historical data in search of patterns present in past occurrencesthat could help predict future call volume. This is a time consuming and very complex task that could be solved by the usage of machine learning solutions, which have been performed appropriately in the context of time series forecasting. Only after the future demands are known, the optimization of the distribution of available assets can be done, for the purpose of supporting high-density zones. The current works aim to propose an integrated system capable of supporting decision-making emergency operations in a real-time environment by allocating a set of available units within a service area based on hourly call volume predictions. The suggested system architecture employs a microservices approach along with event-based communications to enable real-time interactions between every component. This dissertation focuses on call volume forecasting and optimizing allocation components. A combination of traditional time series and deep learning models was used to model historical data from Virginal Beach emergency calls between the years 2010 and 2018, combined with several other features such as weather-related information. Deep learning solutions offered better error metrics, with WaveNet having an MAE value of 0.04. Regarding optimizing emergency vehicle location, the proposed solution is based on a Linear Programming problem to minimize the number of vehicles in each station, with a neighbour mechanism, entitled EVALP-NM, to add a buffer to stations near a high-density zone. This solution was also compared against a Genetic Algorithm that performed significantly worse in terms of execution time and outcomes. The performance of EVALP-NM was tested against simulations with different settings like the number of zones, stations, and ambulances.A medicina de emergência desempenha um papel fundamental no desenvolvimento da Sociedade, onde o objetivo é prestar assistência médica no menor tempo possível. Consequentemente, os sistemas que apoiam as operações de emergência precisam de ser robustos, eficientes e eficazes na gestão dos recursos limitados. Para isso, são analisados dados históricos no intuito de encontrar padrões em ocorrências passadas que possam ajudar a prever o volume futuro de chamadas. Esta é uma tarefa demorada e muito complexa que poderia ser resolvida com o uso de soluções de Machine Learning, que têm funcionado adequadamente no contexto da previsão de séries temporais. Só depois de conhecida a demanda futura poderá ser feita a otimização da distribuição dos recursos disponíveis, com o objetivo de suportar zonas de elevada densidade populacional. O presente trabalho tem como objetivo propor um sistema integrado capaz de apoiar a tomada de decisão em operações de emergência num ambiente de tempo real, atribuindo um conjunto de unidades disponíveis dentro de uma área de serviço com base em previsões volume de chamadas a cada hora. A arquitetura de sistema sugerida emprega uma abordagem de microserviços juntamente com comunicações baseadas em eventos para permitir interações em tempo real entre os componentes. Esta dissertação centra se nos componentes de previsão do volume de chamadas e otimização da atribuição. Foram usados modelos de séries temporais tradicionais e Deep Learning para modelar dados históricos de chamadas de emergência de Virginal Beach entre os anos de 2010 e 2018, combinadas com informações relacionadas ao clima. As soluções de Deep Learning ofereceram melhores métricas de erro, com WaveNet a ter um valor MAE de 0,04. No que diz respeito à otimização da localização dos veículos de emergência, a solução proposta baseia-se num problema de Programação Linear para minimizar o número de veículos em cada estação, com um mecanismo de vizinho, denominado EVALP-NM, para adicionar unidades adicionais às estações próximas de uma zona de alta densidade de chamadas. Esta solução foi comparada com um algoritmo genético que teve um desempenho significativamente pior em termos de tempo de execução e resultados. O desempenho do EVALP-NM foi testado em simulações com configurações diferentes, como número de zonas, estações e ambulâncias

Forecasting daily patient outflow from a ward having no real-time clinical data

OBJECTIVE: Our study investigates different models to forecast the total number of next-day discharges from an open ward having no real-time clinical data. METHODS: We compared 5 popular regression algorithms to model total next-day discharges: (1) autoregressive integrated moving average (ARIMA), (2) the autoregressive moving average with exogenous variables (ARMAX), (3) k-nearest neighbor regression, (4) random forest regression, and (5) support vector regression. Although the autoregressive integrated moving average model relied on past 3-month discharges, nearest neighbor forecasting used median of similar discharges in the past in estimating next-day discharge. In addition, the ARMAX model used the day of the week and number of patients currently in ward as exogenous variables. For the random forest and support vector regression models, we designed a predictor set of 20 patient features and 88 ward-level features. RESULTS: Our data consisted of 12,141 patient visits over 1826 days. Forecasting quality was measured using mean forecast error, mean absolute error, symmetric mean absolute percentage error, and root mean square error. When compared with a moving average prediction model, all 5 models demonstrated superior performance with the random forests achieving 22.7% improvement in mean absolute error, for all days in the year 2014. CONCLUSIONS: In the absence of clinical information, our study recommends using patient-level and ward-level data in predicting next-day discharges. Random forest and support vector regression models are able to use all available features from such data, resulting in superior performance over traditional autoregressive methods. An intelligent estimate of available beds in wards plays a crucial role in relieving access block in emergency departments

Redesigning the Barranquilla's public emergency care network to improve the patient waiting time

Tesis por compendio[ES] La oportunidad en la atención es uno de los críticos de mayor relevancia en la satisfacción de los pacientes que acuden a los servicios de Urgencias. Por tal motivo, las instituciones prestadoras de servicio y las organizaciones gubernamentales deben propender conjuntamente por una atención cada vez más oportuna a costos operacionales razonables. En el caso de la Red Pública en Servicios de Urgencias de Barrannquilla, compuesta por 8 puntos de atención y 2 hospitales, la tendencia marca un continuo crecimiento de la oportunidad en la atención con una tasa de 3,08 minutos/semestre y una probabilidad del 93,13% de atender a los pacientes después de una espera mayor a 30 minutos. Lo anterior se constituye en un síntoma inequívoco de la incapacidad de la Red para satisfacer los estándares de oportunidad establecidos por el Ministerio de Salud, hecho que podría desencadenar el desarrollo de sintomatologías de mayor complejidad, el incremento de la probabilidad de mortalidad, el requerimiento de servicios clínicos más complejos (hospitalización y cuidados intensivos) y el aumento de los costos asociados al servicio. En consecuencia, la presente tesis doctoral presenta el rediseño de la Red Pública en Servicios de Urgencias anteriormente mencionada a fin de otorgar a la población diana un servicio eficiente y altamente oportuno donde tanto las instituciones prestadoras del servicio como los organismos gubernamentales converjan efectivamente. Para ello, fue necesaria la ejecución de 4 grandes fases a través de las cuales se consolidó una propuesta orientada al desarrollo efectivo y sostenible de las operaciones de la Red. Primero, se caracterizó la Red Pública de Servicios de Urgencias en Salud considerando su comportamiento actual en términos de demanda y oportunidad de la atención. Luego, a través de una revisión sistemática de la literatura, se identificaron los enfoques metodológicos que se han implementado para la mejora de la oportunidad y otros indicadores de rendimiento asociados al servicio de Urgencias. Posteriormente, se diseñó una metodología para la creación de redes de Urgencias eficientes y sostenibles la cual luego se validó en la Red Pública sudamericana a fin de disminuir la oportunidad de atención promedio en Urgencias y garantizar la distribución equitativa de los beneficios financieros derivados de la colaboración. Finalmente, se construyó un modelo multicriterio que permitió evaluar el rendimiento de los departamentos de Urgencia e impulsó la creación de estrategias de mejora focalizadas en incrementar su respuesta ante la demanda cambiante, los críticos de satisfacción y las condiciones de operación estipuladas en la ley. Los resultados de esta aplicación evidenciaron que los pacientes que acceden a la Red tienden a esperar en promedio 201,6 min con desviación de estándar de 81,6 min antes de ser atendidos por urgencia. Por otro lado, de acuerdo con la revisión de literatura, la combinación de técnicas de investigación de operaciones, ingeniería de la calidad y analítica de datos es ampliamente recomendada para abordar este problema. En ese sentido, una metodología basada en modelos colaterales de pago, simulación de procesos y lean seis sigma fue propuesta y validada generando un rediseño de Red cuya oportunidad de atención promedio podría disminuir entre 6,71 min y 9,08 min con beneficios financieros promedio de US$29,980/nodo. En último lugar, un modelo compuesto por 8 criterios y 35 sub-criterios fue diseñado para evaluar el rendimiento general de los departamentos de Urgencias. Los resultados del modelo evidenciaron el rol crítico de la infraestructura (Peso global = 21,5i garantir la distribució equitativa dels beneficis financers derivats de la col´laboració. Finalment, es va construir un model multicriteri que va permetre avaluar el rendiment dels departaments d'Urgència i va impulsar la creació d'estratègies de millora focalitzades en incrementar la seva resposta davant la demanda canviant, els crítics de satisfacció i les condicions d'operació estipulades en la llei. Els resultats d'aquesta aplicació van evidenciar que els pacients que accedeixen a la Xarxa tendeixen a esperar de mitjana 201,6 min amb desviació d'estàndard de 81,6 min abans de ser atesos per urgència. D'altra banda, d'acord amb la revisió de literatura, la combinació de tècniques d'investigació d'operacions, enginyeria de la qualitat i analítica de dades és àmpliament recomanada per abordar aquest problema. En aquest sentit, una metodologia basada en models col´laterals de pagament, simulació de processos i llegeixin 6 sigma va ser proposada i validada generant un redisseny de Xarxa la oportunitat d'atenció mitjana podria disminuir entre 6,71 min i 9,08 min amb beneficis financers mitjana d'US$ 29,980 / node. En darrer lloc, un model compost per 8 criteris i 35 sub-criteris va ser dissenyat per avaluar el rendiment general dels departaments d'Urgències. Els resultats de el model evidenciar el paper crític de la infraestructura (Pes global = 21,5%) en el rendiment dels departaments d'Urgència i la naturalesa interactiva de la Seguretat de l'Pacient (C + R = 12,771).[EN] Waiting time is one of the most critical measures in the satisfaction of patients admitted within emergency departments. Therefore, hospitals and governmental organizations should jointly aim to provide timely attention at reasonable costs. In the case of Barranquilla's Pubic Emergency Service Network, composed by 8 Points of care (POCs) and 2 hospitals, the trend evidences a continuous growing of the waiting time with a rate of 3,08 min/semester and a 93,13% likelihood of serving patients after waiting for more than 30 minutes. This is an unmistakable symptom of the network inability for satisfying the standards established by the Ministry of Health, which may trigger the development of more complex symptoms, increase in the death rate, requirement for more complex clinical services (hospitalization and intensive care unit) and increased service costs. This doctoral dissertation then illustrates the redesign of the aforementioned Public Emergency Service Network aiming at providing the target population with an efficient and highly timely service where both hospitals and governmental institutions effectively converge. It was then necessary to implement a 4-phase methodology consolidating a proposal oriented to the effective and sustainable development of network operations. First, the Public Emergency Service Network was characterized considering its current behavior in terms of demand and waiting time. A systematic literature review was then undertaken for identifying the methodological approaches that have been implementing for improving the waiting time and other performance indicators associated with the emergency care service. Following this, a methodology for the creation of efficient and sustainable emergency care networks was designed and later validated in the Southamerican Public network for lessening the average waiting time and ensuring the equitable distribution of profits derived from the collaboration. Ultimately, a multicriteria decision-making model was created for assessing the performance of the emergency departments and propelling the design of improvement strategies focused on bettering the response against the changing demand conditions, critical to satisfaction and operational conditions. The results evidenced that the patients accessing to the network tend to wait 201,6 min on average with a standard deviation of 81,6 min before being served by the emergency care unit. On the other hand, based on the reported literature, it is highly suggested to combine Operations Research (OR) methods, quality-based techniques, and data-driven approaches for addressing this problem. In this sense, a methodology based on collateral payment models, Discrete-event simulation, and Lean Six Sigma was proposed and validated resulting in a redesigned network whose average waiting time may diminish between 6,71 min and 9,08 min with an average profit US$29,980/node. Lately, a model comprising of 8 criteria and 35 sub-criteria was designed for evaluating the overall performance of emergency departments. The model outcomes revealed the critical role of Infrastructure (Global weight = 21,5%) in ED performance and the interactive nature of Patient Safety (C + R = 12,771).Ortíz Barrios, MÁ. (2020). Redesigning the Barranquilla's public emergency care network to improve the patient waiting time [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/156215TESISCompendi

Multi-objective Operating Room Planning and Scheduling

abstract: Surgery is one of the most important functions in a hospital with respect to operational cost, patient flow, and resource utilization. Planning and scheduling the Operating Room (OR) is important for hospitals to improve efficiency and achieve high quality of service. At the same time, it is a complex task due to the conflicting objectives and the uncertain nature of surgeries. In this dissertation, three different methodologies are developed to address OR planning and scheduling problem. First, a simulation-based framework is constructed to analyze the factors that affect the utilization of a catheterization lab and provide decision support for improving the efficiency of operations in a hospital with different priorities of patients. Both operational costs and patient satisfaction metrics are considered. Detailed parametric analysis is performed to provide generic recommendations. Overall it is found the 75th percentile of process duration is always on the efficient frontier and is a good compromise of both objectives. Next, the general OR planning and scheduling problem is formulated with a mixed integer program. The objectives include reducing staff overtime, OR idle time and patient waiting time, as well as satisfying surgeon preferences and regulating patient flow from OR to the Post Anesthesia Care Unit (PACU). Exact solutions are obtained using real data. Heuristics and a random keys genetic algorithm (RKGA) are used in the scheduling phase and compared with the optimal solutions. Interacting effects between planning and scheduling are also investigated. Lastly, a multi-objective simulation optimization approach is developed, which relaxes the deterministic assumption in the second study by integrating an optimization module of a RKGA implementation of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) to search for Pareto optimal solutions, and a simulation module to evaluate the performance of a given schedule. It is experimentally shown to be an effective technique for finding Pareto optimal solutions.Dissertation/ThesisPh.D. Industrial Engineering 201