Abstract:The Master Surgery Scheduling Problem (MSSP) can be described as a timetabling problem involving assigning surgery groups to operating theatre (OT) time slots. Previous MSSP optimization models considered throughput, waiting measures, resource utilization, costs, and schedule assignment objectives, but have overlooked consecutive days assignment preferences and surgical equipment-sharing limitations. Furthermore, previous works utilize greedy constructive heuristics to produce solutions, which increases quality but decreases feasibility. Our prior study demonstrated that the saturation degree heuristic enhances feasibility by considering assignment difficulty during event selection. However, its impact on solution quality remained unexplored. Therefore, this study proposes an improved saturation degree-based constructive heuristic that integrates objective function value for event selection to increase both quality and feasibility. The algorithm sorts surgery groups by unit scores, prioritizing higher assignment difficulty and objective value. The highest-scoring group is assigned to its feasible slot with the highest slot score. If no feasible slots exist, the repair mechanism vacates the slot with the highest swap score, which prioritizes lower assignment difficulty and objective value. A new mathematical model is also formulated, incorporating novel objectives regarding consecutive days assignment preference and surgical equipment-sharing limitations. Using real-world data from Hospital Canselor Tuanku Muhriz, the proposed algorithm is evaluated considering repair mechanism usage for feasibility and objective function value for quality. The algorithm is benchmarked against greedy, random, regret-based, and saturation degree-based constructive heuristics. Our algorithm achieved a 14.63% improvement in feasibility compared to the original variant. Its objective function value is over two times better than the closest competitor and 2.6 times superior to the original variant. Comparison with the hospital's actual plan demonstrates competitive objective function value and a more balanced waiting time distribution among surgical groups. Our study showcases that a saturation degree-based constructive heuristic considering objective function value has increased solution quality while maintaining feasibility.

Development of Scheduling of Operating Rooms and Allocation of Inpatient Rooms Model by Considering Patient Preferences on Surgeon and Inpatient Room Classes

A Scheduling Problem for Hospital Operating Theatre

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

Integrated Operating Room Scheduling Optimization under Particularly Workload Constrain of Surgeon.

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

Multi-objective optimization for simultaneous operating room and nursing unit scheduling

Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach

FLEXSIM MODELING AND SIMULATION TO OPTIMIZE THE OBSTETRICIC POLYCLINIC QUEUE SYSTEM AND OBSTETRIC DISEASES AT DR. SARDJITO HOSPITAL YOGYAKARTA, INDONESIA

Multi-objective stochastic scheduling of inpatient and outpatient surgeries

Robust finite-horizon scheduling/rescheduling of operating rooms with elective and emergency surgeries under resource constraints

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

Operating Room Scheduling Based on Mathematical Optimization

A Flexible Mixed Integer Programming framework for Nurse Scheduling

Optimization of Patient and Nurse Management in Health Care: A Case Study

Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation

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

A flexible integer linear programming formulation for scheduling clinician on-call service in hospitals

An efficient healthcare chain design for resolving the patient scheduling problem: queuing theory and MILP-ASA optimization approach

An Improved Saturation Degree-Based Constructive Heuristic for Master Surgery Scheduling Problem: Case Study

Multi-period and multi-resource operating room scheduling under uncertainty: A case study

The uncertain surgery time in integrated sequencing, planning and scheduling problem of the surgical ward