论文部分内容阅读
家庭护理服务能有效缓解我国社会老龄化下的养老压力。针对护理人员日常调度问题,考虑服务时间窗、同时服务需求、医护人员等级与客户需求匹配等约束,以总运营成本最小为目标,建立数学模型。设计自适应大规模邻域搜索算法,采用多种移除和插入算法在可行和不可行解空间内进行邻域搜索,利用关系矩阵和时间调整策略加速求解,用模拟退火算法接受邻域解。最后进行数值实验和算法比较,验证算法的有效性。
Home care services can effectively alleviate the pressure of pension on the aging of our society. Aiming at the problem of day-to-day scheduling of nurses, considering the service time window, the service requirements, the level of medical staff and the matching of customer’s needs, the mathematical model was established with the goal of minimizing the total operating costs. The adaptive large-scale neighborhood search algorithm is designed. The neighborhood search is performed in feasible and infeasible solution space by using a variety of removal and insertion algorithms. The relationship matrix and time adjustment strategy are used to speed up the solution. The simulated annealing algorithm is used to solve the neighborhood solution. Finally, numerical experiments and algorithms are compared to verify the effectiveness of the algorithm.