Skip to Main content Skip to Navigation
Conference papers

Daily Scheduling and Routing of Home Health Care with Multiple Availability Periods of Patients

Abstract : The home health care routing and scheduling problem (HHCRSP) is an extension of the vehicle routing problem with time windows (VRPTW). It consists of providing services operations at patients’ homes in case of aging or disabling disease. In this paper, we address the HHCRSP with multiple availability periods of patients, which are considered as soft/flexible time windows. A mathematical model is proposed to define a daily planning by minimizing the total penalized earliness and tardiness of service operations, and caregivers’ total waiting time. Taking into account requested services of patients, qualifications and time windows of caregivers, patients’ preferences expressed as multiple availability periods. The model is implemented and tested using CPLEX IBM. To deal with large instances a general variable neighborhood search (GVNS) based heuristic is proposed, implemented and tested using the language C++. Computational results show that the proposed heuristic could find a good solution in a very short computational time.
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03576538
Contributor : Aurélien Vicentini Connect in order to contact the contributor
Submitted on : Wednesday, February 16, 2022 - 10:17:35 AM
Last modification on : Wednesday, May 25, 2022 - 11:33:32 AM

Identifiers

Collections

Citation

Mohammed Bazirha, Abdeslam Kadrani, Rachid Benmansour. Daily Scheduling and Routing of Home Health Care with Multiple Availability Periods of Patients. International Conference on Variable Neighborhood Search 2019, Oct 2019, Rabat, Morocco. ⟨10.1007/978-3-030-44932-2_13⟩. ⟨hal-03576538⟩

Share

Metrics

Record views

35