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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.