Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Duan et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: