智能医院随机环境下带时间窗的多行程自主移动机器人调度问题
机器人学
2023-11-27 v2 最优化与控制
摘要
自主移动机器人（AMR）在医院运输与服务任务中发挥着关键作用，有助于提升效率并满足医疗需求。本文研究智能医院中 AMR 的调度策略优化问题，其中 AMR 的服务与行驶时间为随机的。为在满足 AMR 电池荷电状态、AMR 容量及医疗请求时间窗等约束的同时，通过减少 AMR 数量与行驶距离来最小化医院总成本，建立了一个随机混合整数规划模型。针对该目标，识别了带时间窗约束解的一些性质。通过将 AMR 调度问题的性质融入变量邻域搜索（VNS）算法以求解该模型。实验结果表明，VNS 能生成高质量解。通过智能安排 AMR 用于充电与服务的行驶路线，实现了效率提升与医疗需求满足，从而为医院大幅降低成本并提升医疗资源利用率。
引用
@article{arxiv.2307.16215,
title = {The Multi-Trip Autonomous Mobile Robot Scheduling Problem with Time Windows in a Stochastic Environment at Smart Hospitals},
author = {Lulu Cheng and Ning Zhao and Kan Wu and Zhibin Chen},
journal= {arXiv preprint arXiv:2307.16215},
year = {2023}
}