A decomposition-based approach for multi-level appointment planning and scheduling

Tine Meersman () and Broos Maenhout ()
Additional contact information
Tine Meersman: Ghent University
Broos Maenhout: Ghent University

Health Care Management Science, 2025, vol. 28, issue 3, No 7, 478-504

Abstract: Abstract We study the scheduling of appointments for population-based breast cancer screening, considering different patient types in view of their stochastic no-show behaviour and service duration. The associated multi-level problem under study comprises both tactical planning decisions, assigning patients in advance to a mammography machine at a dispersed unit and appointment day, and operational scheduling decisions, stipulating the appointment time for patients. To mitigate the impact of operational variability, performance is safeguarded by optimising the minimum performance associated with defined chance constraints relative to the minimum number of performed screenings and the maximum patient wait time, resource idle time and overtime. We develop a decomposition method that iterates between tactical and operational decision levels with feedback loops. The tactical problem is reformulated as a deterministic mixed-integer quadratic-constrained programming problem and solved via a heuristic that defines a promising solution region based on problem-specific estimates. The operational problem is solved via Sample Average Approximation and decomposition of patient sequencing and appointment time assignment decisions. Computational results show that the developed decomposition-based procedure with feedback and the phase-specific methodologies are superior in terms of time and solution quality compared to alternative methods.

Keywords: OR in health services; Appointment planning and scheduling; Multi-level optimisation; Chance constraints; Sample average approximation; Operations research; Operations management (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10729-025-09707-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:kap:hcarem:v:28:y:2025:i:3:d:10.1007_s10729-025-09707-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10729

DOI: 10.1007/s10729-025-09707-9

Access Statistics for this article

Health Care Management Science is currently edited by Yasar Ozcan

More articles in Health Care Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().