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

TRADE-OFF BALANCING FOR STABLE AND SUSTAINABLE OPERATING ROOM SCHEDULING

The implementation of the mandatory alternative payment model (APM) guarantees savings for Medicare regardless of participant hospitals ability for reducing spending that shifts the cost minimization burden from insurers onto the hospital administrators. Surgical interventions account for more than 30% and 40% of hospitals total cost and total revenue, respectively, with a cost structure consisting of nearly 56% direct cost, thus, large cost reduction is possible through efficient operation management. However, optimizing operating rooms (ORs) schedules is extraordinarily challenging due to the complexities involved in the process. We present new algorithms and managerial guidelines to address the problem of OR planning and scheduling with disturbances in demand and case times, and inconsistencies among the performance measures. We also present an extension of these algorithms that addresses production scheduling for sustainability. We demonstrate the effectiveness and efficiency of these algorithms via simulation and statistical analyses

Optimizing Cash Flows and Minimizing Simultaneous Turnovers in Operating Room Scheduling

Currently, the scheduling of surgical suites follows either an open booking or block booking framework. Under block booking, medical departments (or surgeons) that provide certain types of services (e.g. ophthalmology, orthopedics, cardiology) are assigned fixed blocks of time that are used to divide access to the operating rooms (ORs) among different specialties. Two integer-programming based methods of generating block schedules are investigated in this research. The first approach focuses on optimizing cash flows, an area not studied previously within the OR scheduling domain. Results indicate that while there is some utility of this approach in improving the liquidity of a healthcare facility, its contribution towards increasing overall revenues is marginal. The second approach aims to minimize simultaneous turnovers of operating rooms. Although reduction in turnover times is a frequently studied area in literature, the solution presented here is novel in its attempt to minimize the occurrences of turnovers in two or more rooms at the same time, which places a strain on shared resources and leads to delays in planned start times of procedures. Results for this approach are promising in reduction of turnover times and consequently, workload on resources required to perform turnovers. Both approaches begin with the study of existing schedules to derive key insights into the chosen target parameters and then propose alternative schedules to optimize the aforementioned objectives. The proposed methods are designed to be minimally disruptive so as to remain feasible in real life scenarios

Essays On Perioperative Services Problems In Healthcare

One of the critical challenges in healthcare operations management is to efficiently utilize the expensive resources needed while maintaining the quality of care provided. Simulation and optimization methods can be effectively used to provide better healthcare services. This can be achieved by developing models to minimize patient waiting times, minimize healthcare supply chain and logistics costs, and maximize access. In this proposal, we study some of the important problems in healthcare operations management. More specifically, we focus on perioperative services and study scheduling of operating rooms (ORs) and management of necessary resources such as staff, equipment, and surgical instruments. We develop optimization and simulation methods to coordinate material handling decisions, inventory management, and OR scheduling. In Chapter 1 of this dissertation, we investigate material handling services to improve the flow of surgical materials in hospitals. The ORs require timely supply of surgical materials such as surgical instruments, linen, and other additional equipment required to perform the surgeries. The availability of surgical instruments at the right location is crucial to both patient safety and cost reduction in hospitals. Similarly, soiled material must also be disposed of appropriately and quickly. Hospitals use automated material handling systems to perform these daily tasks, minimize workforce requirements, reduce risk of contamination, and reduce workplace injuries. Most of the literature related to AGV systems focuses on improving their performance in manufacturing settings. In the last 20 years, several articles have addressed issues relevant to healthcare systems. This literature mainly focuses on improving the design and management of AGV systems to handle the specific challenges faced in hospitals, such as interactions with patients, staff, and elevators; adhering to safety standards and hygiene, etc. In Chapter 1, we focus on optimizing the delivery of surgical instrument case carts from material departments to ORs through automated guided vehicles (AGV). We propose a framework that integrates data analysis with system simulation and optimization. We test the performance of the proposed framework through a case study developed using data from a partnering hospital, Greenville Memorial Hospital (GMH) in South Carolina. Through an extensive set of simulation experiments, we investigate whether performance measures, such as travel time and task completion time, improve after a redesign of AGV pathways. We also study the impact of fleet size on these performance measures and use simulation-optimization to evaluate the performance of the system for different fleet sizes. A pilot study was conducted at GMH to validate the results of our analysis. We further evaluated different policies for scheduling the material handling activities to assess their impact on delays and the level of inventory required. Reducing the inventory level of an instrument may negatively impact the flexibility in scheduling surgeries, cause delays, and therefore, reduce the service level provided. On the other hand, increasing inventory levels may not necessarily eliminate the delays since some delays occur because of inefficiencies in the material handling processes. Hospitals tend to maintain large inventories to ensure that the required instruments are available for scheduled surgery. Typically, the inventory level of surgical instruments is determined by the total number of surgeries scheduled in a day, the daily schedule of surgeries that use the same instrument, the processing capacity of the central sterile storage division (CSSD), and the schedule of material handling activities. Using simulation-optimization tools, we demonstrate that integrating decisions of material handling activities with inventory management has the potential to reduce the cost of the system. In Chapter 2 we focus on coordinating OR scheduling decisions with efficient management of surgical instruments. Hospitals pay more attention to OR scheduling. This is because a large portion of hospitals\u27 income is due to surgical procedures. Inventory management of decisions follows the OR schedules. Previous work points to the cost savings and benefits of optimizing the OR scheduling process. However, based on our review of the literature, only a few articles discuss the inclusion of instrument inventory-related decisions in OR schedules. Surgical instruments are classified as (1) owned by the hospital and (2) borrowed from other hospitals or vendors. Borrowed instruments incur rental costs that can be up to 12-25\% of the listed price of the surgical instrument. A daily schedule of ORs determines how many rental instruments would be required to perform all surgeries in a timely manner. A simple strategy used in most hospitals is to first schedule the ORs, followed by determining the instrument assignments. However, such a strategy may result in low utilization of surgical instruments owned by hospitals. Furthermore, creating an OR schedule that efficiently uses available surgical instruments is a challenging problem. The problem becomes even more challenging in the presence of material handling delays, stochastic demand, and uncertain surgery duration. In this study, we propose an alternative scheduling strategy in which the OR scheduling and inventory management decisions are coordinated. More specifically, we propose a mixed-integer programming model that integrates instrument assignment decisions with OR scheduling to minimize costs. This model determines how many ORs to open, determines the schedule of ORs, and also identifies the instrument assignments for each surgery. If the level of instrument inventory cannot meet the surgical requirements, our model allows instruments to be rented at a higher cost. We introduce and evaluate the solution methods for this problem. We propose a Lagrangean decomposition-based heuristic, which is an iterative procedure. This heuristic separates the scheduling problem from the inventory assignment problem. These subproblems are computationally easier to solve and provide a lower bound on the optimal cost of the integrated OR scheduling problem. The solution of the scheduling subproblem is used to generate feasible solutions in every iteration. We propose two alternatives to find feasible solutions to our problem. These alternatives provide an upper bound on the cost of the integrated scheduling problem. We conducted a thorough sensitivity analysis to evaluate the impact of different parameters, such as the length of the scheduling horizon, the number of ORs that can be used in parallel, the number of surgeries, and various cost parameters on the running time and quality of the solution. Using a case study developed at GMH, we demonstrate that integrating OR scheduling decisions with inventory management has the potential to reduce the cost of the system. The objective of Chapter 3 is to develop quick and efficient algorithms to solve the integrated OR scheduling and inventory management problem, and generate optimal/near-optimal solutions that increase the efficiency of GMH operations. In Chapter 2, we introduced the integrated OR scheduling problem which is a combinatorial optimization problem. As such, the problem is challenging to solve. We faced these challenges when trying to solve the problem directly using the Gurobi solver. The solutions obtained via construction heuristics were much farther from optimality while the Lagrangean decomposition-based heuristics take several hours to find good solutions for large-sized problems. In addition, those methods are iterative procedures and computationally expensive. These challenges have motivated the development of metaheuristics to solve OR scheduling problems, which have been shown to be very effective in solving other combinatorial problems in general and scheduling problems in particular. In Chapter 3, we adopt a metaheuristic, Tabu search, which is a versatile heuristic that is used to solve many different types of scheduling problems. We propose an improved construction heuristic to generate an initial solution. This heuristic identifies the number if ORs to be used and then the assignment of surgeries to ORs. In the second step, this heuristic identifies instrument-surgery assignments based on a first-come, first-serve basis. The proposed Tabu search method improves upon this initial solution. To explore different areas of the feasible region, we propose three neighborhoods that are searched one after the other. For each neighborhood, we create a preferred attribute candidate list which contains solutions that have attributes of good solutions. The solutions on this list are evaluated first before examining other solutions in the neighborhood. The solutions obtained with Tabu search are compared with the lower and upper bounds obtained in Chapter \ref{Ch2}. Using a case study developed at GMH, we demonstrate that high-quality solutions can be obtained by using very little computational time

A Computational Approach to Patient Flow Logistics in Hospitals

Scheduling decisions in hospitals are often taken in a decentralized way. This means that different specialized hospital units decide autonomously on e.g. patient admissions and schedules of shared resources. Decision support in such a setting requires methods and techniques that are different from the majority of existing literature in which centralized models are assumed. The design and analysis of such methods and techniques is the focus of this thesis. Specifically, we develop computational models to provide dynamic decision support for hospital resource management, the prediction of future resource occupancy and the application thereof. Hospital resource management targets the efficient deployment of resources like operating rooms and beds. Allocating resources to hospital units is a major managerial issue as the relationship between resources, utilization and patient flow of different patient groups is complex. The issues are further complicated by the fact that patient arrivals are dynamic and treatment processes are stochastic. Our approach to providing decision support combines techniques from multi-agent systems and computational intelligence (CI). This combination of techniques allows to properly consider the dynamics of the problem while reflecting the distributed decision making practice in hospitals. Multi-agent techniques are used to model multiple hospital care units and their decision policies, multiple patient groups with stochastic treatment processes and uncertain resource availability due to overlapping patient treatment processes. The agent-based model closely resembles the real-world situation. Optimization and learning techniques from CI allow for designing and evaluating improved (adaptive) decision policies for the agent-based model, which can then be implemented easily in hospital practice. In order to gain insight into the functioning of this complex and dynamic problem setting, we developed an agent-based model for the hospital care units with their patients. To assess the applicability of this agent-based model, we developed an extensive simulation. Several experiments demonstrate the functionality of the simulation and show that it is an accurate representation of the real world. The simulation is used to study decision support in resource management and patient admission control. To further improve the quality of decision support, we study the prediction of future hospital resource usage. Using prediction, the future impact of taking a certain decision can be taken into account. In the problem setting at hand for instance, predicting the resource utilization resulting from an admission decision is important to prevent future bottlenecks that may cause the blocking of patient flow and increase patient waiting times. The methods we investigate for the task of prediction are forward simulation and supervised learning using neural networks. In an extensive analysis we study the underlying probability distributions of resource occupancy and investigate, by stochastic techniques, how to obtain accurate and precise prediction outcomes. To optimize resource allocation decisions we consider multiple criteria that are important in the hospital problem setting. We use three conflicting objectives in the optimization: maximal patient throughput, minimal resource costs and minimal usage of back-up capacity. All criteria can be taken into account by finding decision policies that have the best trade-off between the criteria. We derived various decision policies that partly allow for adaptive resource allocations. The design of the policies allows the policies to be easily understandable for hospital experts. Moreover, we present a bed exchange mechanism that enables a realistic implementation of these adaptive policies in practice. In our optimization approach, the parameters of the different decision policies are determined using a multiobjective evolutionary algorithm (MOEA). Specifically, the MOEA optimizes the output of the simulation (i.e. the three optimization criteria) as a function of the policy parameters. Our results on resource management show that the benchmark allocations obtained from a case study are considerably improved by the optimized decision policies. Furthermore, our results show that using adaptive policies can lead to better results and that further improvements may be obtained by integrating prediction into a decision policy

Discrete Event Simulations

Considered by many authors as a technique for modelling stochastic, dynamic and discretely evolving systems, this technique has gained widespread acceptance among the practitioners who want to represent and improve complex systems. Since DES is a technique applied in incredibly different areas, this book reflects many different points of view about DES, thus, all authors describe how it is understood and applied within their context of work, providing an extensive understanding of what DES is. It can be said that the name of the book itself reflects the plurality that these points of view represent. The book embraces a number of topics covering theory, methods and applications to a wide range of sectors and problem areas that have been categorised into five groups. As well as the previously explained variety of points of view concerning DES, there is one additional thing to remark about this book: its richness when talking about actual data or actual data based analysis. When most academic areas are lacking application cases, roughly the half part of the chapters included in this book deal with actual problems or at least are based on actual data. Thus, the editor firmly believes that this book will be interesting for both beginners and practitioners in the area of DES