スマート病院における確率的環境下での時間窓付き複数回走行自律移動ロボットスケジューリング問題
The Multi-Trip Autonomous Mobile Robot Scheduling Problem with Time Windows in a Stochastic Environment at Smart Hospitals
病院内の自律移動ロボットの配送・サービス業務を対象に、移動時間やサービス時間が不確実な状況で、電池残量や積載量、時間窓を満たしつつコストを最小化するスケジューリング手法を提案した論文。
著者: Lulu Cheng, Ning Zhao, Kan Wu, Zhibin Chen
分類: cs.RO, math.OC
原文アブストラクト
Autonomous mobile robots (AMRs) play a crucial role in transportation and service tasks at hospitals, contributing to enhanced efficiency and meeting medical demands. This paper investigates the optimization problem of scheduling strategies for AMRs at smart hospitals, where the service and travel times of AMRs are stochastic. A stochastic mixed-integer programming model is formulated to minimize the total cost of the hospital by reducing the number of AMRs and travel distance while satisfying constraints such as AMR battery state of charge, AMR capacity, and time windows for medical requests. To address this objective, some properties of the solutions with time window constraints are identified. The variable neighborhood search (VNS) algorithm is adjusted by incorporating the properties of the AMR scheduling problem to solve the model. Experimental results demonstrate that VNS generates high-quality solutions. Both enhanced efficiency and the meeting of medical demands are achieved through intelligently arranging the driving routes of AMRs for both charging and service requests, resulting in substantial cost reductions for hospitals and enhanced utilization of medical resources.
関連論文
- 看護師と病院サービスロボットの二目的ローリングホライズン計画スケジューリング
- RED: 環境変動下でのロボット推論のための適応型リアルタイムDAGスケジューリングスケジューリング
- EOS-Bench: 地球観測衛星スケジューリングのための包括的ベンチマークスケジューリング
- GraphPerf-RT: ハードウェアを考慮したOpenMPコードのスケジューリングのためのグラフ駆動性能モデルスケジューリング
- スマート果樹園における複数回収穫ロボットのタスクスケジューリングのための適応経験ベース離散遺伝的アルゴリズムスケジューリング
- 自動運転システムにおける融合パターンのモデリングとスケジューリング(拡張版)スケジューリング
