Multi-depot Scheduling and Service Network Optimization Problem of Community Home Health Care
DING Feng1, FU Yaping1, WANG Wei1, WANG Hongfeng2
1. School of Business, Qingdao University, Qingdao 266071, China; 2. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
Abstract：To tackle the stochastic multi-depot community home health care problem, this work formulates a stochastic programming model with chance constraint to minimize the total operation time. Moreover, an improved shuffled shepherd optimization algorithm is designed by applying crossover operation instead of the basic step updating method. Therefore, the designed approach can suitably solve the community home health care problem with discrete characteristic. Extensive experiments are carried out and the results show that the proposed approach has better performance in solving the considered problem compared with two well-known meta-heuristic methods.
丁锋, 付亚平, 王伟, 王洪峰. 多中心社区居家养老服务调度与服务网络优化[J]. 复杂系统与复杂性科学, 2022, 19(1): 104-110.
DING Feng, FU Yaping, WANG Wei, WANG Hongfeng. Multi-depot Scheduling and Service Network Optimization Problem of Community Home Health Care. Complex Systems and Complexity Science, 2022, 19(1): 104-110.
[1] 常亚轻, 黄健元. 近二十年来我国人口老龄化研究热点与发展趋势[J]. 江汉学术, 2020, 39(2): 5-16. CHANG Y Q, HUANG J Y. Research hotspot and development trend of population aging in China in recent 20 years[J]. Jianghan Academic, 2020, 39(2): 5-16. [2] 葛延风, 王列军, 冯文猛, 等. 我国健康老龄化的挑战与策略选择[J]. 管理世界, 2020, 36(4): 86-96. GE Y F, WANG L J, FENG W M, et al. The challenge and strategy selection of healthy aging in China[J]. Management World, 2020, 36(4): 86-96. [3] 袁彪, 刘冉, 江志斌, 等. 随机服务时间下的家庭护工调度问题研究[J]. 系统工程理论与实践, 2015, 35(12): 3083-3091. YUAN B, LIU R, JIANG Z B, et al. Home care crew scheduling problems under service time uncertainty[J]. Systems Engineering-Theory & Practice, 2015, 35(12): 3083-3091. [4] 杨欣潼, 张婷, 白丽平, 等. 社区居家养老服务的预约调度与路径规划问题研究: 基于改善蚁群算法[J]. 系统工程理论与实践, 2019, 39(5): 1212-1224. YANG X T, ZHANG T, BAI L P, 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. [5] YUAN B, LIU R, JIANG Z B. A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements[J]. International Journal of Production Research, 2015, 53(24): 7450-7464. [6] ERRARHOUT A, KHARRAJA S, CORBIER C. Two-stage stochastic assignment problem in the home health care[J]. IFAC-PapersOnLine, 2016, 49(12): 1152-1157. [7] EN-NAHLI L, ALLAOUI H, NOUAOURI I. A multi-objective modelling to human resource assignment and routing problem for home health care services[J]. IFAC-Papers OnLine, 2015, 48(3): 698-703. [8] CASTAO F, VELASCO N. A network flow-based model for operations planning in home health care delivery[J]. The International Journal of Logistics Management, 2021, 32(1): 68-95. [9] RIAZI S, WIGSTROM O, BENGTSSON K, et al. A column generation-based gossip algorithm for home healthcare routing and scheduling problems[J]. IEEE Transactions on Automation Science and Engineering, 2019, 16(1): 127-137. [10] 康丽, 马塔·安德瑞. 基于时间窗的家庭医疗护理人力资源分配[J]. 工业工程与管理, 2017, 22(3): 83-92. KANG L, MATTA A. Human resource assignment with time windows in home health care[J]. Industrial Engineering and Management, 2017, 22(3): 83-92. [11] ZHAN Y, WANG Z Z, WAN G H. Home service routing and appointment scheduling with stochastic service times[J]. European Journal of Operational Research, 2021, 288(1): 98-110. [12] TOHIDIFARD M, TAVAKKOLI-MOGHADDAM R, NAVAZI F, et al. A multi-depot home care routing problem with time windows and fuzzy demands solving by particle swarm optimization and genetic algorithm[J]. IFAC-PapersOnLine, 2018, 51(11): 358-363. [13] GUO Y N, CHENG J, LUO S, et al. Robust dynamic multi-objective vehicle routing optimization method. IEEE-ACM Transactions on Computational Biology and Bioinformatics, 2018, 15(6): 1891-1903. [14] 邓丽娟, 张纪会. 混合蚁群算法求解双目标时间窗VRP[J]. 复杂系统与复杂性科学, 2020, 17(4): 73-84. DENG L J, ZHANG J H. A hybrid ant colony optimization for bi-objective VRP with time windows[J]. Complex Systems and Complexity Science, 2020, 17(4): 73-84. [15] LUNA F, CERVANTES A, ISASI P, et al. Grid-enabled evolution strategies for large-scale home care crew scheduling[J]. Cluster Computing, 2018, 21(2): 1261-1273. [16] AKJIRATIKARL C, YENRADEE P, DRAKE P R. PSO-based algorithm for home care worker scheduling in the UK[J]. Computers & Industrial Engineering, 2007, 53(4): 559-583. [17] NIKZAD E, BASHIRI M, ABBASI B. A matheuristic algorithm for stochastic home health care planning[J]. European Journal of Operational Research, 2021, 288(3): 753-774. [18] KAVEH A, ZAERREZA A. Shuffled shepherd optimization method: a new meta-heuristic algorithm[J]. Engineering Computations, 2020, 37(7): 2357-2389. [19] KAVEH A, ZAERREZA A, HOSSEINI S M. Shuffled shepherd optimization method simplified for reducing the parameter dependency[J]. Iranian Journal of Science and Technology, Transactions of Civil Engineering, 2021, 45(3): 1397-1411. [20] HOMBERGER J, GEHRING H. A two-phase hybrid metaheuristic for the vehicle routing problem with time windows[J]. European Journal of Operational Research, 2005, 162(1): 220-238.
