• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2019, Vol. 55 ›› Issue (8): 216-224.doi: 10.3901/JME.2019.08.216

• 交叉与前沿 • 上一篇    下一篇

基于进化算法的跨巷道多层穿梭车仓储系统的研究

马文凯, 吴耀华, 吴颖颖, 杨栋   

  1. 山东大学控制科学与工程学院 济南 250061
  • 收稿日期:2018-06-07 修回日期:2018-11-30 出版日期:2019-04-20 发布日期:2019-04-20
  • 通讯作者: 吴耀华(通信作者),男,1963年出生,博士,教授,博士研究生导师。主要研究方向为自动分拣系统、集成化物流系统规划、设计和仿真等。E-mial:mike.wu@263.net
  • 作者简介:马文凯,男,1991年出生,博士。主要研究方向为自动拣选系统、物流系统规划、设计和仿真等。E-mail:kevin.ma@mail.Sdu.edu.cn;吴颖颖,女,1985年出生,博士。主要研究方向为分区自动拣选系统调度优化、物流系统规划、设计和仿真等。E-mail:Sophia.wu@sdu.edu.cn;杨栋,男,1988年出生,博士。主要研究方向为物流系统优化与设计,供应链优化等。E-mail:yangdong.lv@foxmail.com
  • 基金资助:
    国家自然科学基金资助项目(61703241)。

Research on Cross-aisles Multi-shuttle Warehouse System Based on Evolutionary Algorithm

MA Wenkai, WU Yaohua, WU Yingying, YANG Dong   

  1. School of Control Science and Engineering, Shandong University, Jinan 250061
  • Received:2018-06-07 Revised:2018-11-30 Online:2019-04-20 Published:2019-04-20

摘要: 跨巷道多层穿梭车仓储系统集存储和分拣功能于一体,充分利用仓库立体空间,利用高层货架实现货物的密集存储,采用“货到人”订单拣选模式,能够快速响应订单,缩短分拣时效。跨巷道多层穿梭车仓储系统的性能评估包括:存储容量,拣选效率(即分拣系统每小时的订单拣选量),拣选时间(即订单从流入系统到分拣完成所用时间)。通过对系统拣选任务流程的分析,提出了单任务周期下系统分拣效率和订单拣选时间的有效评估方法,在此基础上提出跨巷道多层穿梭车仓储系统综合设计框架,通过分析系统配置优化模型,提出进化算法,求解系统最优配置,使其在满足系统性能要求的前提下成本最低,该设计框架精确的求解系统设施的最优配置,降低规划设计人员的工作强度。

关键词: 多穿系统, 货到人, 系统设计, 性能分析

Abstract: Cross-aisles multi-shuttle warehouse system has not only storage function but also the sorting function, and makes full use of warehouse space to achieve high-density storage by using high shelves. It uses "part-to-picker" order picking mode to respond quickly to orders and shorten sorting time. The performance estimation of cross-aisles multi-shuttle warehouse system includes storage capacity, throughput of system, and transaction cycle time. An effective method is proposed to estimate the system throughput and order transaction cycle time only considering single retrieval command, based on this, an integrated design framework for storage system of multi-lane shuttle vehicles across roadways is proposed. By analyzing the optimization model of system configuration, a evolutionary algorithm is proposed and the optimal configuration of the system is solved so that the cost is the lowest under the premise of meeting the system performance requirements. The framework solves the optimal configuration of the system configuration accurately and reduces the work intensity of the system designers.

Key words: multi-shuttle warehouse system, part-to-picker, performance analysis, system design

中图分类号: