关键词: 家庭医疗服务, 服务相关性, 改进模拟退火算法, 归并邻域, 指向移动

Abstract: The aging of population and the rapid development of urbanization have posed great challenges to medical services. Home health care can effectively alleviate the shortage of medical resources and allocate it more reasonably. A mixed integer programming model is established considering the correlation between multiple services, doctor-patient skill matching and other practical constraints in order to minimize the total cost. Combined with the characteristics of the model, an improved simulated annealing algorithm is used to solve the problem. This employs a dual-layer coding technique that effectively prevents the generation of infeasible solutions. The initial temperature is dynamically set according to the problem scale, enhancing the algorithm’s global search capability. By adaptively adjusting the number of inner iterations, both computational burden is reduced and convergence speed is accelerated. Moreover, merging-neighborhood operators and pointing-to-moving operators are devised to balance the algorithm’s search capacity between global exploration and local fine-tuning. Finally, numerical experiments are carried out on the given data set, and the results are compared with other algorithms to verify the superiority of the proposed algorithm.

Key words: home health care, service correlation, improved simulated annealing, merging-neighborhood, pointing-to-moving operator