A scheduling optimization method for stacker path in double-ended compact storage system

Abstract

Given the low space usage rate of the traditional automated storage/retrieval system and the long aisle, it is easy for a stacker to take a long time to enter/leave the warehouse. Thus, a new type of double-ended compact storage system is proposed. This paper addresses the scheduling problem for the stacker to execute the single and dual commands mixed tasks in the system where the I/O ports are located at both ends of the aisle, and the power conveyor devices on the rack can meet the requirement of multi-depth storage and generate displacement. An improved shuffled frog leaping algorithm (ISFLA) is developed for the scheduling problem. In order to eliminate the disadvantages of local optimum and slow convergence in the standard shuffled frog leaping algorithm, a set of hybrid perturbation update methods are designed based on a role model learning strategy, and the feasibility of the improved algorithm is verified by a numerical simulation. The experimental results show that the solution quality and the convergence ability of the ISFLA are significantly improved, and it can effectively solve the stacker-scheduling problem in the double-ended compact storage system.