Design of Patient Visit Itineraries in Tandem Systems

Nan Liu (), Guohua Wan () and Shan Wang ()
Additional contact information
Nan Liu: Carroll School of Management, Boston College, Chestnut Hill, Massachusetts 02467
Guohua Wan: Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai 200030, China
Shan Wang: School of Business, Sun Yat-sen University, Guangzhou 510275, China

Manufacturing & Service Operations Management, 2024, vol. 26, issue 3, 972-991

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.

Keywords: healthcare operations management; patient scheduling; tandem systems; optimization (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2023.0134 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormsom:v:26:y:2024:i:3:p:972-991

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().