Research on Home Health Care Scheduling Considering Synchronous Access of Caregivers and Vehicles

Abstract

With the arrival of an aging society, the high shortage of public medical resources leads to the increasingly serious pension problem, which has attracted extensive attention. This has led to a sharp increase in the demand for family doctors. In order to alleviate the shortage of caregivers, this paper considers the scheduling problem of home health care, which includes the synchronous access of caregivers and vehicles, and the flexible marchingmatching between caregivers and patients. First of all, we construct a Mixed Integer Linear Programming (MILP) to characterize the optimization problem. Secondly, an improved non-dominated sorting genetic algorithm with elite strategy (INSGA-II) is designed. The initial solution with high quality is obtained through the simultaneous evolution of two populations. The chromosomes are optimized by using improved crossover and mutation operators, and local search strategies are designed on this basis. Finally, several groups of test examples are used to verify the feasibility and effectiveness of the algorithm, and analyze the impact of different visit modes on objective function. The results show that the synchronous access can effectively reduce the costs, and can provide theoretical support for the medical center to make plans.