Constraint-Based Optimization for Scheduling Medical Appointments

George Assaf, Sven Löffler, Petra Hofstedt

2025

Abstract

In this paper, we introduce a novel approach for solving as well as optimizing the medical appointment scheduling problem (MASP) using constraint programming. The MASP is a complex and critical task in health care management, directly impacting both patient care and operational efficiency. We formalize the MASP as a set of constraints that encode diverse requirements for scheduling medical appointments, including intuitive requirements such as the availability of both patients and medical resources, including physicians, nurses and medical equipment. Furthermore, our model accounts for patient preferences, such as favoring specific dates and/or particular resources whenever feasible. The proposed method incorporates optimization techniques that enhance the scheduling process by considering appointment urgency and balancing workload distribution among the assigned resources, thereby improving the allocation of medical resources. As an outcome, our constraint model demonstrates high efficiency by scheduling medical appointments in just milliseconds.

Paper Citation

in Harvard Style

Assaf G., Löffler S. and Hofstedt P. (2025). Constraint-Based Optimization for Scheduling Medical Appointments. In Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-737-5, SciTePress, pages 94-103. DOI: 10.5220/0013091300003890

in Bibtex Style

@conference{icaart25,
author={George Assaf and Sven Löffler and Petra Hofstedt},
title={Constraint-Based Optimization for Scheduling Medical Appointments},
booktitle={Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2025},
pages={94-103},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013091300003890},
isbn={978-989-758-737-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - Constraint-Based Optimization for Scheduling Medical Appointments
SN - 978-989-758-737-5
AU - Assaf G.
AU - Löffler S.
AU - Hofstedt P.
PY - 2025
SP - 94
EP - 103
DO - 10.5220/0013091300003890
PB - SciTePress