Customized GRASP for rehabilitation therapy scheduling with appointment priorities and accounting for therapist satisfaction.
Saved in:
| Title: | Customized GRASP for rehabilitation therapy scheduling with appointment priorities and accounting for therapist satisfaction. |
|---|---|
| Authors: | Kling, Sebastian1 (AUTHOR), Kraul, Sebastian2 (AUTHOR), Brunner, Jens O.1,3,4 (AUTHOR) jotbr@dtu.dk |
| Source: | OR Spectrum. Sep2024, Vol. 46 Issue 3, p821-872. 52p. |
| Subjects: | Heuristic programming, Job absenteeism, Labor market, Continuum of care, Integer programming |
| Abstract: | Physical 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. [ABSTRACT FROM AUTHOR] |
| Copyright of OR Spectrum is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 178856839 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Customized GRASP for rehabilitation therapy scheduling with appointment priorities and accounting for therapist satisfaction. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Kling%2C+Sebastian%22">Kling, Sebastian</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Kraul%2C+Sebastian%22">Kraul, Sebastian</searchLink><relatesTo>2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Brunner%2C+Jens+O%2E%22">Brunner, Jens O.</searchLink><relatesTo>1,3,4</relatesTo> (AUTHOR)<i> jotbr@dtu.dk</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22OR+Spectrum%22">OR Spectrum</searchLink>. Sep2024, Vol. 46 Issue 3, p821-872. 52p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Heuristic+programming%22">Heuristic programming</searchLink><br /><searchLink fieldCode="DE" term="%22Job+absenteeism%22">Job absenteeism</searchLink><br /><searchLink fieldCode="DE" term="%22Labor+market%22">Labor market</searchLink><br /><searchLink fieldCode="DE" term="%22Continuum+of+care%22">Continuum of care</searchLink><br /><searchLink fieldCode="DE" term="%22Integer+programming%22">Integer programming</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Physical 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. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of OR Spectrum is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=178856839 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s00291-023-00742-y Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 52 StartPage: 821 Subjects: – SubjectFull: Heuristic programming Type: general – SubjectFull: Job absenteeism Type: general – SubjectFull: Labor market Type: general – SubjectFull: Continuum of care Type: general – SubjectFull: Integer programming Type: general Titles: – TitleFull: Customized GRASP for rehabilitation therapy scheduling with appointment priorities and accounting for therapist satisfaction. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Kling, Sebastian – PersonEntity: Name: NameFull: Kraul, Sebastian – PersonEntity: Name: NameFull: Brunner, Jens O. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 09 Text: Sep2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 01716468 Numbering: – Type: volume Value: 46 – Type: issue Value: 3 Titles: – TitleFull: OR Spectrum Type: main |
| ResultId | 1 |
