智能仓储货位规划与AGV路径规划协同优化算法
作者:
作者单位:

作者简介:

蔺一帅(1987-),女,博士,讲师,CCF专业会员,主要研究领域为面向Agent的软件工程,智能系统软件;孙雨楠(1996-),男,硕士生,主要研究领域为智能仓储协同优化;李青山(1973-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为软件自适应,软件演化,面向Agent的软件工程;王亮(1976-),男,硕士,工程师,主要研究领域为智能工厂,智能仓储物流,智能园区行业领域的新一代信息技术;陆鹏浩(1994-),男,硕士,主要研究领域为分布计算,可信计算与信息安全;王颖芝(1996-),女,硕士生,主要研究领域为智能小车存取系统优化.

通讯作者:

李青山,E-mail:qshli@mail.xidian.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61672401,61902039,61902288);西安市科技计划(2017073CG/RC036(XDKD004))


Shelf and AGV Path Cooperative Optimization Algorithm Used in Intelligent Warehousing
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61672401, 61902039, 61902288); Xi'an Science and Technology Program (2017073CG/RC036(XDKD004))

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

    智能仓储的优化一般分为货架优化和路径优化两部分:货架优化针对货物与货架两者的关系,对货物摆放位置进行优化;而路径优化主要寻找自动引导小车(automated guided vehicle,简称AGV)的最优路径.目前,大多的智能仓储优化仅对这两部分进行独立研究.在实际仓储应用中,只能以线性叠加的方式解决问题,导致问题的求解易陷入局部最优中.通过对智能仓储环节中各部分的关系进行耦合分析,提出了货位和AGV路径协同优化数学模型,将货架优化和路径规划归为一个整体;此外,提出了智能仓储协同优化框架的求解算法,包括货品相似度求解算法和改进的路径规划算法;并在以上两种算法的基础上,使用改进的遗传算法实现了货位路径协同优化.实验结果验证了所提出的智能仓储协同优化算法的有效性和稳定性.通过使用该算法,可有效提高仓储的出货效率,降低运输成本.

    Abstract:

    The optimization of intelligent warehousing is generally divided into shelf optimization and path optimization. Shelf optimization considers the position of goods and shelves, and optimizes the placement of goods. Path optimization mainly seeks the optimal path planning for automatic guided vehicles. At present, most of the studies focus on these two scenarios independently. In the actual warehousing application, the problem can only be solved by linear superposition, which makes the solution easy to fall into the local optimum. Based on the coupling analysis of the relationship between various sections in the intelligent warehousing process, this study proposes a mathematical model of cooperative optimization of shelf and position, which combines shelf optimization and path planning as a whole. In addition, a cooperative optimization framework, including a product similarity solving algorithm and an improved path planning algorithm, is proposed. Based on the above two algorithms, an improved genetic algorithm is proposed for the cooperative optimization of shelf and path. The experimental results verify the effectiveness and stability of the intelligent warehousing cooperative optimization algorithm proposed in this study. By using this algorithm, it can improve the shipping efficiency of storage and reduce transportation costs..

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

蔺一帅,李青山,陆鹏浩,孙雨楠,王亮,王颖芝.智能仓储货位规划与AGV路径规划协同优化算法.软件学报,2020,31(9):2770-2784

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-07-02
  • 最后修改日期:2019-08-18
  • 录用日期:
  • 在线发布日期: 2020-01-17
  • 出版日期: 2020-09-06
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号