A Multi-stage Integer Linear Programming Problem for Personnel and Patient Scheduling for a Therapy Centre

Georgia Fargetta, Laura Scrimali

2022

Abstract

In this paper, we propose a multi-stage integer linear programming problem to solve the scheduling of speech-language pathologists involved in conventional treatments as well as in augmentative and alternative communication therapies. In order to reduce the complexity of this problem, we suggest a hierarchical approach that breaks the problem into three sub-problems: patient selection for augmentative and alternative communication therapies, therapists’ shift assignment, and routing optimization of home-based rehabilitation services. The resulting models were tested on data collected in a physiotherapy centre in Acireale (Catania, Italy), using AMPL optimization package and Genetic Algorithm implemented in Matlab. From the results of the case study, the model ensures to maximize the number of patients eligible for augmentative and alternative communication therapies, to assign sustainable therapist schedule, and to optimize the home therapy routing.

Paper Citation

in Harvard Style

Fargetta G. and Scrimali L. (2022). A Multi-stage Integer Linear Programming Problem for Personnel and Patient Scheduling for a Therapy Centre. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-548-7, pages 354-361. DOI: 10.5220/0010902500003117

in Bibtex Style

@conference{icores22,
author={Georgia Fargetta and Laura Scrimali},
title={A Multi-stage Integer Linear Programming Problem for Personnel and Patient Scheduling for a Therapy Centre},
booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2022},
pages={354-361},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010902500003117},
isbn={978-989-758-548-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Multi-stage Integer Linear Programming Problem for Personnel and Patient Scheduling for a Therapy Centre
SN - 978-989-758-548-7
AU - Fargetta G.
AU - Scrimali L.
PY - 2022
SP - 354
EP - 361
DO - 10.5220/0010902500003117