Authors
João Lopes, Afonso Lobo, Fábio Rocha, Tiago Guimarães, Júlio Duarte, Manuel Filipe Santos
Published in
JMIR AI. Volume 5. Pages e97738. Nov 20, 2026. Epub Nov 20, 2026.
Abstract
Diagnostic examination scheduling is a recurrent operational challenge in health care because limited daily capacity must be allocated across heterogeneous requests with different urgency and follow-up timing requirements. In this context, optimization methods can support more timely and efficient scheduling decisions.
In collaboration with Unidade Local de Saúde de Santo António, an optimization-based approach was proposed to improve the management of outpatient examination scheduling.
Anonymous operational data from Unidade Local de Saúde de Santo António, corresponding to 2025, were analyzed to model the scheduling process over a 4-week (28-d) horizon comprising 2460 examination requests, including 156 examinations with follow-up requirements. Two optimization approaches, Constraint Programming Satisfiability (CP-SAT) and a neural combinatorial optimization (NCO)-inspired constructive approach, were evaluated under the same daily capacity structure, prioritization logic, and penalty-based framework, confirmed across 10 independent runs under 4 solver configurations, with operational outcomes remaining unchanged. The best-performing approach was then compared with the hospital scheduling solution for the same period.
CP-SAT achieved the best overall performance among the 2 optimization approaches. It scheduled 1400 examinations vs 1391 for the NCO-inspired approach, reduced free time from 42 to 3 minutes, and achieved a substantially lower total penalty (49,790.78 vs 83,652.10). Both methods achieved 0 unscheduled due examinations, 0 delayed scheduled examinations, and 0 delayed unscheduled examinations. The NCO-inspired approach required less runtime than CP-SAT (17.2 vs 214.6 s). When compared with the hospital scheduling solution, CP-SAT scheduled more examinations (1400 vs 1147) and eliminated all unscheduled due examinations (0 vs 80), delayed scheduled examinations (0 vs 23), and delayed unscheduled examinations (0 vs 40).
Both optimization approaches generated feasible schedules under the same evaluation framework, but CP-SAT produced the best overall results in the tested setting. The findings suggest that optimization-based scheduling can improve the timely allocation of diagnostic examinations and reduce follow-up-related delays when compared with routine hospital scheduling practice.
PMID:
43063323
Bibliographic data and abstract were imported from PubMed on 21 Nov 2026.
Read full publication at:
Please sign in
to see all details.
Advertisement
Stats
- Recommendations n/a n/a positive of 0 vote(s)
- Views 3
- Comments 0