Abstract
AbstractPhysical therapy in acute care hospitals plays an important role in the rehabilitation of patients. Nevertheless, the profession must deal with staff shortages caused by a lack of potential employees and absenteeism which are results of high physical and mental workloads. The therapist shortage negatively affects the total number of daily appointments the department can fulfill. For appointments that can be successfully scheduled, continuity of care with the same therapist cannot be guaranteed for individual patients. Lack of continuity of care negatively influences the therapist's satisfaction. Therapist preferences for individual appointments in general cannot always be guaranteed when designing schedules, which also hurts satisfaction. This paper develops a multi-criteria model for the daily therapy appointment-scheduling problem. The primary objective is to minimize the total sum of priority violations for unscheduled appointments. To improve therapist satisfaction, we consider therapist preferences including continuity of care as a secondary objective. Here, our integer programming formulation aims to minimize the total sum of preference violations for scheduled appointments. We are dealing with an operational planning problem with a daily planning horizon. The operational objective is to achieve therapist schedules in at most two hours. The therapists’ schedules together need to include several hundred appointments for a planning day. Due to intractability, the developed integer program cannot provide schedules for such problem sizes. Therefore, we develop a customized Greedy Randomized Adaptive Search Procedure (GRASP) with six innovative local search operations to improve an initially constructed solution. We test the heuristic algorithm on realistic data instances. The metaheuristic provides high-quality schedules for various problem sizes in short runtimes, i.e., within minutes. Comparisons with the optimal solutions for small problem instances show very good results of the GRASP with a similar number of scheduled appointments and good adherence to continuity of care and therapist preference requirements.
Funder
Technical University of Denmark
Publisher
Springer Science and Business Media LLC
Subject
Management Science and Operations Research,Business, Management and Accounting (miscellaneous)
Reference41 articles.
1. Ahmadi-Javid A, Jalali Z, Klassen KJ (2017) Outpatient appointment systems in healthcare: a review of optimization studies. Eur J Oper Res 258:3–34. https://doi.org/10.1016/j.ejor.2016.06.064
2. Ait Haddadene SR, Labadie N, Prodhon C (2016) A GRASP × ILS for the vehicle routing problem with time windows, synchronization and precedence constraints. Expert Syst Appl 66:274–294. https://doi.org/10.1016/j.eswa.2016.09.002
3. Beattie P, Dowda M, Turner C, Michener L, Nelson R (2005) Longitudinal continuity of care is associated with high patient satisfaction with physical therapy. Phys Ther 85:1046–1052. https://doi.org/10.1093/ptj/85.10.1046
4. Bowers J, Cheyne H, Mould G, Page M (2015) Continuity of care in community midwifery. Health Care Manag Sci 18:195–204. https://doi.org/10.1007/s10729-014-9285-z
5. Bundesagentur für Arbeit (2022) Fachkräfteengpassanalyse 2021: Blickpunkt Arbeitsmarkt | Mai 2022. https://statistik.arbeitsagentur.de/DE/Navigation/Footer/Top-Produkte/Fachkraefteengpassanalyse-Nav.html. Accessed 14 Nov 2022