多中心社区居家养老服务调度与服务网络优化  

Multi-depot Scheduling and Service Network Optimization Problem of Community Home Health Care

作　　者：丁锋[1] 付亚平 王伟[1] 王洪峰[2] DING Feng;FU Yaping;WANG Wei;WANG Hongfeng(School of Business, Qingdao University, Qingdao 266071, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

机构地区：[1]青岛大学商学院,山东青岛266071 [2]东北大学信息科学与工程学院,沈阳110819

出　　处：《复杂系统与复杂性科学》2022年第1期104-110,共7页Complex Systems and Complexity Science

基　　金：国家自然科学基金(61703220);山东省高等学校优秀青年创新团队项目(2020RWG011);中国博士后特别资助项目(2019T120569)。

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

关 键 词：社区居家养老 随机性 多中心服务网络 混合牧羊人算法 蒙特卡洛仿真 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]