Abstract:This paper addresses the dynamic assignment of a given set of surgeries to multiple identical operating rooms (ORs). Surgeries have random durations and planned surgeon arrival times. Surgeries are assigned dynamically to ORs at surgery completion events. The goal is to minimize the total expected cost incurred by surgeon waiting, OR idling, and OR overtime. We first formulate the problem as a multistage stochastic programming model. An efficient algorithm is then proposed by combining a two-stage stochastic programming approximation and some look-ahead strategies. A perfect information-based lower bound of the optimal expected cost is given to evaluate the optimality gap of the dynamic assignment strategy. Numerical results show that the dynamic scheduling and optimization with the proposed approach significantly improve the performance of static scheduling and First Come First Serve (FCFS) strategy.Note to Practitioners-Hospitals usually consider ORs as the most critical resources and are used to manage patients and human resources to avoid OR idle time. As surgeons are becoming another critical resource, providing surgeons with reliable surgery starting times becomes more and more important. Unfortunately, uncertainties of surgery durations make the problem of setting reliable surgery starting times challenging. We propose an efficient algorithm for dynamic surgery assignment in a multi-OR system by taking into account given surgeon arrival times while best balancing surgeon waiting time and OR idle and overtime. The proposed approach significantly outperforms benchmark strategies. Various sensitivity analyses provide valuable managerial insights to hospital decision makers.

Simulation-Based Optimization For Surgery Appointment Scheduling Of Multiple Operating Rooms

Surgery Scheduling Optimization Considering Real Life Constraints and Comprehensive Operation Cost of Operating Room

Dynamic Surgery Assignment of Multiple Operating Rooms with Planned Surgeon Arrival Times

Simulation-based Surgery Appointment Sequencing and Scheduling of Multiple Operating Rooms

Surgery Scheduling under Case Cancellation and Surgery Duration Uncertainty.

Performance Evaluation of Operating Room Schedules in Orthopedic Surgery

Multi-objective stochastic scheduling of inpatient and outpatient surgeries

Optimization Methods for a Stochastic Surgery Planning Problem

Operating Room Planning for Emergency Surgery: Optimization in Multiobjective Modeling and Management from the Latest Developments in Computational Intelligence Techniques

OPTIMIZATION METHODS FOR SURGERY PLANNING UNDER UNCERTAIN DEMAND FOR EMERGENCY SURGERY

Surgery Scheduling in Flexible Operating Rooms by using a Convex Surrogate Model of Second-Stage Costs

A Stochastic Programming Approach to Surgery Scheduling under Parallel Processing Principle

Multi-Phase and Integrated Multi-Objective Cyclic Operating Room Scheduling Based on an Improved NSGA-II Approach

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

A two-phase optimization model combining Markov decision process and stochastic programming for advance surgery scheduling

Operating Room Scheduling Based on Mathematical Optimization

Prioritized Surgery Scheduling in Face of Surgeon Tiredness and Fixed Off-Duty Period

Multi-phase and Integrated Multi-objective Cyclic Operating Room Scheduling Based on an Improved NSGA-ⅡApproach

A Scenario-Based Robust Optimization Approach for Surgeries Scheduling with a Single Specialised Human Resource Server

A Stochastic Model for Operating Room Planning with Elective and Emergency Demand for Surgery.

Optimal multiple-period scheduling and sequencing of operating room and intensive care unit