某型自动化立体仓库储位优化算法研究

作者：陈俭新^*; 黄予洛; 宁蒙; 李冠峰

来源：中国舰船研究, 2022, 17(04): 155-163.

DOI：10.19693/j.issn.1673-3185.02374

• 自动化立体仓库
• 储位优化
• 蒙特卡洛树搜索算法

[目的]某船用自动化立体仓库在使用过程中存在不同类储具乱序的问题，该现象将影响后续物资保障效率，因此需要进行自动化立体仓库储位优化研究。[方法]首先，分析某型自动化立体仓库的运行特点，以最小化储位优化时间、同组货品距离为目标建立储位优化模型；随后，为了克服传统蒙特卡洛搜索易陷入局部最优的缺点，引入模拟退火算法进行最优节点选择优化，同时改进蒙特卡洛树搜索算法；最后，对改进的蒙特卡洛树搜索算法进行算法优化性、稳定性和收敛性测试。[结果]试验表明，与基于贪心、基于魔方还原以及传统蒙特卡洛树搜索算法相比，改进的蒙特卡洛树搜索算法在储位优化运行时间上至少优化30%。[结论]通过在蒙特卡洛树搜索算法中加入最优路径随机选择因素，能够避免算法陷入局部最优；优化后的蒙特卡洛树搜索算法能够有效实现储位优化

• 单位
  郑州机电工程研究所