Study On Home Health Care Routing And Scheduling Problem With The Consideration Of Medical Resources

Due to the accelerated aging trend in China,the outbreak of age-related diseases and chronic diseases,resulting in increased medical demand,in order to reduce the pressure of home care for the elderly and adapt to the medical needs of different social groups,China is vigorously promoting the contracted service of family doctors,which mainly provides door-to-door medical care services for customers.The contracted service of family doctors can not only bring comprehensive and life-cycle medical and health care services to the elderly,but also overcome the difficulty that seeing a doctor in a hospital cannot meet the needs of the social masses for long-term and continuous medical and health care services.At present,the door-to-door scheduling efficiency of home health care worker is relatively low.Therefore,it is urgent to solve the problem of scheduling,so as to fully play to the role of home health care worker,reduce operating costs and maximize customer demand.In the actual medical service process,medical resources are consumed.The total amount of medical resources that each home health care worker can carry is limited,and medical resources can be divided into reusable medical resources(such as medical equipment)and non-reusable medical resources(such as drugs).Therefore,this paper studies home health care routing and scheduling problem with the consideration of medical resources.First,in view of the above research background and reality,the flexible time window for customers to receive services,doctor-patient skill level matching,medical resource characteristics and other factors were comprehensively considered,and the model of home health care routing and scheduling with flexible time window considering medical resources is constructed.According to the Dantzig-Wolfe decomposition principle,the mathematical model is reconstructed into the master problem with the access path of home health care worker and several shortest path sub-problem models with resource constraints.The branch-and-price algorithm is designed according to the characteristics of the problem.Through the analysis of the problem characteristics,the influence of medical resource characteristics on the path scheduling of medical staff is explained,and the flexible time window can reduce the total cost of scheduling.Finally,the algorithm performance analysis compares the results of the branch-and-price algorithm with that of CPLEX,which verifies the efficiency of the branch-and-price algorithm in solving this problem.Second,consider home health care routing and scheduling with multiple time window considering medical resources in the case that customers have multiple time windows of acceptable services and have different satisfaction for time windows,the scheduling problem of family medical staff with multiple time Windows of medical resources is considered.Firstly,a mathematical model of the problem is constructed,and the initial model is reconstructed into a model containing the master problem and sub-problem according to the Dantzig-Wolfe decomposition principle.Secondly,based on the variable neighborhood algorithm,the exact dynamic programming algorithm and heuristic dynamic programming algorithm for solving sub-problem,an improved branch-and-price algorithm is designed to quickly obtain the optimal path.Then analyze the characteristics of the problem,draw corresponding conclusions according to different characteristics,and put forward management suggestions for home care center decision makers.Finally,the performance of the algorithm is analyzed,and the calculation results of the improved branch-and-price algorithm are compared with that of CPLEX,which verifies the high efficiency of the algorithm in solving this problem.