上海交通大学学报 ›› 2022, Vol. 56 ›› Issue (7): 858-867.doi: 10.16183/j.cnki.jsjtu.2021.283

• 电子信息与电气工程 • 上一篇    下一篇

考虑双端口布局的紧致化仓储系统堆垛机路径优化

闫青, 鲁建厦(), 江伟光, 邵益平, 汤洪涛, 李英德   

  1. 浙江工业大学 机械工程学院,杭州 310023
  • 收稿日期:2021-08-04 出版日期:2022-07-28 发布日期:2022-08-16
  • 通讯作者: 鲁建厦 E-mail:ljs@zjut.edu.cn.
  • 作者简介:闫青(1989-),男,山东省济南市人,博士生,主要研究方向为智能仓储、布局规划和调度优化.
  • 基金资助:
    国家重点研发计划(2018YFB1308100);浙江省重点研发计划(2018C01003);浙江省自然科学基金资助项目(LY18G020018)

Path Optimization of Stacker in Compact Storage System with Dual-Port Layout

YAN Qing, LU Jiansha(), JIANG Weiguang, SHAO Yiping, TANG Hongtao, LI Yingde   

  1. College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
  • Received:2021-08-04 Online:2022-07-28 Published:2022-08-16
  • Contact: LU Jiansha E-mail:ljs@zjut.edu.cn.

摘要:

紧致化仓储系统是智慧物流技术领域内新兴的一种仓储技术,其最典型的特征是能够实现货物的多深位存储.研究该系统在双端口布局下堆垛机执行单一作业和复合作业并存的路径优化问题,并以堆垛机运行时间最短为优化目标建立该问题的数学模型.设计了遗传-集束搜索混合优化算法对模型进行求解,利用遗传算法得到的最优个体作为集束搜索的初始路径选择,避免算法陷入局部最优.通过算例仿真验证了模型与算法的有效性,验证结果表明,所建立的堆垛机作业路径优化模型与求解算法,能更好地适应双端口紧致化立体仓库出/入库任务调度要求,得到更为合理的堆垛机调度方案,提高存储效率.

关键词: 紧致化仓储系统, 堆垛机, 路径优化, 遗传算法, 集束搜索

Abstract:

The compact storage system is a new storage technology in the field of intelligent logistics technology, and its most typical feature is that it can realize multi-depth storage of unit loads. In this paper, the path optimization problem of the co-existence of both single command (SC) and dual command (DC) operations of the stacker in the dual-port layout is studied, and the mathematical model of the problem is established with the shortest travel time of the stacker as the objective. A genetic algorithm (GA)-beam search (BS) hybrid optimization algorithm is designed to solve the model, and the optimal individual obtained by the GA is used as the initial path choice of the BS to avoid local optimum. The effectiveness of the model and algorithm is verified by numerical simulation, and the results show that the operation path optimization model of the stacker and the designed solution method can better adapt to the I/O tasks scheduling requirements in the compact three-dimensional warehouse with dual-port layout, get a more reasonable stacker scheduling scheme, and improve the storage efficiency.

Key words: compact storage system, stacker, path optimization, genetic algorithm, beam search

中图分类号: