计算机工程

作者：饶东宁, 罗南岳

单位：广东工业大学 计算机学院, 广州 510006

关键词：堆垛机调度,库位优化,多任务学习,深度强化学习,近端策略优化

基金：广东省自然科学基金面上项目（2021A1515012556）。

堆垛机调度是物流仓储自动化中的重要任务，任务中的出入库效率、货物存放等情况影响仓储系统的整体效益。传统调度方法在面对较大规模调度问题时，因处理大状态空间从而导致性能受限和收益降低。与此同时，库位优化与调度运行联系密切，但现有多数工作在处理调度问题时未能考虑到库位优化问题。为解决仓储中堆垛机调度问题，提出一种基于深度强化学习算法的近端策略优化调度方法。将调度问题视为序列决策问题，通过智能体与环境的持续交互进行自我学习，以在不断变化的环境中优化调度。针对调度中伴生的库位优化问题，提出一种基于多任务学习的调度、库位推荐联合算法，并基于调度网络构建适用于库位推荐的Actor网络，通过与Critic网络进行交互反馈，促进整体的联动和训练，从而提升整体效益。实验结果表明，与原算法模型相比，该调度方法的累计回报值指标平均提升了33.6%，所提的多任务学习的联合算法能有效地应对堆垛机调度和库位优化的应用场景，可为该类多任务问题提供可行的解决方案。

来源：2023年第2期

《计算机工程》期刊编辑部

查看计算机工程杂志2023年第2期