Abstract:To mitigate outpatient care delivery inefficiencies induced by resource shortages and demand heterogeneity, this paper focuses on the problem of allocating and sequencing multiple medical resources so that patients scheduled for clinical care can experience efficient and coordinated care with minimum total waiting time. We leverage highly granular location data on people and medical resources collected via Real-Time Location System technologies to identify dominant patient care pathways. A novel two-stage Stochastic Mixed Integer Linear Programming model is proposed to determine the optimal patient sequence based on the available resources according to the care pathways that minimize patients' expected total waiting time. The model incorporates the uncertainty in care activity duration via sample average approximation.We employ a Monte Carlo Optimization procedure to determine the appropriate sample size to obtain solutions that provide a good trade-off between approximation accuracy and computational time. Compared to the conventional deterministic model, our proposed model would significantly reduce waiting time for patients in the clinic by 60%, on average, with acceptable computational resource requirements and time complexity. In summary, this paper proposes a computationally efficient formulation for the multi-resource allocation and care sequence assignment optimization problem under uncertainty. It uses continuous assignment decision variables without timestamp and position indices, enabling the data-driven solution of problems with real-time allocation adjustment in a dynamic outpatient environment with complex clinical coordination constraints.

Stochastic and Periodic Resource Scheduling Problem in Home Health Care

Cross-regional Manpower Scheduling and Routing Problem with Stochastic Service Times in Home Health Care.

Home Health Care Crew Scheduling and Routing Problem with Stochastic Service Times

A Branch-And-Price Algorithm for the Home Health Care Scheduling and Routing Problem with Stochastic Service Times and Skill Requirements

Real-time scheduling optimization considering the unexpected events in home health care

Scheduling Optimization Of Home Health Care Service Considering Patients' Priorities And Time Windows

Daily Scheduling Of Caregivers With Stochastic Times

Collaborative Scheduling and Routing of Home Healthcare Service Across Multiple Communities

Tackling Large-Scale Home Health Care Delivery Problem with Uncertainty.

Study on the Home Health Caregiver Scheduling Problem under a Resource Sharing Mode considering Differences in Working Time and Customer Satisfaction

Multi-resources Co-Scheduling Optimization for Home Healthcare Services under the Constraints of Service Time Windows and Green Transportation

Dynamically dealing with requests in a stochastic multi-period home healthcare problem with consistency constraints

Multi-Objective Migrating Birds Optimization for Solving Stochastic Home Health Care Routing and Scheduling Problems Considering Caregiver Working Time Constraints

Continuity-skill-restricted Scheduling and Routing Problem: Formulation, Optimization and Implications

Home Service Routing and Appointment Scheduling with Stochastic Service Times

Research on Home Health Care Scheduling Considering Synchronous Access of Caregivers and Vehicles

Mathematical Model And Exact Algorithm For The Home Care Worker Scheduling And Routing Problem With Lunch Break Requirements

A Bi-Objective Home Health Care Routing and Scheduling Problem under Uncertainty

Home Health Care Routing Problem with Time Windows and Synchronization

Multi-resource allocation and care sequence assignment in patient management: a stochastic programming approach

An Exact Solution Method for Home Health Care Scheduling with Synchronized Services