Abstract:Objectives: Operating room (OR) surgery scheduling determines the individual surgery's operation start time and assigns the required resources to each surgery over a schedule period, considering several constraints related to a complete surgery flow and the multiple resources involved. This task plays a decisive role in providing timely treatments for the patients while balancing hospital resource utilization. The originality of the present study is to integrate the surgery scheduling problem with real-life nurse roster constraints such as their role, specialty, qualification and availability. This article proposes a mathematical model and an ant colony optimization (ACO) approach to efficiently solve such surgery scheduling problems. Method: A modified ACO algorithm with a two-level ant graph model is developed to solve such combinatorial optimization problems because of its computational complexity. The outer ant graph represents surgeries, while the inner graph is a dynamic resource graph. Three types of pheromones, i.e. sequence-related, surgery-related, and resource-related pheromone, fitting for a two-level model are defined. The iteration-best and feasible update strategy and local pheromone update rules are adopted to emphasize the information related to the good solution in makespan, and the balanced utilization of resources as well. The performance of the proposed ACO algorithm is then evaluated using the test cases from (1) the published literature data with complete nurse roster constraints, and 2) the real data collected from a hospital in China. Results: The scheduling results using the proposed ACO approach are compared with the test case from both the literature and the real life hospital scheduling. Comparison results with the literature shows that the proposed ACO approach has (1) an 1.5-h reduction in end time; (2) a reduction in variation of resources' working time, i.e. 25% for ORs, 50% for nurses in shift 1 and 86% for nurses in shift 2; (3) an 0.25h reduction in individual maximum overtime (OT); and (4) an 42% reduction in the total OT of nurses. Comparison results with the real 10-workday hospital scheduling further show the advantage of the ACO in several measurements. Instead of assigning all surgeries by a surgeon to only one OR and the same nurses by traditional manual approach in hospital, ACO realizes a more balanced surgery arrangement by assigning the surgeries to different ORs and nurses. It eventually leads to shortening the end time within the confidential interval of [7.4%, 24.6%] with 95% confidence level. Conclusion: The ACO approach proposed in this paper efficiently solves the surgery scheduling problem with daily nurse roster while providing a shortened end time and relatively balanced resource allocations. It also supports the advantage of integrating the surgery scheduling with the nurse scheduling and the efficiency of systematic optimization considering a complete three-stage surgery flow and resources involved.

Effects of a fixed nurse team in the orthopaedic surgery operating room on work efficiency and patient outcomes: a propensity score-matched historically controlled study

The Effectiveness of Using a Nurse-Led Pain Relief Model for Pain Management among Abdominal Surgical Patients: A Single-Center, Controlled Before-after Study in China

Do teams of strangers create health care dangers? The effect of OR team consistency on operative times in adolescent idiopathic scoliosis

The composition of surgical teams in the operating room and its impact on surgical team performance in China

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

Effects of nurses-led multidisciplinary-based psychological management in spinal surgery: a retrospective, propensity-score-matching comparative study

Nurse Staffing Levels Make a Difference on Patient Outcomes: A Multisite Study in Chinese Hospitals

The Effects of Case Timing and Care Team Composition on Hospital Operating Room Costs for Endovascular Procedures

Operational efficiency effect on nursing workload of tertiary hospital wards in China: A prospective observational study

Effect of Operating Room Nursing Management on Nosocomial Infection in Orthopedic Surgery: A Meta-Analysis

Maximizing the Efficiency of Use of Nurses under Uncertain Surgery Durations: A Case Study.

A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints

The Scheduling Mode of Anesthesia Nurses Affects Postanesthesia Care Unit Efficiency: A Single-Center Retrospective Study from China

Efficiency of a Neurosurgical Operating Room According to Nursing Characteristics in a University Hospital: From Operating Times to a Cost-Benefit Analysis

Valuing hospital investments in nursing: multistate matched-cohort study of surgical patients

Boosting efficiency in the endoscopy suite: integrating team workflows improves productivity and minimizes cost

Intraoperative scrub nurse turnover in orthopaedic surgery procedures: An opportunity for improved operating room efficiency

Effectiveness of nursing intervention in the operating room to prevent wound infections in patients undergoing orthopaedic surgery: A meta‐analysis

Operating room efficiency and cost reduction in shoulder arthroplasty: is there an advantage of a dedicated operating room team?

Application of Integrated Medical and Nursing Care Model in the Perioperative Period of Endoscopic Precision Surgery

An examination of the usefulness of a quantitative appraisal method in nursing human resource management in primary hospital operating rooms: An example of integrated collaborative scheduling