Research on Virtual Elderly Care Service Personnel Scheduling from the Perspective of Demand Change
LIAO Yang1,2, MENG Haonan1,2, LI Yingfeng1,2, Li Siqing3
1. School of Management, Xi’an University of Architecture and Technology, Xi’an 710055, China; 2. Research Center of Green Development and Mechanism Innovation of Real Estate Industry in Shaanxi Province, Xi’an 710055, China; 3. School of Economics and Management, Xi’an Shiyou University, Xi’an 710065, China
Abstract：In order to solve the real-time scheduling problem of virtual eldly service personnel, this paper constructs a cost-optimal scheduling optimization model and a disturbance-minimization management model based on the perspective of demand variation, by improving the location update formula of grey wolf optimization algorithm, the non-dominated ranking design multi-objective genetic grey wolf optimization algorithm is introduced. The superiority of the algorithm is verified by solving the comparison index of the standard example, and the feasibility of the model is verified by designing and solving the example. The results show that, compared with the rescheduling method, the disturbance management model can significantly reduce the influence of disturbance events on the agents, generate more abundant decision sets, and is more suitable for the scheduling problem of virtual elderly service personnel.
廖阳, 孟豪南, 李迎峰, 李思卿. 需求变动视角下虚拟养老服务人员调度研究[J]. 复杂系统与复杂性科学, 2024, 21(3): 144-153.
LIAO Yang, MENG Haonan, LI Yingfeng, Li Siqing. Research on Virtual Elderly Care Service Personnel Scheduling from the Perspective of Demand Change[J]. Complex Systems and Complexity Science, 2024, 21(3): 144-153.
[1] BEGUR S B, MILLER D M, WEAVER J R. An integrated spatial dss for the scheduling and routing home-health-care nurses[J]. Interfaces, 1997, 27(4): 35-48. [2] EUCHI. J. Optimising the routing of home health caregivers: can a hybrid ant colony metaheuristic provide a solution?[J]. British Journal of Healthcare Management, 2020, 26(7): 192-196. [3] TABOUMAND T, UNLUYURT T. An exact algorithm for the resource constrained home health care vehicle routing problem[J]. Annals of Operations Research, 2021,304(1/2): 1-29. [4] DECERLE J, GRUNDER O, HAJJAM EI HASSANI A, et al.A general model for the home health care routing and scheduling problem with route balancing[J]. IFAC PapersOnLine, 2017, 50(1) 14662-14667. [5] HADDADENE S R A,LABADIE N, PRODHON C. Bicriteria vehicle routing problem with preferences and timing constraints in home health care services[J]. Algorithms, 2019, 12(8): 152-152. [6] 袁彪,刘冉,江志斌,等.随机服务时间下的家庭护理人员调度问题研究[J].系统工程理论与实践,2015,35(12):3083-3091. YUAN B, LIU R, JIANGZ B, et al. Home care crew scheduling problems under service time uncertainty[J]. Systems Engineering-Theory & Practice. 2015, 35(12): 3083-3091. [7] 杨欣潼,张婷,白丽平,石园,等.社区居家养老服务的预约调度与路径规划问题研究:基于改善蚁群算法[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. [8] 任宗伟,刘钰冰.考虑老年人感知满意度的社区居家养老护理人员调度策略研究[J].运筹与管理,2022,31(8):232-239. REN Z W, LIU Y B. Research on scheduling strategy of community home care nursing staff considering the elderly perception satisfaction[J]. Operations Research and Management Science, 2022, 31(8): 232-239. [9] 丁锋, 付亚平, 王伟, 王洪峰. 多中心社区居家养老服务调度与服务网络优化[J]. 复杂系统与复杂性科学, 2022, 19(1): 104-110. DING F, FU Y P, WANG W, et al. Multi-depot scheduling and service network optimization problem of community home health care[J]. Complex Systems and Complexity Science, 2022, 19(1): 104-110. [10] SHI Y, BOUDOUH T, GRUNDER O. A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand[J]. Expert Systems with Applications, 2017, 72: 160-176. [11] YUAN B, JIANG ZB. Disruption management for the real-time home caregiver scheduling and routing problem[J]. Sustainability, 2017, 9(12): 2178. [12] CAPPANERA P,SCUTELLA M G, NERVI F, et al.Demand uncertainty in robust home care optimization[J]. Omega, 2018, 80: 95-110. [13] BAZIRHA M, KADRANI A, BENMANSOUR R. Stochastic home health care routing and scheduling problem with multiple synchronized services[J]. Annals of Operations Research, 2021,320(2): 1-29. [14] JAMES C. BEAN; JOHN R. BIRGE, JOHN MITTENTHAL, et al. Scheduling with multiple resources, release dates and disruptions[J]. Operations Research, 1991, 39(3): 470-483. [15] GANG Y, XIANG Q. Disruption Management: Framework, Models and Applications[M]. Singapore: World Scientific Publishing, 2004. [16] NING T,SHI S S, ZHANG P, et al. Disruption management decision model for VRPSDP under changes of customer distribution demand[J]. Journal of Ambient Intelligence and Humanized Computing, 2021, 12: 2053-2063. [17] SANG Y W, TAN J P, LIU W. A new many-objective green dynamic scheduling disruption management approach for machining workshop based on green manufacturing[J]. Journal of Cleaner Production, 2021, 297:126489.1-126489.15. [18] HICHAM R, BADR A E M, MOHAMMED B. Airline schedule disruption management. the impact of flight delays on connection loss[J]. MATEC Web of Conferences, 2017, 105: 00013. [19] MALUCELLI F, TRESOLD E. Delay and disruption management in local public transportation via real-time vehicle and crew re-scheduling: a case study[J]. Public Transport, 2019, 11(1): 1-25. [20] KAHNEMAN D, TVERSKY A.Prospect theory: an analysis of decision under risk[J]. Econometrica, 1979, 47(2): 263-291. [21] 戚铭尧,张金金,任丽.基于时空聚类的带时间窗车辆路径规划算法[J].计算机科学,2014,41(3):218-222 QI M Y, ZHANG J J, REN L.Vehicle routing algorithm based on spatiotemporal clustering[J]. Computer Science, 2014, 41(3): 218-222. [22] MIRJALILIS S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69: 46-61. [23] SOLOMON M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2): 254-265.
