深層強化学習で適応的大規模近傍探索を制御するポッド再配置問題の解法
Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
倉庫ロボットシステムにおけるポッド再配置問題に対し、深層強化学習で適応的大規模近傍探索の破壊・修復操作とパラメータを動的に制御する手法を提案し、従来手法より優れた解品質を示した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
分類: cs.RO, cs.AI, math.OC
原文アブストラクト
The Pod Repositioning Problem (PRP) in Robotic Mobile Fulfillment Systems (RMFS) involves selecting optimal storage locations for pods returning from pick stations. This work presents an improved solution method that integrates Adaptive Large Neighborhood Search (ALNS) with Deep Reinforcement Learning (DRL). A DRL agent dynamically selects destroy and repair operators and adjusts key parameters such as destruction degree and acceptance thresholds during the search. Specialized heuristics for both operators are designed to reflect PRP-specific characteristics, including pod usage frequency and movement costs. Computational results show that this DRL-guided ALNS outperforms traditional approaches such as cheapest-place, fixed-place, binary integer programming, and static heuristics. The method demonstrates strong solution quality and illustrating the benefit of learning-driven control within combinatorial optimization for warehouse systems.
関連論文
- 深層強化学習によるビンパッキング最適化ロボティクス最適化
