Abstract:This study is concerned with the determination of an optimal appointment schedule in an outpatient-inpatient hospital system where the inpatient exams can be cancelled based on certain rules while the outpatient exams cannot be cancelled. Stochastic programming models were formulated and solved to tackle the stochasticity in the procedure durations and patient arrival patterns. The first model, a two-stage stochastic programming model, is formulated to optimize the slot size. The second model further optimizes the inpatient block (IPB) placement and slot size simultaneously. A computational method is developed to solve the second optimization problem. A case study is conducted using the data from Magnetic Resonance Imaging (MRI) centers of Lahey Hospital and Medical Center (LHMC). The current schedule and the schedules obtained from the optimization models are evaluated and compared using simulation based on FlexSim Healthcare. Results indicate that the overall weighted cost can be reduced by 11.6% by optimizing the slot size and can be further reduced by an additional 12.6% by optimizing slot size and IPB placement simultaneously. Three commonly used sequencing rules (IPBEG, OPBEG, and a variant of ALTER rule) were also evaluated. The results showed that when optimization tools are not available, ALTER variant which evenly distributes the IPBs across the day has the best performance. Sensitivity analysis of weights for patient waiting time, machine idle time and exam cancellations further supports the superiority of ALTER variant sequencing rules compared to the other sequencing methods. A Pareto frontier was also developed and presented between patient waiting time and machine idle time to enable medical centers with different priorities to obtain solutions that accurately reflect their respective optimal tradeoffs. An extended optimization model was also developed to incorporate the emergency patient arrivals. The optimal schedules from the extended model show only minor differences compared to those from the original model, thus proving the robustness of the scheduling solutions obtained from our optimal models against the impacts of emergency patient arrivals.

Research on outpatient capacity planning combining lean thinking and integer linear programming

Appointment Capacity Planning with Overbooking for Outpatient Clinics with Patient No-Shows

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

Optimizing Outpatient Department Staffing Level Using Multi-Fidelity Models

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

Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation

Scheduling of elective operations with coordinated utilization of hospital beds and operating rooms

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

Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Operating room planning and surgical case scheduling: a review of literature

Design Appointment in Outpatient Department with Bulk Service

Short-term Physician Rescheduling Model with Feature-Driven Demand for Mental Disorders Outpatients

Optimal Two-Tier Outpatient Care Network Redesign With a Real-World Case Study of Shanghai

Capacity planning and production scheduling integration: improving operational efficiency via detailed modelling

Integrated Optimization of Appointment Allocation and Access Prioritization in Patient-Centred Outpatient Scheduling

Surgery Scheduling under Case Cancellation and Surgery Duration Uncertainty.

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

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

Data-Driven Models for Capacity Allocation of Inpatient Beds in a Chinese Public Hospital

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