Stochastic surgery selection and sequencing under dynamic emergency break-ins

Anticipating the impact of urgent emergency arrivals on operating room schedules remains methodologically and computationally challenging. This paper investigates a model for surgery scheduling, in which both surgery durations and emergency patient arrivals are stochastic. When an emergency patient arrives he enters the first available room. Given the sets of surgeries available to each operating room for that day, as well as the distributions of the main stochastic variables, we aim to find the per-room surgery sequences that minimise a joint objective, which includes over- and under-utilisation, the amount of cancelled patients, as well as the risk that emergencies suffer an excessively long waiting time. We show that a detailed analysis of emergency break-ins and their disruption of the schedule leads to a lower total cost compared to less sophisticated models. We also map the trade-off between the threshold for excessive waiting time, and the set of other objectives. Finally, an efficient heuristic is proposed to accurately estimate the value of a solution with significantly less computational effort.Anticipating the impact of urgent emergency arrivals on operating room schedules remains methodologically and computationally challenging. This paper investigates a model for surgery scheduling, in which both surgery durations and emergency patient arrivals are stochastic. When an emergency patient arrives he enters the first available room. Given the sets of surgeries available to each operating room for that day, as well as the distributions of the main stochastic variables, we aim to find the per-room surgery sequences that minimise a joint objective, which includes over- and under-utilisation, the amount of cancelled patients, as well as the risk that emergencies suffer an excessively long waiting time. We show that a detailed analysis of emergency break-ins and their disruption of the schedule leads to a lower total cost compared to less sophisticated models. We also map the trade-off between the threshold for excessive waiting time, and the set of other objectives. Finally, an efficient heuristic is proposed to accurately estimate the value of a solution with significantly less computational effort.A

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

Solving Combinatorial Optimization Problems Using Genetic Algorithms and Ant Colony Optimization

This dissertation presents metaheuristic approaches in the areas of genetic algorithms and ant colony optimization to combinatorial optimization problems. Ant colony optimization for the split delivery vehicle routing problem An Ant Colony Optimization (ACO) based approach is presented to solve the Split Delivery Vehicle Routing Problem (SDVRP). SDVRP is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) wherein a customer can be visited by more than one vehicle. The proposed ACO based algorithm is tested on benchmark problems previously published in the literature. The results indicate that the ACO based approach is competitive in both solution quality and solution time. In some instances, the ACO method achieves the best known results to date for the benchmark problems. Hybrid genetic algorithm for the split delivery vehicle routing problem (SDVRP) The Vehicle Routing Problem (VRP) is a combinatory optimization problem in the field of transportation and logistics. There are various variants of VRP which have been developed of the years; one of which is the Split Delivery Vehicle Routing Problem (SDVRP). The SDVRP allows customers to be assigned to multiple routes. A hybrid genetic algorithm comprising a combination of ant colony optimization, genetic algorithm, and heuristics is proposed and tested on benchmark SDVRP test problems. Genetic algorithm approach to solve the hospital physician scheduling problem Emergency departments have repeating 24-hour cycles of non-stationary Poisson arrivals and high levels of service time variation. The problem is to find a shift schedule that considers queuing effects and minimizes average patient waiting time and maximizes physicians’ shift preference subject to constraints on shift start times, shift durations and total physician hours available per day. An approach that utilizes a genetic algorithm and discrete event simulation to solve the physician scheduling problem in a hospital is proposed. The approach is tested on real world datasets for physician schedules

A genetic algorithm for dynamic scheduling in emergency departments with priorities

A hospital is a very complex environment and its management is a hard task. The point we explore in this thesis is the management of the patient flow for the Emergency Department. The main contribution of the thesis is twofold: on the one hand, we design a model of the Emergency Department as close as possible to the real environment; on the other hand, we design a genetic algorithm for finding the optimal schedule of patients’ care. The choice of this approach is due to both the dynamic nature of the environment and the tight constraints on computational time, which favour the use of an any-time algorithm. We show through simulation that the model is sound and that the genetic algorithm is effective for the scheduling problem and could be easily applied to a real Emergency Departmen

How 5G wireless (and concomitant technologies) will revolutionize healthcare?

The need to have equitable access to quality healthcare is enshrined in the United Nations (UN) Sustainable Development Goals (SDGs), which defines the developmental agenda of the UN for the next 15 years. In particular, the third SDG focuses on the need to “ensure healthy lives and promote well-being for all at all ages”. In this paper, we build the case that 5G wireless technology, along with concomitant emerging technologies (such as IoT, big data, artificial intelligence and machine learning), will transform global healthcare systems in the near future. Our optimism around 5G-enabled healthcare stems from a confluence of significant technical pushes that are already at play: apart from the availability of high-throughput low-latency wireless connectivity, other significant factors include the democratization of computing through cloud computing; the democratization of Artificial Intelligence (AI) and cognitive computing (e.g., IBM Watson); and the commoditization of data through crowdsourcing and digital exhaust. These technologies together can finally crack a dysfunctional healthcare system that has largely been impervious to technological innovations. We highlight the persistent deficiencies of the current healthcare system and then demonstrate how the 5G-enabled healthcare revolution can fix these deficiencies. We also highlight open technical research challenges, and potential pitfalls, that may hinder the development of such a 5G-enabled health revolution

Combining mobile-health (mHealth) and artificial intelligence (AI) methods to avoid suicide attempts: the Smartcrises study protocol

The screening of digital footprint for clinical purposes relies on the capacity of wearable technologies to collect data and extract relevant information’s for patient management. Artificial intelligence (AI) techniques allow processing of real-time observational information and continuously learning from data to build understanding. We designed a system able to get clinical sense from digital footprints based on the smartphone’s native sensors and advanced machine learning and signal processing techniques in order to identify suicide risk. Method/design: The Smartcrisis study is a cross-national comparative study. The study goal is to determine the relationship between suicide risk and changes in sleep quality and disturbed appetite. Outpatients from the Hospital Fundación Jiménez Díaz Psychiatry Department (Madrid, Spain) and the University Hospital of Nimes (France) will be proposed to participate to the study. Two smartphone applications and a wearable armband will be used to capture the data. In the intervention group, a smartphone application (MEmind) will allow for the ecological momentary assessment (EMA) data capture related with sleep, appetite and suicide ideations. Discussion: Some concerns regarding data security might be raised. Our system complies with the highest level of security regarding patients’ data. Several important ethical considerations related to EMA method must also be considered. EMA methods entails a non-negligible time commitment on behalf of the participants. EMA rely on daily, or sometimes more frequent, Smartphone notifications. Furthermore, recording participants’ daily experiences in a continuous manner is an integral part of EMA. This approach may be significantly more than asking a participant to complete a retrospective questionnaire but also more accurate in terms of symptoms monitoring. Overall, we believe that Smartcrises could participate to a paradigm shift from the traditional identification of risks factors to personalized prevention strategies tailored to characteristics for each patientThis study was partly funded by Fundación Jiménez Díaz Hospital, Instituto de Salud Carlos III (PI16/01852), Delegación del Gobierno para el Plan Nacional de Drogas (20151073), American Foundation for Suicide Prevention (AFSP) (LSRG-1-005-16), the Madrid Regional Government (B2017/BMD-3740 AGES-CM 2CM; Y2018/TCS-4705 PRACTICO-CM) and Structural Funds of the European Union. MINECO/FEDER (‘ADVENTURE’, id. TEC2015–69868-C2–1-R) and MCIU Explora Grant ‘aMBITION’ (id. TEC2017–92552-EXP), the French Embassy in Madrid, Spain, The foundation de l’avenir, and the Fondation de France. The work of D. Ramírez and A. Artés-Rodríguez has been partly supported by Ministerio de Economía of Spain under projects: OTOSIS (TEC2013–41718-R), AID (TEC2014–62194-EXP) and the COMONSENS Network (TEC2015–69648-REDC), by the Ministerio de Economía of Spain jointly with the European Commission (ERDF) under projects ADVENTURE (TEC2015– 69868-C2–1-R) and CAIMAN (TEC2017–86921-C2–2-R), and by the Comunidad de Madrid under project CASI-CAM-CM (S2013/ICE-2845). The work of P. Moreno-Muñoz has been supported by FPI grant BES-2016-07762

Timetabling System for Medical Officer

The idea was proposed due to the issues that Medical Officer face which is unorganized and unstructured duty roster management. Thus, inspired by Prototyping – based methodology, Timetabling System for Medical officer was developed. This research studied about the scheduling algorithm, tools and knowledge required for system development and the development process involved. Feasibility study was carried out to ensure the timetabling system can be develop within scope, time and constrains. Beside the main constrains, other minor constrains such as cultural, technical and operational was included. Methodology analysis is carried out in order to choose the suitable methodology to develop the system. The prototype architecture is shown in the result and discussion. At the end of the report, few recommendations were listed for the betterment of the system. Besides that, it also can be used as the reference for the custodian to understand the current status of the project

Focal Spot, Spring 2002

https://digitalcommons.wustl.edu/focal_spot_archives/1090/thumbnail.jp