Journal
EXPERT SYSTEMS WITH APPLICATIONS
Volume 125, Issue -, Pages 317-332Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2019.02.009
Keywords
Matheuristic optimization algorithm; Home healthcare routing and scheduling; Human resource planning; Generalized assignment problem
Ask authors/readers for more resources
To model a home health care planning problem by classical VRP and AP formulation, the dimensions of the problem are: 1. The staff, 2. The patients, 3. The routes (sequence of the patients for each staff member). In this study, we present an extension of the home health care planning problem by adding the extra dimension of time so that the staff are not only assigned to the patients, but they are also assigned to daily periods. The scope of the planning problem extends to multiple days in which the patient required services vary from one day to another. Hence, the problem concerns a sequence of schedules (one schedule for each day) for the staff members. This variant of the home health care planning problem is modeled mathematically by employing the sequencing generalized assignment formulation and solved by applying the Gurobi mixed-integer solver. Considering that the studied combinatorial optimization is NP-complete, a matheuristic approach based on the decomposition of the formulation is proposed in this research to simplify the mathematical model and reduce the computational time needed to solve the problem. The numerical experiences and statistical analysis show that our matheuristic approach solves 90% of the instances to optimality with a significant reduction in the computational times. (C)2019 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available