考虑倒箱操作的AutoStore魔方型仓储系统自动引导车双层路径规划
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301.6

基金项目:

山西省重点研发计划项目(201903D121176)


AGV Bi-level Path Planning for AutoStore Cube Storage System considering Turnover Operation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 文章评论
    摘要:

    新兴魔方型仓储系统AutoStore中,用于存放货物的料箱垂直堆放在相互拼接但独立的货格内,AGV除了要搬运目标料箱外,还需负责目标料箱上部阻碍箱的倒箱操作,且活动范围从二维平面扩大到三维空间,均增加了路径规划的复杂性。为了降低路径规划的复杂性,在分解作业流程的基础上,通过建立AGV双层路径规划模型的方法:内层模型以阻碍箱落箱位为决策变量,最小化单个目标箱的倒箱时间;外层模型将内层模型所得倒箱时间为输入参数,优化目标为最小化AGV完成任务时间。通过提出嵌套式启发式算法,将倒箱路径寻优嵌入多AGV多任务路径分配中。研究了不同规模算例,证明了本文所给方法的有效率和适用性;且仓储规模增大后,目标箱分散度增加, AGV作业时间大幅度增加;AGV数量和作业时间负相关;仓储率提高会增加倒箱几率,增加作业时间;目标箱数目变化与AGV作业时间正相关。结果证明在求解效率方面,主要受目标箱随机生成位置和仓储率影响,但绝对值也仅在10秒左右。

    Abstract:

    In the new magic cube storage system Autostore, the material boxes used to store goods are stacked vertically in the spliced but independent cargo compartment. In addition to carrying the target material box, AGV also needs to be responsible for the reverse operation of the blocking boxes on the top of the target material box, and the range of activities is expanded from two-dimensional plane to three-dimensional space, which increases the complexity of path planning.Based on the decomposition of the operation process, a two-level path planning model of AGV is established: the inner model takes the blocking position as the decision variable to minimize the dumping time of a single target container; In the outer layer model, the dumping time obtained from the inner layer model is taken as the input parameter, and the optimization objective is to minimize the AGV completion time. A nested heuristic algorithm is proposed, which embeds the optimization of backtracking path into multi AGV multi task path allocation. The efficiency and applicability of the proposed method are proved by different scale examples; Moreover, with the increase of storage scale, the dispersion of target boxes increases and AGV operation time increases significantly; The number of AGV was negatively correlated with the working time; The increase of storage rate will increase the probability of dumping and increase the operation time; The number of target boxes is positively correlated with AGV operation time. In terms of solving efficiency, it is mainly affected by the randomly generated position of the target box and the storage rate, but the absolute value is only about 10 seconds.

    参考文献
    相似文献
    引证文献
引用本文

王晓军,杨春霞,陈航慧,等. 考虑倒箱操作的AutoStore魔方型仓储系统自动引导车双层路径规划[J]. 科学技术与工程, 2021, 21(36): 15546-15554.
Wang Xiaojun, Yang Chunxia, Chen Hanghui, et al. AGV Bi-level Path Planning for AutoStore Cube Storage System considering Turnover Operation[J]. Science Technology and Engineering,2021,21(36):15546-15554.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-05-26
  • 最后修改日期:2021-10-10
  • 录用日期:2021-08-31
  • 在线发布日期: 2022-01-04
  • 出版日期:
×
亟待确认的版面费信息
向全国科技工作者致敬!要追就追这样的星!