A heuristic approach to the task planning problem in a home care business
| Autor: | Silvia Lorenzo-Freire, Isabel Méndez-Fernández, Julián Costa, Ignacio García-Jurado, Luisa Carpente |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Time Factors
Operations research Computer science Heuristic (computer science) Personnel Staffing and Scheduling Medicine (miscellaneous) Transportation Health informatics Task (project management) Scheduling (computing) 03 medical and health sciences Appointments and Schedules 0302 clinical medicine Heuristics Humans 030212 general & internal medicine Set (psychology) Integer programming Job shop scheduling business.industry 030503 health policy & services Programming Linear Home Care Services General Health Professions Simulated annealing 0305 other medical science business Algorithms |
| Zdroj: | Health care management science. 23(4) |
| ISSN: | 1386-9620 |
| Popis: | In this paper, we study a task scheduling problem in a home care business. The company has a set of supervisors in charge of scheduling the caregivers’ weekly plans. This can be a time-consuming task due to the large number of services they work with, as well as the need to consider user preferences, services required time windows and travel times between users’ homes. Apart from that, it is also important to have a continuity of care, i.e., that users generally prefer not to have their caregiver changed. This problem involves both route planning and employee task planning, which are usually very challenging. We first propose to model it using integer linear programming methodology. Since the real instances that the company needs to solve are very large, we design a heuristic algorithm, based on the simulated annealing philosophy, that allows the company to obtain the caregivers’ weekly schedules. Lastly, we check the algorithm’s good performance, by comparing the solutions it proposes with those provided by the integer linear programming methodology, in small size problems, and we present a case study to confirm that the algorithm correctly solves real-life instances. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink