用贝叶斯上下文老虎机优化仓库分拣系统,实测提升2.03%效率
A Comparative Study of Bayesian Contextual Bandits for Real-Time Warehouse Sorter Optimization

- 采用贝叶斯上下文老虎机框架,动态适应仓库实时状态变化
- 相比启发式基线,实现2.03%的奖励提升,且推理延迟更低
- 适合需要快速决策与持续学习的大型仓储自动化系统
高效分拣设备控制对大型仓库运营效率至关重要。本研究以高吞吐量电商仓库的入站分拣系统为案例,针对传统静态权重成本函数无法适应流量模式、拥堵程度、设备状态及上下游依赖等动态环境的问题,对比了三种混合机器学习框架:线性回归+梯度下降(LR+GDO)、XGBoost+贝叶斯优化(XGB+BO)和贝叶斯上下文老虎机(BCB)。通过高保真物理感知仿真器克服冷启动问题,实现离线到在线学习的安全过渡。综合评估包括奖励模型预测精度、上下文敏感性、动作分布和预期奖励提升。结果表明,尽管树模型预测能力略优,但BCB整体表现更佳,较启发式基线提升2.03%奖励;同时具备时间最优策略、连续在线学习、探索与利用的平衡以及显著更低的推理延迟。这些成果验证了BCB在大规模仓库实时控制优化中的潜力,推动其进一步部署研究。
原文摘要 · Abstract (English)
Efficient sorter diversion control of automated material handling systems (MHS) is critical for optimizing operational efficiency in large-scale warehouse environments. In this study, we use an inbound receiving sorter at a high-volume e-commerce warehouse as our primary use case, where the sorter diversion system relies on cost functions with static weight configurations that fail to adapt to highly dynamic system contexts, such as volume mode, congestion level, equipment physical status, and upstream/downstream dependencies. To address this real-time sorter diversion optimization challenge, we conducted a comparative study of three candidate hybrid machine learning frameworks: Linear Regression with Gradient Descent Optimization (LR+GDO), XGBoost with Bayesian Optimization (XGB+BO), and Bayesian Contextual Bandits (BCB). Model training and evaluation were enabled by leveraging a high-fidelity physics-aware emulator to overcome the cold-start problem and allow a safe transition from offline to online learning. We performed comprehensive evaluations including reward model predictive accuracy, contextual sensitivity, action distribution, and projected reward uplift. Our results demonstrate that while tree-based reward models offer slightly better predictive power, the BCB framework achieved overall higher performance with 2.03% reward uplift over the heuristic baseline. Furthermore, BCB exhibits several superior characteristics, such as its decisive time-optimal policy backed by Bang-Bang control theory, continuous online learning capability, strategic balance between exploration and exploitation, and significantly shorter inference latency. These results demonstrate the potential of the BCB framework for real-time control optimization in large-scale warehouse environments, motivating further investigation toward operational deployment.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。