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

A proposed simulation optimization model framework for emergency department problems in public hospital

The Emergency Department (ED) is a very complex system with limited resources to support increase in demand.ED services are considered as good quality if they can meet the patient’s expectation.Long waiting times and length of stay is always the main problem faced by the management.The management of ED should give greater emphasis on their capacity of resources in order to increase the quality of services, which conforms to patient satisfaction.This paper is a review of work in progress of a study being conducted in a government hospital in Selangor, Malaysia.This paper proposed a simulation optimization model framework which is used to study ED operations and problems as well as to find an optimal solution to the problems. The integration of simulation and optimization is hoped can assist management in decision making process regarding their resource capacity planning in order to improve current and future ED operations

ROBUST RADIOTHERAPY APPOINTMENT SCHEDULING

Optimal scheduling of patients waiting for radiation treatments is a quite challenging operational problem in radiotherapy clinics. Long waiting times for radiotherapy treatments is mainly due to imbalanced supply and demand of radiotherapy services, which negatively affects the effectiveness and efficiency of the healthcare delivered. On the other hand, variations in the time required to set-up machines for each individual patient as well as patient treatment times make this problem even more involved. Efficient scheduling of patients on the waiting list is essential to reduce the waiting time and its possible adverse direct and indirect impacts on the patient. This research is focused on the problem of scheduling patients on a prioritized radiotherapy waiting list while the rescheduling of already booked patients is also possible. The aforementioned problem is formulated as a mixed-integer program that aims for maximizing the number of newly scheduled patients such that treatment time restrictions, scheduling of patients on consecutive days on the same machine, covering all required treatment sessions, as well as the capacity restriction of machines are satisfied. Afterwards, with the goal of protecting the schedule against treatment time perturbations, the problem is reformulated as a cardinality-constrained robust optimization model. This approach provides some insights into the adjustment of the level of robustness of the patients schedule over the planning horizon and protection against uncertainty. Further, three metaheuristics, namely Whale Optimization Algorithm, Particle Swarm Optimization, and Firefly Algorithm are proposed as alternative solution methods. Our numerical experiments are designed based on a case study inspired from a real radiotherapy clinic. The first goal of experiments is to analyze the performance of proposed robust radiotherapy appointment scheduling (ASP) model in terms of feasibility of schedule and the number of scheduled patients by the aid of Monte-Carlo simulation. Our second goal is to compare the solution quality and CPU time of the proposed metaheuristics with a commercial solver. Our experimental results indicate that by only considering half of patients treatment times as worst-case scenario, the schedule proposed by the robust RAS model is feasible in the presence of all randomly generated scenarios for this uncertain parameter. On the other hand, protecting the schedule against uncertainty at the aforementioned level would not significantly reduce the number of scheduled patients. Finally, our numerical results on the three metaheuristics indicate the high quality of their converged solution as well as the reduced CPU time comparing to a commercial solver

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

Models and algorithms for trauma network design.

Trauma continues to be the leading cause of death and disability in the US for people aged 44 and under, making it a major public health problem. The geographical maldistribution of Trauma Centers (TCs), and the resulting higher access time to the nearest TC, has been shown to impact trauma patient safety and increase disability or mortality. State governments often design a trauma network to provide prompt and definitive care to their citizens. However, this process is mainly manual and experience-based and often leads to a suboptimal network in terms of patient safety and resource utilization. This dissertation fills important voids in this domain and adds much-needed realism to develop insights that trauma decision-makers can use to design their trauma network. In this dissertation, we develop multiple optimization-based trauma network design approaches focusing minimizing mistriages and, in some cases, ensuring equity in care among regions. To mimic trauma care in practice, several realistic features are considered in our approach, which include the consideration of: (i) both severely and non-severely injured trauma patients and associated mistriages, (ii) intermediate trauma centers (ITCs) along with major trauma centers (MTCs), (iii) three dominant criteria for destination determination, and (iv) mistriages in on-scene clinical assessment of injuries. Our first contribution (Chapter 2) proposes the Trauma Center Location Problem (TCLP) that determines the optimal number and location of major trauma centers (MTCs) to improve patient safety. The bi-objective optimization model for TCLP explicitly considers both types of patients (severe and non-severe) and associated mistriages (specifically, system-related under- and over-triages) as a surrogate for patient safety. These mistriages are estimated using our proposed notional tasking algorithm that attempts to mimic the EMS on-scene decision of destination hospital and transportation mode. We develop a heuristic based on Particle Swarm Optimization framework to efficiently solve realistic problem sizes. We illustrate our approach using 2012 data from the state of OH and show that an optimized network for the state could achieve 31.5% improvement in patient safety compared to the 2012 network with the addition of just one MTC; redistribution of the 21 MTCs in the 2012 network led to a 30.4% improvement. Our second contribution (Chapter 3) introduces a Nested Trauma Network Design Problem (NTNDP), which is a nested multi-level, multi-customer, multi-transportation, multi-criteria, capacitated model. The NTNDP model has a bi-objective of maximizing the weighted sum of equity and effectiveness in patient safety. The proposed model includes intermediate trauma centers (TCs) that have been established in many US states to serve as feeder centers to major TCs. The model also incorporates three criteria used by EMS for destination determination; i.e., patient/family choice, closest facility, and protocol. Our proposed ‘3-phase’ approach efficiently solves the resulting MIP model by first solving a relaxed version of the model, then a Constraint Satisfaction Problem, and a modified version of the original optimization problem (if needed). A comprehensive experimental study is conducted to determine the sensitivity of the solutions to various system parameters. A case study is presented using 2019 data from the state of OH that shows more than 30% improvement in the patient safety objective. In our third contribution (Chapter 4), we introduce Trauma Network Design Problem considering Assessment-related Mistriages (TNDP-AM), where we explicitly consider mistriages in on-scene assessment of patient injuries by the EMS. The TNDP-AM model determines the number and location of major trauma centers to maximize patient safety. We model assessment-related mistriages using the Bernoulli random variable and propose a Simheuristic approach that integrates Monte Carlo Simulation with a genetic algorithm (GA) to solve the problem efficiently. Our findings indicate that the trauma network is susceptible to assessment-related mistriages; specifically, higher mistriages in assessing severe patients may lead to a 799% decrease in patient safety and potential clustering of MTCs near high trauma incidence rates. There are several implications of our findings to practice. State trauma decision-makers can use our approaches to not only better manage limited financial resources, but also understand the impact of changes in operational parameters on network performance. The design of training programs for EMS providers to build standardization in decision-making is another advantage

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

Operational and strategic decision making in the perioperative setting: Meeting budgetary challenges and quality of care goals.

Efficient operating room (OR) management is a constant balancing act between optimal OR capacity, allocation of ORs to surgeons, assignment of staff, ordering of materials, and reliable scheduling, while according the highest priority to patient safety. We provide an overview of common concepts in OR management, specifically addressing the areas of strategic, tactical, and operational decision making (DM), and parameters to measure OR efficiency. For optimal OR productivity, a surgical suite needs to define its main stakeholders, identify and create strategies to meet their needs, and ensure staff and patient satisfaction. OR planning should be based on real-life data at every stage and should apply newly developed algorithms

PHYSICIAN SCHEDULING IN WOMEN'S HOSPITAL

In this project, a physician scheduling problem arising from the operations of the Obstetrics and Gynecology Department at Hamad Women's Hospital in Qatar has been studied. The essence of the physician scheduling problem lies in assigning physicians with different experience levels to a set of predetermined shifts to achieve a set of clinical/non-clinical duties over a defined time horizon while considering a large set of conflicting rules and constraints including, and not limited, to hospital rules, physicians' requirements, shift coverage requirements, seniority-based workload rules, physicians' preferences, and workload balance aspects. The focus of this research project is to develop schedule for physicians (labor specialists and inpatient ward specialists) within Obstetrics and Gynecology Department at Hamad Women's Hospital for on-call shifts (evening shift and night shift) beside regular working shift (morning shift) while respecting all hard constraints, satisfying a wide range of soft constraints as far as possible, and most importantly balancing the workload among the physicians. Both labor specialists and inpatient ward specialists are the main service providers in this hospital, and therefore optimizing their work-shifts assignments would indirectly assist in providing a better service to female patients in Qatar and would result in meeting both the hospital and the physicians' satisfaction. In this work, the problem is formulated as mathematical programming model and solved by AIMMS optimization software. Optimal physicians' schedules were generated, and the proposed model was tested on real data provided from the Obstetrics and Gynecology Department in Qatar. A comparison between the resulting optimal schedules and the manual schedules used currently by the hospital was conducted. Then, a sensitivity analysis was performed in order to test the robustness of the obtained physicians' schedules of the proposed model. The proposed approach demonstrated that high quality schedules that satisfy all the constraints and mainly ensure balanced workload among the physicians can be generated with less time and effort required compared to the schedules prepared manually by the chief specialist in Women's Hospital

An Integrated Framework for Staffing and Shift Scheduling in Hospitals

Over the years, one of the main concerns confronting hospital management is optimising the staffing and scheduling decisions. Consequences of inappropriate staffing can adversely impact on hospital performance, patient experience and staff satisfaction alike. A comprehensive review of literature (more than 1300 journal articles) is presented in a new taxonomy of three dimensions; problem contextualisation, solution approach, evaluation perspective and uncertainty. Utilising Operations Research methods, solutions can provide a positive contribution in underpinning staffing and scheduling decisions. However, there are still opportunities to integrate decision levels; incorporate practitioners view in solution architectures; consider staff behaviour impact, and offer comprehensive applied frameworks. Practitioners’ perspectives have been collated using an extensive exploratory study in Irish hospitals. A preliminary questionnaire has indicated the need of effective staffing and scheduling decisions before semi-structured interviews have taken place with twenty-five managers (fourteen Directors and eleven head nurses) across eleven major acute Irish hospitals (about 50% of healthcare service deliverers). Thematic analysis has produced five key themes; demand for care, staffing and scheduling issues, organisational aspects, management concern, and technology-enabled. In addition to other factors that can contribute to the problem such as coordination, environment complexity, understaffing, variability and lack of decision support. A multi-method approach including data analytics, modelling and simulation, machine learning, and optimisation has been employed in order to deliver adequate staffing and shift scheduling framework. A comprehensive portfolio of critical factors regarding patients, staff and hospitals are included in the decision. The framework was piloted in the Emergency Department of one of the leading and busiest university hospitals in Dublin (Tallaght Hospital). Solutions resulted from the framework (i.e. new shifts, staff workload balance, increased demands) have showed significant improvement in all key performance measures (e.g. patient waiting time, staff utilisation). Management team of the hospital endorsed the solution framework and are currently discussing enablers to implement the recommendation