Journal of Shanghai Jiao Tong University ›› 2022, Vol. 56 ›› Issue (7): 858-867.doi: 10.16183/j.cnki.jsjtu.2021.283

• Electronic Information and Electrical Engineering • Previous Articles     Next Articles

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


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

CLC Number: