EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1773. Robust Scheduling of Medical Appointments for Outpatients
Invited abstract in session TB-25: Applications of combinatorial optimization II, stream Combinatorial Optimization.
Tuesday, 10:30-12:00Room: 011 (building: 208)
Authors (first author is the speaker)
| 1. | Cristina Requejo
|
| CEMAPRE/ISEG School of Economics and Management, University of Lisbon | |
| 2. | Marco Roma
|
| Dipartimento di Ingegneria dell’Informazione, Università di Firenze | |
| 3. | Paola Cappanera
|
| Dipartimento di Sistemi e Informatica, University of Florence | |
| 4. | Maddalena Nonato
|
| EndIF, Universita' di Ferrara | |
| 5. | Marco Gavanelli
|
| Dipartimento di Ingegneria, Università di Ferrara |
Abstract
Chronic patients affected by Non-Communicable Diseases live at home, but often book appointments at a hospital for regular visits, tests or treatments according to their care pathway, which can integrate the medical protocols for several morbidities. It is good practice to schedule multiple services for the same patient on the same day, for the sake of a holistic approach to patient care.
The services have a known duration and are partitioned by medical specialty; the operators are also partitioned and can provide all and only the services of their specialty.
Services can be provided in any order, each operator can see only one patient at a time, and each patient can receive only one service at a time, without preemption.
Since resources are limited, both in terms of operators and shifts, the goal of the problem is to schedule as many services as possible.
However, the duration of a service is only an approximation and unexpected events, such as equipment failures or extra care for fragile patients, can delay its end time.
Given a schedule, a delay propagates forward to all the subsequent services of the operator providing the service, as well as to the subsequent activities of the patient involved.
Our main contributions are the formalization of a scheduling problem with limited operator shifts, and the methodological approach developed to deal with the uncertainty in the duration of services.
Keywords
- Health Care
Status: accepted
Back to the list of papers