计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (4): 258-265.DOI: 10.3778/j.issn.1002-8331.2007-0020

• 工程与应用 • 上一篇    下一篇

子母式穿梭车仓储系统配置优化问题研究

杨玮,吴莹莹,王婷   

  1. 陕西科技大学 机电工程学院,西安 710021
  • 出版日期:2021-02-15 发布日期:2021-02-06

Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System

YANG Wei, WU Yingying, WANG Ting   

  1. College of Mechanical and Electrical Engineering, Shaanxi University of Science and Technology, Xi’an 710021, China
  • Online:2021-02-15 Published:2021-02-06

摘要:

针对仓库资源配置涉及因素众多难以优化问题,提出平均吞吐时间和成本集成的配置优化方法,从提升机和穿梭车两个维度分析,结合子母式穿梭车仓储系统运作特点,考虑穿梭车跨层作业,以平均吞吐时间和成本为目标函数,以货架数量、层数、列数、排数以及设备的数量及运行参数为决策变量,构建子母式穿梭车仓储系统配置多目标优化模型。采用非支配排序遗传算法进行求解,得到Pareto最优解。解集为决策变量的集合,根据这些参数,企业考虑实际情况进行仓储区域的规划布置以及设备选型,为推广应用自动化立体仓库提供了有效参考。

关键词: 子母式穿梭车仓储系统(SCS/RS), 配置优化, 多目标优化模型, 非支配排序遗传算法, Pareto最优解

Abstract:

The optimization of resource configuration is a tough job for many factors involved. To address it, a configuration optimization method integrating average throughput time and cost is proposed. From the analysis of the two dimensions of the elevator and the shuttle, the cross-layer operation of the shuttle is considered, a multi-objective optimization model for the SCS/RS is raised, taking calculation models of average throughput time and total cost of SCS/RS as objective functions, and the number of shelves, the number of layers, the number of columns, the number of rows, the number of equipment and operating parameters of the SCS/RS machine as decision variables. The non-dominated sorting genetic algorithm is used to obtain the Pareto solution set. The solution set is the collection of optimized parameters, which is considered to the arrangement of storage area and equipment selection, and provides an effective reference for the promotion and application of automated storage and retrieval system.

Key words: Shuttle-Carrier Storage and Retrieval System(SCS/RS), configuration optimization, multi-objective optimization model, non-dominated sorting genetic algorithm, Pareto solution set