Abstract
To improve the efficiency of tier-to-tier shuttle-based storage and retrieval system (SBS/RS), the optimization problem of the location allocation based on the mixed storage of goods is proposed. Considering the effect of warehouse operation scheduling and batch outbound allocation on the location allocation, an optimization model with the shortest outbound time of all outbound orders in a certain historical period is established. The optimization model consists of two stages: location allocation and job scheduling. A two-layer genetic algorithm is designed to solve the model. The first layer is used to solve the location allocation, and the coding method is group coding; the second layer is used for job scheduling, and the coding mode is real number coding. When the population is initialized during the location allocation phase, the BFD algorithm is used to improve the convergence velocity of the algorithm. Taking the actual data of a tier-to-tier SBS/RS of an aviation food company as an example, the established model and design algorithm were verified, and the different batch intervals of each cargo space for storing different types of goods and outbound were analyzed. The optimization effects of the algorithm are compared, and the effects of considering the job scheduling and not considering the job scheduling on the location allocation are compared. The results show that based on the cargo allocation strategy of cargo mixed storage, the outbound efficiency can be improved by about 20%. Considering job scheduling, the efficiency of warehousing is improved by about 5% compared with the optimization of warehouse allocation without job scheduling, where the efficiency of delivery is increased by about 6%.
Highlights
Shuttle-based storage and retrieval system (SBS/RS) is a new fast access system in recent years. e system completes the task by cooperating with the elevator at the entrance and shuttle vehicle in the roadway
The outbound efficiency of the goods and the inbound efficiency of the goods should be considered comprehensively to determine the optimal number of goods types stored in each storage location
In the example of this paper, if a maximum of 4-5 types of goods are stored in one location, the SBS/RS outbound efficiency is higher
Summary
Shuttle-based storage and retrieval system (SBS/RS) is a new fast access system in recent years. e system completes the task by cooperating with the elevator at the entrance and shuttle vehicle in the roadway. Yang et al [14] studied the integrated optimization of location allocation and job sequencing in multivehicle automatic access system under improved 2n command cycle mode, established a quadratic integer programming model, and designed a tabu search algorithm to solve large-scale optimization problems. Yang et al [15] studied the integrated optimization problem of multivehicle automated warehouse cargo location allocation and job scheduling, analyzed the instruction grouping, cargo location allocation and subtrip operation mode and sequence, considered the actual operation law of stacker, established an integrated optimization mathematical model with the minimum travel time as the objective function, and designed a double-layer genetic search algorithm to solve the model. Zhang [19] analyzed the operation flow of the cross-layer shuttle vehicle system, established a semi-open-loop queuing network task scheduling model, and optimized the job queue of batch orders in a single time window. Erefore, in this paper, the optimization of storage location in tie-to-tie SBS/RS based on mixed cargo storage is studied
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
