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.

Development of a Patient Scheduling System for a Radio Diagnosis Department

Optimizing Patient Waiting Time in the Outpatient Department of a Multi-specialty Indian Hospital: The Role of Technology Adoption and Queue-Based Monte Carlo Simulation

Improving resource utilization for diagnostic services through flexible inpatient scheduling: A method for improving resource utilization

Central intake optimization and decentralized decomposition for appointment scheduling and sequencing

An intelligent real-time scheduler for out-patient clinics: A multi-agent system model

The Hospital Management System

Smart Management Waiting System for Outpatient Clinic

Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation

Queueing theory techniques and its real applications to health care systems – Outpatient visits

Dynamical behaviour and meta heuristic optimization of a hospital management software system

Implementation of Pre-examination Triage and Queuing System

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Online Patients Appointment Platform

Patient waiting time analysis in a multi-specialty ophthalmic outpatient clinic using data analysis and discrete event simulation

A DISCRETE EVENT SIMULATION (DES) BASED APPROACH TO MAXIMIZE THE PATIENT THROUGHPUT IN OUTPATIENT CLINIC

A computer system to monitor radiology department activity: a management tool to improve patient care

A discrete event simulation approach for reserving capacity for emergency patients in the radiology department

Applying queueing theory to evaluate wait-time-savings of triage algorithms

Design and Development of an Intelligent Ocular Examination Triage System

Discrete Event Simulation Models for CT Examination Queuing in West China Hospital

Development of Workstation Doctor on Network System for Radiotherapy