Multi-objective Home-health-care Staff for the Elderly Routing Optimization Considering Elderly Satisfaction

doi:10.3969/j.issn.1007-7375.2021.01.010

Abstract

Abstract: Home-health-care is a model of elderly care that suits China's national conditions. While promoting the development of home-health-care, The quality of home-health-care must be improved, and the service resources reasonably optimize, focusing on the actual needs of home-health-care. Firstly, based on the operating cost of home-health-care centers, a service satisfaction function is constructed based on prospective theory that meets the psychological characteristics of the elderly, and a multi-objective scheduling model established for home-health-care staff for the elderly that includes maximization of satisfaction and minimization of cost. Then using the improved genetic algorithm, the Pareto optimal solution set is found; Finally, the analysis of the example shows that the elderly's service satisfaction is higher when their sensitivity to time window is lower, and when the service satisfaction is increased to a certain degree, more costs are needed to support it. In addition, compared with the traditional genetic algorithm, the service satisfaction is increased by about 10% when the operating cost is the same. It not only provides effective decision support for managers, but also improves the service satisfaction of the elderly.

Key words: home-health-care staff for elderly, elderly satisfaction, routing optimization, prospect theory, multi-objective genetic algorithm

CLC Number:

F273
TP301

MA Yueru, WEN Zheng, YI Dan. Multi-objective Home-health-care Staff for the Elderly Routing Optimization Considering Elderly Satisfaction[J]. Industrial Engineering Journal, 2021, 24(1): 74-81,103.

References

[1] 中国产业信息网. 2018年中国人口老龄化现状分析及人口老龄化趋势预测[EB/OL]. (2018-05-17). http://www.chyxx.com/industry/201805/641672.html.
[2] 李芳. 供给侧视角下养老服务业发展的着力点[J]. 管理世界, 2018(6): 177-178
LI Fang. The focus of the development of old-age service industry from the perspective of supply side[J]. Journal of Management World, 2018(6): 177-178
[3] COPPI A, DETTI P, RAFFAELLI J. A planning and routing model for patient transportation in health care[J]. Electronic Notes in Discrete Mathematics, 2013, 41: 125-132
[4] ALLAOUA H, BOME S, LÉTOCART Lucas, et al. A matheuristic approach for solving a home health care problem[J]. Electronic Notes in Discrete Mathematics, 2013, 41(Complete): 471-478
[5] BACHOUCH R B, GUINET A, HAJRI-GABOUJ S. A decision-making tool for home health care nurses' planning[J]. Supply Chain Forum An International Journal, 2016, 12(1): 14-20
[6] BARD J F, SHAO Y, JARRAH A I. A sequential GRASP for the therapist routing and scheduling problem[J]. Journal of Scheduling, 2014, 17(2): 109-133
[7] FIKAR C, HIRSCH P. A matheuristic for routing real-world home service transport systems facilitating walking[J]. Journal of Cleaner Production, 2015, 105: 300-310
[8] HIERMANN G, PRANDTSTETTER M, RENDL A, et al. Metaheuristics for solving a multimodal home-healthcare scheduling problem[J]. Central European Journal of Operations Research, 2015, 23(1): 89-113
[9] REST K D, HIRSCH P. Daily scheduling of home health care services using time-dependent public transport[J]. Flexible Services and Manufacturing Journal, 2016, 28(3): 495-525
[10] SEMIH Yalçındağ, MATTA A, EVREN Şahin, et al. The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers[J]. Flexible Services and Manufacturing Journal, 2016, 28(1-2): 304-335
[11] MANKOWSKA D S, MEISEL F, BIERWIRTH C. The home health care routing and scheduling problem with interdependent services[J]. Health Care Management Science, 2014, 17(1): 15-30
[12] HINDLE T, HINDLE G, SPOLLEN M. Travel-related costs of population dispersion in the provision of domiciliary care to the elderly: a case study in English Local Authorities[J]. Health Services Management Research, 2009, 22(1): 27
[13] 袁彪, 刘冉, 江志斌, 等. 随机服务时间下的家庭护理人员调度问题研究[J]. 系统工程理论与实践, 2015, 35(12): 3083-3091
YUAN Biao, LIU Ran, JIANG Zhibin, et al. Home care crew scheduling problems under service time uncertainty[J]. Systems Engineering-Theory & Practice, 2015, 35(12): 3083-3091
[14] 袁彪, 刘冉, 江志斌. 多类型家庭护理人员调度问题研究[J]. 系统工程学报, 2017, 32(1): 136-144
YUAN Biao, LIU Ran, JIANG Zhibin. Multi-type home care worker scheduling and routing problems[J]. Jonrnal of Systems Engineering, 2017, 32(1): 136-144
[15] 陶杨懿, 刘冉, 江志斌. 具有同时服务需求的家庭护理人员调度研究[J]. 工业工程与管理, 2017, 22(3): 120-127
TAO Yangyi, LIU Ran, JIANG Zhibin. Home health care routing problem with time windows and synchronization[J]. Journal of Industrial Engineering and Management, 2017, 22(3): 120-127
[16] 卓艺赫, 刘冉, 华怡慷. 周期性居家医疗护理问题的禁忌求解算法[J]. 中国科技论文, 2015, 14(14): 1714-1720
ZHUO Yihe, LIU Ran. HUA Yikang. Tabu search algorithm for periodic home health care problem[J]. Jonrnal of China Science Paper, 2015, 14(14): 1714-1720
[17] 杨欣潼, 张婷, 白丽平, 等. 社区居家养老服务的预约调度与路径规划问题研究基于改善蚁群算法[J]. 系统工程理论与实践, 2019, 39(5): 1212-1224
YANG Xintong, ZHANG Ting, BAI Liping, et al. Appointment scheduling and routing problem of community-home-health-care: based on modified ant-colony algorithm[J]. Systems Engineering-Theory & Practice, 2019, 39(5): 1212-1224
[18] 张思锋, 张泽滈. 适应多样性需要的养老服务及其质量提升的多元主体责任[J]. 人口与社会, 2018, 34(4): 13-22
ZHANG Sifeng, ZHANG Zehao. Adapt to the needs of diversity of elderly care services and improve the quality of multi-subject responsibility[J]. Jonrnal of Population and Society, 2018, 34(4): 13-22
[19] 户佐安, 贾叶子, 李博威, 等. 考虑客户满意度的车辆路径优化研究[J]. 工业工程, 2019, 22(1): 100-107
HU Zuoan, JIA Yezi, LI Bowei. An optimization of the vehicle routing problem based on customer satisfaction[J]. Journal of Industrial Engineering, 2019, 22(1): 100-107
[20] 张智勇, 赵俊, 石园. 养老服务集成商的服务质量决策分析[J]. 管理工程学报, 2015, 29(2): 160-166
ZHANG Zhiyong, ZHAO Jun, SHI Yuan. Analysis of service quality decisions for elderly service integrator[J]. Jonrnal of Industrial Engineering/Engineering Management, 2015, 29(2): 160-166
[21] CHOPRA S, LOVEJOY W, YANO C. Five decades of operations management and the prospects ahead[J]. Management Science, 2004, 50(1): 8-14
[22] TVERSKY K A. Prospect theory: an analysis of decision under risk[J]. Econometrica, 1979, 47(2): 263-292
[23] 宁涛, 王旭坪, 胡祥培. 前景理论下的末端物流干扰管理方法研究[J]. 系统工程理论与实践, 2019, 39(3): 673-681
NING Tao, WANG Xuping, HU Xiangpei. Study on disruption management strategy of terminal logistics based on prospect theory[J]. Systems Engineering-Theory & Practice, 2019, 39(3): 673-681
[24] 杨琴, 张伟, 王文轲. 考虑客户感知和资源效率的汽车机电维修瓶颈设备调度[J]. 计算机应用研究, 2019, 36(4): 984-987
YANG Qin, ZHANG Wei, WANG Wenke. Multi-objective scheduling for vehicle electro-mechanical maintenance of bottleneck machine in consideration of customers' perception and resource efficiency[J]. Journal of Application Research of Computers, 2019, 36(4): 984-987
[25] PARASURAMAN A, ZEITHAML V A, BERRY L L. A conceptual model of service quality and its implications for future research[J]. Journal of Marketing, 1985, 49(4): 41-50
[26] PARASURAMAN A, ZEITHAML, VALARIE A, et al. SERVQUAL: a multiple-Item scale for measuring consumer perceptions of service quality[J]. Journal of Retailing, 1988, 64(1): 12-40
[27] TVERSKY A, KAHNEMAN D. Advances in prospect theory: cumulative representation of uncertainty[J]. Journal of Risk & Uncertainty, 1992, 5(4): 297-323
[28] 梁承姬, 黄涛, 徐德洪. 改进遗传算法求解带模糊时间窗冷链配送问题[J]. 广西大学学报(自然科学版), 2016, 41(3): 826-835
LIANG Chengji, HUANG Tao, XU Dehong. A solution for cold chain distribution with fuzzy time window based on improved genetic algorithm[J]. Journal of Guangxi University(Natural Science Edition), 2016, 41(3): 826-835
[29] 张琛, 詹志辉. 遗传算法选择策略比较[J]. 计算机工程与设计, 2009, 30(23): 5471-5474
ZHANG Chen, ZHAN Zhihui. Comparisons of selection strategy in genetic algorithm[J]. Journal of Computer Engineering and Design, 2009, 30(23): 5471-5474
[30] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197