Abstract:Problem definition: Multistage service is common in healthcare. One widely adopted approach to manage patient visits in multistage service is to provide patients with visit itineraries that specify personalized appointment time for each patient at each service stage. We study how to design such visit itineraries. Methodology/results: We develop the first optimization modeling framework to provide each patient with a personalized visit itinerary in a tandem (healthcare) service system. Due to interdependencies among stages, our model loses those elegant properties (e.g., L-convexity and submodularity) often utilized to solve the classic single-stage models. To address these challenges, we develop two original reformulations. One is directly amenable to off-the-shelf optimization software, and the other is a concave minimization problem over a polyhedron shown to have neat structural properties, based on which we develop efficient solution algorithms. In addition to these exact solution approaches, we propose an approximation approach with a provable optimality bound and numerically validated performance to serve as an easy-to-implement heuristic. A case study populated by data from the Dana-Farber Cancer Institute shows that our approach makes a remarkable 28% cost reduction over practice on average. Managerial implications: Common approaches used in practice are based on simple adjustments to schedules generated by single-stage models, often assuming deterministic service times. Whereas such approaches are intuitive and take advantage of existing knowledge of single-stage models, they can lead to significant loss of operational efficiency in managing multistage services. A well-designed patient visit itinerary that carefully addresses the interdependencies among stages can significantly improve patient experience and provider utilization. History: This paper was selected for Fast Track in the M&SOM Journal from the 2022 MSOM Healthcare SIG Conference. Funding: The work of the last two authors was supported in part by the National Natural Science Foundation of China [Grants 71931008 and 72001220]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2023.0134 .

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

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Optimal Appointment Rule Design in an Outpatient Department.

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

Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation

Optimizing Outpatient Department Staffing Level Using Multi-Fidelity Models

Design Appointment in Outpatient Department with Bulk Service

Design of Patient Visit Itineraries in Tandem Systems

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

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

A novel and efficient real-time sequencing strategy for appointment scheduling with unpunctual patients

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

Central intake optimization and decentralized decomposition for appointment scheduling and sequencing

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

Acuity-based nurse assignment and patient scheduling in oncology clinics

Overbooking for Specialty Clinics with Patient No-Shows: A Queueing Approach

Robust Overbooking for No-Shows and Cancellations in Healthcare

Reducing Waiting Time and Raising Outpatient Satisfaction in Chinese Public Tertiary Hospitals: an Interrupted Time-Series Study

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

Reducing waiting time and raising outpatient satisfaction in a Chinese public tertiary general hospital-an interrupted time series study

Optimal sequencing using a scheduling heuristic