【摘要】 针对随机环境下的复杂多中心社区居家养老服务问题,以最小化总运营时间为目标,建立带机会约束的随机规划模型。设计改进的混合牧羊人优化算法,通过引入交叉算子,使新的步长更新仍基于当前和其他个体的位置信息,让算法能够用于解决具有离散特点的社区居家养老服务问题。最后,通过不同规模的算例试验和算法比较,验证了所提算法的有效性。更多还原

【Abstract】 To tackle the stochastic multi-depot community home health care problem, this work formulates a stochastic programming model with chance constraint to minimize the total operation time. Moreover, an improved shuffled shepherd optimization algorithm is designed by applying crossover operation instead of the basic step updating method. Therefore, the designed approach can suitably solve the community home health care problem with discrete characteristic. Extensive experiments are carried out and the results show that the proposed approach has better performance in solving the considered problem compared with two well-known meta-heuristic methods.更多还原