家庭医护协作调度算法

大规模实例可解

用于多社区家庭医疗保健的协作路由与调度，通过混合整数规划模型和自适应大邻域搜索算法，有效解决带时间窗、强制午休、同步访问和服务降级等复杂约束的大规模问题。

王阳 · Wenjie, Hu · Hao, Jin-Kao · 冯建广

OR Spectrum 2024

参数信息

测试基准实例数

104

技术优势

大规模可解

CPLEX在大规模实例上无法找到可行解，而提出的算法能够找到可行解。

处理复杂约束

模型和算法集成时间窗、强制午休、同步访问和服务降级等约束，更贴近实际场景。

优于经典算法

与经典大邻域搜索算法相比，所提算法表现更优。

应用场景

• 家庭医疗调度：用于多社区家庭医疗的护工路径与调度优化，解决实际问题。
• 物流优化：在带时间窗和同步约束的车辆路径问题中提供高效求解。
• 服务机器人路径规划：将带有复杂约束的路径规划方法应用于服务机器人。