TY - JOUR
T1 - A set of efficient heuristics for a home healthcare problem
AU - Fathollahi-Fard, Amir Mohammad
AU - Hajiaghaei-Keshteli, Mostafa
AU - Mirjalili, Seyedali
PY - 2019/1/1
Y1 - 2019/1/1
N2 - Nowadays, the aging population and the little availability of informal care are two of the several factors leading to an increased need for assisted living support. Hence, home healthcare (HHC) operations including a set of nurses and patients have been developed recently by both academia and health practitioners to consider elderlies’ preferences willing to receive their cares at their homes instead of hospitals or retirement homes. Commonly, different services, e.g., nursing, physiotherapy, housekeeping and cleaning, for an HHC system are performed by nurses at patients’ homes after scheduling and routing the nurses by decision makers. Due to the difficulty of the problem, recent studies show a great deal of interest in applying various metaheuristics and heuristics to solve this problem. To alleviate the drawbacks of previous works and make HHC more practical, this paper develops not only a new mathematical formulation considering new suppositions in this research area but also a lower bound based on Lagrangian relaxation theory has been employed. As such, three new heuristics and a hybrid constructive metaheuristic are utilized in this study to solve the proposed model. Finally, the performance of the proposed algorithms is validated by the developed lower bound and also analyzed by different criteria and also the efficiency of developed formulation is probed through some sensitivity analyses.
AB - Nowadays, the aging population and the little availability of informal care are two of the several factors leading to an increased need for assisted living support. Hence, home healthcare (HHC) operations including a set of nurses and patients have been developed recently by both academia and health practitioners to consider elderlies’ preferences willing to receive their cares at their homes instead of hospitals or retirement homes. Commonly, different services, e.g., nursing, physiotherapy, housekeeping and cleaning, for an HHC system are performed by nurses at patients’ homes after scheduling and routing the nurses by decision makers. Due to the difficulty of the problem, recent studies show a great deal of interest in applying various metaheuristics and heuristics to solve this problem. To alleviate the drawbacks of previous works and make HHC more practical, this paper develops not only a new mathematical formulation considering new suppositions in this research area but also a lower bound based on Lagrangian relaxation theory has been employed. As such, three new heuristics and a hybrid constructive metaheuristic are utilized in this study to solve the proposed model. Finally, the performance of the proposed algorithms is validated by the developed lower bound and also analyzed by different criteria and also the efficiency of developed formulation is probed through some sensitivity analyses.
KW - Heuristics
KW - Home health care
KW - Hybrid constructive metaheuristic
KW - Lagrangian relaxation theory
UR - http://www.scopus.com/inward/record.url?scp=85062715070&partnerID=8YFLogxK
U2 - 10.1007/s00521-019-04126-8
DO - 10.1007/s00521-019-04126-8
M3 - Article
AN - SCOPUS:85062715070
SN - 0941-0643
JO - Neural Computing and Applications
JF - Neural Computing and Applications
ER -