Multi-server outpatient appointment scheduling with time-dependent no-show behavior

One challenge in multi-server outpatient appointment scheduling is that patients may not show up for their appointment, especially when the no-show rate is endogenous and depends on the appointment time. In this paper, we investigate the scheduling problem with multiple servers where the time-dependent no-show behavior of patients is considered. We propose a two-stage stochastic mixed integer programming model that determines patients’ appointment times in the first stage and assigns physicians to patients in the second stage. The proposed model aims to minimize patient waiting time, physician overtime, and physician idle time while considering time-dependent no-show behavior and service time uncertainty. A progressive hedging algorithm with the scenario bundling and coordinate-wise interval intensification strategies (PHA-SBCIIS) is proposed to reduce the solution space, accelerate convergence, and refine solution quality. In addition, a variable fixing and bounding mechanism specifically designed for the proposed problem is developed to accelerate the solution process of PHA-SBCIIS. The effectiveness of the proposed algorithm is evaluated through numerical experiments by comparing it with a classical heuristic method and an existing progressive hedging algorithm. Meanwhile, the results show that time-dependent no-show behavior has a significant influence on appointment scheduling, demonstrating the necessity of incorporating no-show behavior into multi-server appointment scheduling problems.

Authors

Institutions

Publication Details

Journal
Communications in Statistics - Simulation and Computation
Published
2026-11-17
DOI
https://doi.org/10.1080/03610918.2026.2762348
Primary Topic
Healthcare Operations and Scheduling Optimization
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Multi-server outpatient appointment scheduling with time-dependent no-show behavior

Yongrui Duan, Mingzhou Chen, Weijie Wang, Xiaofeng Wang
Communications in Statistics - Simulation and Computation
Healthcare Operations and Scheduling Optimization
article

Multi-server outpatient appointment scheduling with time-dependent no-show behavior

Yongrui Duan, Mingzhou Chen, Weijie Wang, Xiaofeng Wang
article en

Abstract

One challenge in multi-server outpatient appointment scheduling is that patients may not show up for their appointment, especially when the no-show rate is endogenous and depends on the appointment time. In this paper, we investigate the scheduling problem with multiple servers where the time-dependent no-show behavior of patients is considered. We propose a two-stage stochastic mixed integer programming model that determines patients’ appointment times in the first stage and assigns physicians to patients in the second stage. The proposed model aims to minimize patient waiting time, physician overtime, and physician idle time while considering time-dependent no-show behavior and service time uncertainty. A progressive hedging algorithm with the scenario bundling and coordinate-wise interval intensification strategies (PHA-SBCIIS) is proposed to reduce the solution space, accelerate convergence, and refine solution quality. In addition, a variable fixing and bounding mechanism specifically designed for the proposed problem is developed to accelerate the solution process of PHA-SBCIIS. The effectiveness of the proposed algorithm is evaluated through numerical experiments by comparing it with a classical heuristic method and an existing progressive hedging algorithm. Meanwhile, the results show that time-dependent no-show behavior has a significant influence on appointment scheduling, demonstrating the necessity of incorporating no-show behavior into multi-server appointment scheduling problems.

Communications in Statistics - Simulation and Computation
Tongji University (CN), Donghua University (CN), Shanghai University of International Business and Economics (CN)
National Natural Science Foundation of China, Jilin Office of Philosophy and Social Science
Healthcare Operations and Scheduling Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon