Skip to Main content Skip to Navigation
Book sections

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 :
Book sections
Complete list of metadata
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Wednesday, May 25, 2022 - 11:41:42 AM
Last modification on : Thursday, May 26, 2022 - 3:48:04 AM




Mohammed Bazirha, Abdeslam Kadrani, Rachid Benmansour. Daily Scheduling and Routing of Home Health Care with Multiple Availability Periods of Patients. Variable Neighborhood Search, 12010, Springer International Publishing, pp.178-193, 2020, Lecture Notes in Computer Science, 978-303044931-5. ⟨10.1007/978-3-030-44932-2_13⟩. ⟨hal-03678266⟩



Record views