Optimization of Storage Location Assignment in Tier-To-Tier Shuttle-Based Storage and Retrieval Systems Based on Mixed Storage

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 themixed 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. /e optimization model consists of two stages: location allocation and job scheduling. A two-layer genetic algorithm is designed to solve the model./e 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./e 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. /e 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%.


Introduction
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. In order to improve the utilization ratio of shuttle vehicle, shuttle vehicle can access goods in different layers through elevator. Compared with the traditional automated storage and retrieval system (AS/RS), the cooperative operation of lifts and shuttle vehicles in SBS/RS greatly improves the operation efficiency of the system. In the logistics distribution of electronics, medicine, and aviation catering, the quantity of goods out of warehouse is relatively small and the variety is many. e warehousing operation is usually to select warehouses, and generally according to a certain batch out of warehouse, which is more suitable for the use of SBS/RS. Similar to AS/RS, location allocation is also a key issue affecting the operational efficiency of SBS/RS.
We have completed a project of AS/RS management system for an aviation catering enterprise. In the implementation of this project, we found that the storage efficiency of AS/RS is low. In this paper, SBS/RS is studied, which is applied to an aviation catering enterprise to replace the AS/RS. Picking is the main way of retrieval operation. In this paper, we study the mixed storage problem in SBS/RS and validate the optimization model and algorithm with the data of an aviation catering enterprise.
Storage location assignment problem has been extensively studied by scholars at home and abroad. Heskett [1] put forward the rule of cube-per-order index (COI). COI refers to the need of storage space divided by the number of times of goods out of storage per unit time. e larger the COI of goods is, the closer to the exit it should be stored. Carlo and Vis [2] studied a dynamic storage system, consisting of a conveyor, two nonpassing lifts that share a mast, multiple transfer shuttle vehicles, and a storage rack. is study is concerned with the scheduling problem of these two lifts. An integrated look-ahead strategy heuristic to simultaneously assign a set of predefined requests to the lifts and the order in which they will be handled taking into account delays caused by interference between the lifts is considered. A practical methodology to characterize the system to identify and resolve situations where the lifts would interfere with each other is presented. Lerher [3] proposed analytical travel time models for aisle changing shuttle vehicles, which are capable of travelling in the horizontal and cross-aisle directions. e expressions for the single-and dual-command travel times have been determined assuming uniform distributed storage locations and the probability theory. A simulation model has been applied for the performance analysis of the proposed analytical models. Ekren et al. [4] presented a tool that can calculate critical performance measures of different SBS/RS designs. By the provided tool, one can evaluate these systems' performance promptly by changing the input design parameters (e.g., discrete travel lengths, velocity of vehicles, etc.) of these systems. Borovinšek et al. [5] presented a multiobjective optimization solution procedure for the design of the SBS/RS. ey considered three objective functions in the design concept, which are the minimization of average cycle time of transactions, amount of energy consumption, and total investment cost. During the optimization procedure, they considered seven design variables as number of aisles, number of tiers, number of columns, velocities of shuttle vehicle, acceleration/deceleration of shuttle vehicle, velocity of the elevators lifting tables, and acceleration/deceleration of the elevators lifting tables. ey utilized the Non-Dominated Sorting Genetic Algorithm II (NSGA II) for facilitating the solution. Lerher et al. [6] presented an analysis of cycle times and throughput performances of SBS/RS. A parametric simulation model was developed for the purposes of this research. e model enables calculation of Single-Command (SC) and Dual-Command (DC) cycle times and throughput performances of SBS/RS. e model was tested on a case study, which is based on a real type of SBS/RS. Lerher et al. [7] presented a simulation-based performance evaluation of SBS/RS. Performance comparison of the studied SBS/RS was contrasted with alternative storage rack configurations, velocity profiles of the shuttle vehicle, and velocity profiles of the elevators' lifting tables in the system. e results showed that SBS/RSs are effective in reducing the mean cycle time and also showed large improvement by increasing throughput capacity. Lerher [8] presented an analytical travel time model for the computation of cycle times for double-deep SBS/RS.  e  proposed model considers the real operating characteristics  of the elevators lifting table and the shuttle vehicle with the  condition of rearranging blocking totes to the nearest free  storage location during the retrieval process of the shuttle  vehicle. Assuming uniform distributed storage locations and  the probability theory, the expressions for the single-and  dual-command cycle of the elevators lifting table and the  shuttle vehicle have been determined. e proposed model enables the calculation of the expected cycle time for singleand dual-command cycles, from which the performance of the double-deep SBS/RS can be evaluated. Xie et al. [9] proposed a two-tier grouping optimization model to solve the storage location allocation problem with grouping constraints. Chen et al. [10] first proposed that the allocation of goods location should include two parts, the allocation of pick-up goods location and the allocation of inventory location, and studied the joint optimization of the allocation of goods location and job scheduling based on the strategy of shared goods location access. Ming et al. [11] proposed a method of goods location allocation in array automatic sorter based on the correlation of goods out of warehouse. e goods with strong warehouse correlation were allocated to distant channels to store. e efficiency of automatic sorter was improved by increasing the total virtual window time difference. Pan et al. [12] designed a heuristic genetic algorithm to solve the multiperson joint picking order picking allocation problem. Optimizing the storage location of goods is to balance the workload of each picking area, thereby improving the picking efficiency of the system. Pang and Chan [13] and others used data mining technology to extract and analyze the relationship between different products in customer orders. With the objective of minimizing the time of warehousing and picking operations, an optimization model of goods location allocation was established. 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. e optimization effects of different order sizes and vehicle quantities are analyzed. Song et al. [16] studied the multiport access AS/RS and made a comprehensive analysis and research on the allocation of cargo location and order sequence. Gao [17], according to the relativity of traditional Chinese medicines in medical distribution orders, uses clustering method to store a variety of drug combinations in a storage space. e shuttle vehicle takes out a bin, which can select a variety of medicines, improves the efficiency of sorting, and reduces the number of uses of the storage space.
Guo [18] puts forward two kinds of optimization problems for picking of single-load SBS/RS. Aiming at this problem, a model of picking and dispatching under the mode of 1-layer and m-layer and n-platform was established. e reasonable proportion of shuttle vehicle and elevator was determined by calculation and analysis. 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.
Most of the existing research on location allocation only considers the situation that one location only stores one kind of goods, focusing on the integrated optimization of location allocation and job scheduling. Gao considered the mixed storage of goods, but did not consider the impact of job scheduling on the allocation of cargo space. Guo and Zhang studied the optimization of SBS/RS, but did not study the allocation of cargo space. erefore, in this paper, the optimization of storage location in tie-to-tie SBS/RS based on mixed cargo storage is studied.

Problem Description
SBS/RS is mainly composed of storage rack, shuttle vehicle, elevator, and so on, as shown in Figure 1. Depending on whether shuttle vehicles can perform cross-tier tasks with the help of a lift, two configurations can be defined: SBS/RS with tier-to-tier shuttle vehicles and that one with tier-captive shuttle vehicles. e tier-captive SBS/RS has a shuttle vehicle on each tier. e shuttle vehicle can only move on its own tier. e number of shuttle vehicles in tier-to-tier SBS/RS is less than the number of storage rack layers.
e shuttle vehicle moves horizontally in the roadway and is responsible for the moving of the container between the cargo location and the caching platform.
e elevator moves vertically on the side of the roadway. It is responsible for the moving of the container between the caching platform and the warehouse entry and exit platform, or for the replacement of the shuttle vehicle. Tier-to-tier SBS/RS is more flexible and stable than tier-captive SBS/RS. When the shuttle vehicle of one layer in the tier-captive SBS/RS fails, the cargo of that layer cannot be accessed and accessed, which affects the efficiency of the system. However, tier-to-tier SBS/RS can dispatch other shuttle vehicles into this layer to achieve cargo access. is paper mainly studies tier-to-tier SBS/ RS.
In the automated warehousing system, the allocation of storage space has an important impact on the utilization rate of warehouse and the efficiency of warehouse entry and exit. For inventory systems with small batches and many varieties, the storage capacity of warehouses can be improved by mixing storage of goods, reducing the number of goods used and increasing the storage capacity of warehouses.
For small batch and multivariety warehouse receipts, it is common to use multiple warehouse receipts as a batch for warehousing operations. Owing to the small batch size, it is generally a sorting operation. e sorting operation is a compound operation of one outgoing operation and one inputting operation. In order to avoid the elevator waiting for picking operation by pickers, ring conveyor belt can be designed as temporary storage area for picking operation. e size of the temporary storage area is designed according to the picking velocity and the running velocity of the elevator. e flow chart of the picking operation for tier-to-tier SBS/RS is shown in Figure 2.
To improve the operation efficiency of the automated warehousing system through the allocation of cargo space, the following aspects are mainly realized: (1) To reduce the travel distance of stackers, shuttle vehicles, elevators, and other equipment through the allocation of cargo space. is is mainly achieved by storing goods with high frequencies into warehouses in short working hours. (2) rough the allocation of cargo space, the operation times of stackers, shuttle vehicles, elevators, and other equipment are reduced. is is mainly through mixed storage of goods. It can be realized by storing the goods that are often in the same warehouse receipt in the same warehouse location. (3) rough the allocation of cargo space, the stackers in different lanes, shuttle vehicles in different layers, elevators, and other equipment can work in parallel as far as possible to reduce the idle waiting time of equipment. is is mainly achieved by storing the goods often in the same warehouse receipt in different roadways and different layers. e problems studied in this paper can be described as follows: a tier-to-tier SBS/RS is composed of several roadways; each roadway has a single-load elevator, multiple replacement shuttle vehicles, and one shuttle vehicle replacement elevator; each cargo space only stores one container; each container can store a variety of goods; the way of warehousing is multivariety, small batch pickingout warehouse; in batches, multiple orders can be combined and sorted in batches according to the fixed time window set daily; there is a kind of goods stored in a warehouse system and mixed storage in a single warehouse; the correlation of goods out of warehouse is strong; based on the data of the warehouse receipt in a certain historical period, a plan of mixed storage and allocation of goods is designed to optimize the order of goods out of the same batch of warehouses so as to make this historical time. e shortest period of time is the period of out-of-warehouse operation.

System Hypothesis.
In order to facilitate research without losing generality, the following reasonable assumptions are made for the system:

Mathematical Problems in Engineering
(1) Multiple cargoes can be stored in one storage location (2) Each kind of cargoes is only stored in one location (3) Each shuttle vehicle can work on any tier of the same aisle through the elevator that transports the shuttle vehicle (4) e replenishment is timely, and there is no shortage of goods when they leave the warehouse (5) e specifications of each location are the same (6) e entrance and exit of the goods are on the first tier of the 0th row of the roadway (7) Pick in batches according to the fixed time window set daily, and at the same time select multiple outbound order (8) e motion parameters of elevator and elevator for transport shuttle vehicle are the same (9) e no-load and full-load motion parameters of elevator, shuttle vehicle, and elevator for transport shuttle vehicle are the same (10) e acceleration of elevator and shuttle vehicle is constant and remains unchanged during acceleration and deceleration (11) All types of outbound tasks are picking outbound

Model Establishment.
e optimization objective of the system is to minimize the total operation time of all warehouse receipts in a certain period of history by optimizing the plan of mixed storage of goods and allocation of warehouse space, and the order of the same batch of goods out of warehouse. e operation time of picking in tier-to-tier SBS/RS can be divided into the following parts: are the design parameters of the equipment, which can be obtained according to the system parameters. In the course of elevator and shuttle vehicle movement, it includes start-up, uniform motion, and braking. Known from the literature [15], the changes of acceleration and velocity with time during the movement of the elevator's lifting table and shuttle vehicle are shown in Figure 3. In Figure 1(a), the travel distance of the elevator's lifting table or shuttle vehicle is relatively long, and its movement process is as follows: start-acceleration-uniform velocity-deceleration-stop. In Figure 1(b), the travel distance of the elevator or shuttle vehicle is relatively short, and its movement process is as follows: start-acceleration-decelerationstop.
In both cases, the calculation equation for the travel time of the elevator's lifting table or shuttle vehicle is shown in equation (1).
Obtaining all tasks of the library to be selected Sort the out bound jobs according to the optimized scheduling algorithm Execute the first outbound job instruction in the sequence of pending job execution instructions Where is the hoist located in the warehouse?
The outbound bin is sent to the buffer by the shuttle Transfer the outbound bin from the buffer station to the inbound and outbound platform Picking staff is free Picking staff picking Is the bin selection completed?
The bin is transported to the inbound and outbound platform Is the hoist at the warehousing platform?
Are there shuttles on the exit/storage layer?
The shuttle moves to the outbound location, and the delivery bin is sent to the buffer station (or the shuttle moves to the buffer station to deliver the inbound bin to the location) Scheduling the shuttle to determine the shuttle to perform the job  Figure 2: Picking process of tier-to-tier SBS/RS.

Mathematical Problems in Engineering
Referring to equation (1), the calculation of equipment travel time is carried out. e equations are as follows: Passing equation (3), calculating the Layer Change Time of shuttle vehicle Truck t C f s f e : e picking time of the pickers is related to the picking velocity and quantity of the pickers. It is not convenient to calculate the picking time. Conveyor belt conveying time is affected by picking time, and it is not convenient to calculate.
In order to calculate the operation time and make reasonable assumptions, it is assumed that, in a batch of picking warehouse operations, the picking personnel work fast enough, the length of conveyor belt is reasonable, and there is no situation where the elevator waits for the picking personnel to carry out the picking operation. e working hours of the equipment that performs a single outgoing operation are shown in e working hours of the equipment that performs a single warehousing operation are as follows: (1) e inbound and outbound locations are at the same level.
(2) e inbound and outbound positions are not at the same level.
e total operation time T dkq of the N O dkq picking libraries is shown in When T dkq � 1 or T dkq � 2, there is an elevator waiting for picking time T w . Under batch picking, generally T dkq > 2. erefore, when calculating the total picking time, T w is ignored.
On day d, the total time of k(k ∈ B d ) outgoing batches is T dk : e total discharge time T of a certain period in history is Under the strategy of mixed storage and batch sorting of goods, the relationship between the location of goods and the time of goods leaving the warehouse is established through the following processes: (1) Obtain the cargo set ORDER dk in the k(k ∈ B d )-th warehouse release order on day d(d ∈ D), and merge the same cargo in different warehouse release orders.
(2) Search the location of the goods and generate the set according to the location of the goods. e elements in the set of operation instructions are represented by the outbound location, and the decision variable x ij is used to determine whether the retrieval operation instruction exists in the location j.
(3) e elements of instruction set O dk q are sorted by decision variable x oo ′ . Decision variable x oo ′ can be represented by matrix X.

Mathematical Problems in Engineering
One line in Xis all 0, indicating that the instruction is at the end; the other is all 0, indicating that the instruction is at the front, and it is not at the end of any instruction. e ordered instruction set O dk q ′ is e optimization process can be divided into two stages: the first stage is to optimize the allocation of mixed storage space for goods, and the second stage is to optimize the order of picking warehouse operations. e optimization objectives are as follows: o∈O dkq Equation (15) denotes that only one kind of goods is stored in one place, equation (16) denotes that one lot contains one or more kinds of goods, equation (17) denotes that the maximum number of goods that can be stored in one place is N GMax , equations (18) and (19) denote that the order of execution of operation instructions is uniquely determined, and equation (20) denotes that the order of execution of the same instruction can not be followed by equation (21). e volume of all goods stored in Place j(j ∈ LOC) shall not be greater than the maximum storage volume of Place B. Equation (22) means that the weight of all goods stored in Place j(j ∈ LOC) shall not be greater than the maximum storage weight of Place B.
In an automated warehousing system, the maximum quantity (called "maximum storage quota") that a certain kind of goods can be stored in a single warehouse is generally set to meet the storage volume and weight limitation of the warehouse. For example, the maximum storage limit of a certain type of disposable lunch boxes in a warehouse is 2000; that is, a storage space can store up to 2000 of this type of lunch boxes, which can not only ensure that the total volume does not exceed the maximum storage volume of a storage space, but also ensure that the total weight does not exceed the maximum storage weight of a storage space. erefore, constraints (21) and (22) can be merged into Equation (23) denotes that the sum of the quantities of goods stored in Place j(j ∈ LOC) and the ratio of the maximum storage limit for each of them are less than or equal to 1.

Algorithm Design
e optimization model of cargo location allocation established in this paper includes two stages: the first stage is to allocate cargo storage location; the second stage is to optimize the execution sequence of cargo location operations according to the historical outbound list data and the way of batch outbound. According to the established objective function, the paper evaluates the advantages and disadvantages of location allocation through the completion time of outgoing operations in a certain period of history and explains the influence of operation execution sequence on location allocation.
Based on the allocation of goods in mixed storage, it can be understood as a special packing problem. In automated warehousing system, in order to facilitate access and storage, when goods are mixed, different kinds of goods can not be stacked. Whether a variety of goods can be mixed into the bin depends on whether multiple cargo bottoms can be assembled into the bottom of the bin. is problem can be understood as a special two-dimensional packing problem. Two-dimensional packing problem is a typical combinatorial optimization problem, which belongs to NP-hard problem. Many scholars have studied the solution of twodimensional packing problem. omas and Chaudhari [20] proposed a hyperheuristic algorithm based on genetic algorithm to solve two-dimensional packing problem. Polyakovskiy and M'Hallah [21] proposed a two-dimensional packing problem with mixed feasibility constraints guiding search to the due date. Lodi et al. [22] proposed a partial enumeration algorithm for two-dimensional packing problem with truncation constraints. e solution of twodimensional packing problem is very complicated. e main objective of this paper is to improve the efficiency of the multilayer shuttle vehicle system. Although there are constraints on the quantity of goods stored, the quantity of goods stored is dynamic, and precise constraints have no significant impact on the solution of the problem. erefore, in order to simplify the solution of the problem, this paper transforms the two-dimensional packing problem into onedimensional packing problem, without considering the effect of cargo shape and size on packing. Zhang et al. [23] designed a hybrid genetic algorithm by using group representation to code and improved the solution of packing problem. Although genetic algorithm has strong global search ability and can obtain better solution, the main problem is that it converges to the global optimal solution slowly and has poor timeliness. Aiming at the problems existing in solving the packing problem by genetic algorithm, Zhang et al. [24] designed an improved genetic algorithm. By adding the descending optimal adaptive algorithm, the initialization population was generated, the optimal individual preservation strategy was selected, and the evaluation scale of fitness was transformed, which improved the solving velocity of genetic algorithm and the probability of finding the optimal solution.
Regarding the job scheduling problem of automated warehousing system, Krishnaiah Chetty et al. [26] used genetic algorithm to solve the dynamic job scheduling problem. e results show that genetic algorithm is better than NN (Nearest Neighbor). Gharehgozli et al. [26] optimize the order of access jobs, effectively reducing the total travel time of S/R machine in dual-inventory automatic access system. Yang et al [27]. analyzed the actual dispatching path of elevator and shuttle vehicle in the system, established the corresponding mathematical model considering the acceleration and deceleration characteristics of elevator and shuttle vehicle in the process of motion, and designed the hybrid plant propagation algorithm to solve the problem.
Genetic algorithm is a highly parallel, stochastic and adaptive optimization algorithm based on the survival of the fittest. It has global convergence under certain conditions. It has been widely used to solve optimization problems such as packing problem, job shop scheduling problem, and TSP problem. In this paper, a two-level genetic algorithm is designed based on the idea of hierarchical optimization. By using the feedback relationship between different optimization levels, the obtained solution is improved in time to obtain the optimal solution of the integrated optimization problem. e basic flow of the algorithm is as follows: firstly, the optimization is started from the mixed storage of goods and the allocation of storage space, and the inventory goods are mixed in the empty storage space according to the constraints.
en, according to the storage location of the goods, the operation instructions of batch out of the historical warehouse receipt are generated. en the job instructions of each batch are optimized, and the shuttle vehicle that executes the retrieval operation instructions is allocated to determine the execution order of the job instructions and calculate the job time of each batch so as to obtain the total job time of a certain period in history. e job instruction scheduling layer continuously iterates and optimizes to get the optimal job time and then returns to the allocation layer to redistribute the location. rough several iterations, the optimal allocation result is finally obtained. e flow chart of the algorithm is shown in Figure 4 (see the next page).

Chromosome Coding Design.
When genetic algorithm is used to solve packing problem, its coding can be expressed in three ways: (1) box-based representation, (2) item-based representation, and (3) group-based representation [17]. Falkenauer [18] proposes a group-based representation of packing problem, which consists of two parts: the first part encodes the box, and the second part indicates which items are stored in which box. e chromosome structure based on population coding is that the location of the gene represents the storage location, the value of the gene represents all the items stored in the storage location, and the length of the chromosome is the number of storage sites. is paper chooses group coding method. In order to express conveniently, the simplified numbering in natural number form is adopted for both location and goods. e chromosome of genetic algorithm in the stage of allocation of goods is shown in Figure 5.
is coding representation enables genes to represent both goods and cargo locations. e principle is that, in the packing problem, genetic operators only operate on the population part of chromosomes, and the goods part only indicates which cargo the population consists of.
In the job scheduling stage, this paper uses real-number coding based on the outgoing location.

Location Allocation Stage.
Among the heuristic algorithms to solve the packing problem, the first-Fit Decreasing (FFD) algorithm and the Best-Fit Decreasing (BFD) algorithm are two better off-line algorithms. In order to enhance the search ability of genetic algorithm and find the closest optimal solution to packing problem, FFD or BFD algorithm can be used to generate dominant individuals when initializing population.
When initializing the population, this paper designs the following heuristic algorithm based on FFD and BFD algorithm.
Step 1: Establish ITEM for goods to be stored and sort them according to COI rules.
Step 2: Establish the LOCATION of the allocated freight space set, and rank it from near to far from the export.
Step 3: Establish CITEM of allocated goods, select i of the lowest COI in ITEM, allocate j of the nearest location in LOCATION, store the goods i of j in CITEM, and delete i and j of allocated goods from ITEM and LOCATION, respectively.
Step 4: Choose goods i′ whose similarity coefficient is the largest in set ITEM and allocated location j, and the quantity of goods in storage is less than the surplus capacity of allocated location. If i ′ exists, store goods i ′ in location j and delete it from set ITEM. If i ′ does not exist and ITEM is not empty, then go to step 3 and    select the next location j + 1 to store the goods. If ITEM is empty, LOCATION is the first individual in the initial population.
Step 5: Randomly select two locations, exchange the goods stored, and create a new individual.
For the selection of population size, more is better in theory, but considering the calculation cost, satisfactory results can be obtained. Generally, the population size ranges from 10 to 100.

Job Scheduling Phase.
In the sequencing stage of job instructions, because the chromosome coding is real number coding, the randomly generated chromosomes are all feasible solutions. erefore, the initial population is generated randomly.

Fitness Calculation and Population Selection.
Roulette selection, ranking and proportion transformation, competitive selection, and so on are commonly used selection methods of genetic algorithm. e most well-known and commonly used selection method is roulette selection. In roulette selection, the maximum of fitness function is usually obtained, so the objective function is transformed into equation (24): is paper adopts elite retention strategy when using roulette selection method. e idea of this strategy is to copy the best individuals (called elite individuals) that have emerged so far in the evolutionary process directly to the next generation without pair crossover. e advantage of this strategy is that the best individuals will not be lost and destroyed by selection, crossover, and mutation operations. Elite retention strategy plays an important role in improving the global convergence ability of standard genetic algorithm.

Crossover Operator.
e crossover operation in genetic algorithm is the core step of population evolution. Two paternal chromosomes exchange gene fragments in different ways to produce offspring chromosomes. e commonly used methods of crossover are single parent inheritance, double parent-son crossover, and multiparent crossover. In order to avoid the infeasibility of the crossover operation, the parent-child crossover method is adopted and the subindividuals are generated according to the corresponding constraints.

Location Allocation Stage.
e intersection process in the allocation stage is shown in Figure 6. e cross-over process is described as follows.
Step 1: Choose two parents and randomly choose one crossing position.
Step 2: Select the intersecting parts of two parents, insert them into the intersecting position of another parent, and produce two offspring.
Step 3: Remove all duplicate goods from the resulting offspring; Step 4: Remove duplicate cargo location (if there is no duplicate cargo location, remove the cargo location with the least type or occupying the least storage space). If the remaining cargo can be put into other cargo locations, according to BFD heuristic algorithm, put it into another cargo location; if it can not be put into other cargo locations, then put it into a new cargo location.

Job Instruction Sequencing
Phase. e crossover process of job instruction sequencing phase is described as follows: Step 1: Choose two parents and randomly choose one crossing position.
Step 2: Select the intersecting parts of two parents, insert them into the intersecting position of another parent, and produce two offspring.
Step 3: Remove all duplicate locations in the resulting offspring.

Mutation Operator.
e mutation operator affects the local search ability and population diversity of the algorithm. Step 1 Step 2 Step 3 Step 4 In the stage of allocation, this paper adopts group coding. e mutation operation rules are as follows: random selection of a mutation location, removal of the location of the goods, and according to the BFD heuristic method, the goods removed from the location are put into other locations; if they can not be put into other locations, then put them into new locations.

Location Allocation Stage.
e variation process in the allocation stage is shown in Figure 7: 4.5.2. Job Scheduling Phase. In order to avoid generating invalid solutions with the same nodes, the mutation operation rules are designed as follows: randomly select a certain number of chromosomes according to the mutation probability, perform single parent mutation operation on the selected chromosomes, randomly generate two mutation positions, and then put the two gene positions into each other. Exchange generates new subindividuals, and the new individuals must correspond to feasible solutions.

Instance Data.
In order to verify the correctness of the optimization model and the validity of the optimization algorithm for the allocation of cargo space in the interlayer shuttle vehicle storage system based on hybrid storage, the data of the interlayer shuttle vehicle storage system of an aeronautical food company is selected as an example. During the peak period, the airline food company has more than 90,000 meals a day. ere are nearly 700 kinds of ingredients and raw materials for meals. e warehousing system is frequently operated in and out of the warehouse. e tier-totier SBS/RS consists of three lanes, six rows of shelves, three cargo elevators, three elevators for transport shuttle vehicle, and 12 shuttle vehicles. Each shuttle vehicle is responsible for fixing two tiers, and the storage rack scale is 8 tiers and 45 rows, with the same cargo space specifications. e basic parameters of the equipment are shown in Table 1.
By analyzing the data of the cross-layer shuttle vehicle warehousing system from August to October 2018, 80 kinds of goods with high frequency and less quantity are selected as the test objects of cargo location allocation. e number of warehousing orders including 80 kinds of goods is 1436, and the number of warehousing operation instructions is 5232. e warehousing information of some goods is shown in Table 2.

Calculation and Analysis.
e program is programmed with MATLAB R2014 and tested under WIN64 bit operating system, 4 GB memory, and Intel Core (TM) i5-6500 (3.2 GHz) environment. e parameters of genetic algorithm are as follows: population size 100, crossover probability 0.8, mutation probability 0.15, and iteration times 200; the parameters of genetic algorithm in job scheduling stage are as follows: population size 30, crossover probability 0.8, mutation probability 0.15, and iteration times 50. e model is simulated and calculated. Each case scheme runs 20 times, and the average value of 20 times is obtained from the experimental results.

Testing of the Maximum Number of Different Varieties
Stored in Each Shipping Space. When the maximum number of goods stored in each location is different, the maximum number of goods that can be stored in each location is set to 1-8, respectively, and the time interval of batch operation of daily warehouse discharge list is set to 1 hour. e test results are shown in Table 3.
It can be known from Table 3 that the retrieval operation time for storing only one type of goods at each location is the longest. With the increase of the number of types of goods stored in each location, the retrieval operation time is getting shorter and shorter, but the shortening range of the retrieval operation time is smaller and smaller. e outbound time of 8 types of goods stored in each location is only 0.09% less than the outbound time of 7 types of goods stored in each location.
With the increase of the types of goods stored in each storage location, the complexity of goods storage operation will increase, and the efficiency of goods inbound will decrease. In practical application, 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. Step 1 Step 2 Step 3 Figure 7: Variation process in cargo location allocation stage. 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.

Testing of Different Shuttle Vehicle Numbers.
In order to test the optimization effect of location allocation based on mixed storage of goods in the case of SBS/RS system with different number of shuttle vehicles, it is assumed that the number of shuttle vehicles configured in the system is 1-8, and the maximum number of goods stored in each location is 4. e test results are shown in Table 4.
It can be seen from Table 4 that the optimization model established in this paper and the optimization algorithm designed in this paper can achieve better optimization results under the condition that different numbers of shuttle vehicle are configured. With the increase in the number of shuttle vehicle buses, the retrieval operation time is decreasing, but the decreasing range is becoming smaller. As the number of shuttle vehicle buses increases, the load rate of the elevator increases gradually, and the average load rate of shuttle vehicle buses decreases gradually. When the shuttle vehicle bus number is 4, the load rate of the elevator is 79.2%, and the average load rate of the shuttle vehicle is 69.83%, which is relatively good configuration.

Testing the Impact of Job Scheduling on Location
Allocation. In order to analyze the effect of job scheduling on the allocation of cargo location, according to the maximum number of goods stored in each cargo location, simulation is carried out separately without considering job scheduling and job scheduling, and comparative analysis is made. When job scheduling is considered, the batch job interval is set to 1 hour. e simulation data are shown in Table 5.
As shown in Table 5, it is more efficient to consider job scheduling than not to consider job scheduling. With the increase of the number of varieties stored in each storage space, the improvement effect decreases.
is is because when the types of goods stored in each location increase, the outbound times required for the same batch of outbound orders will decrease. As the number of jobs decreases, the effectiveness of job scheduling decreases. erefore, the impact of job scheduling needs to be considered when conducting SBS/RS storage allocation.

Convergence Analysis of Algorithms.
e results of several runs of the algorithm show that the program can converge in a finite number of iterations and obtain the optimal results. e time interval of batch operation for each warehouse order is 1 hour. Each warehouse can store up to 1,  0.09 * Optimal solution improvement rate (OSIS) is that the reduction rate of the optimal solution in this row is relative to the optimal solution in the previous row. Take the second row of data for example, OSIS � (539178 − 441508)÷539178 � 18.11%.
2, 3, and 4 kinds of goods, respectively. e convergence curve of the algorithm is shown in Figure 8.
From Figure 8, it can be seen that the algorithm can converge in 100 operations with an interval of 1 hour and a maximum of 1-4 kinds of goods stored in each location, reflecting the good convergence of the algorithm.

Conclusion
Considering the mixed storage of goods, this paper studies the optimal allocation of cargo space in the tier-to-tier SBS/ RS. is paper analyzes the solving process of operation time in batch picking warehouse, which is carried out by the combination of outgoing and inputting operations. An optimal allocation model is established to minimize the total time of all out-of-warehouse orders in a certain historical period. e model considers the effect of job scheduling on the allocation of goods and is divided into two stages: the allocation of goods and job scheduling. Two-level genetic algorithm is designed to solve the model. Each layer of genetic algorithm designs coding mode, crossover operator, and mutation operator, respectively. is paper takes the actual data of a tier-to-tier SBS/RS of an airline food company as an example, verifies the established model and designed algorithm from different aspects, and draws the following conclusions: (1) e retrieval operation time for storing only one type of goods at each location is the longest. With the increase of the number of types of goods stored in each location, the retrieval operation time is getting shorter and shorter, but the shortening range of the retrieval operation time is smaller and smaller. With the increase of the types of goods stored in each storage location, the complexity of goods storage operations will increase, and the efficiency of goods inbound will decrease. In practical application, 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. (2) e optimization model established in this paper and the optimization algorithm designed in this paper can achieve better optimization results under the    condition that different numbers of shuttle vehicle are configured. With the increase in the number of shuttle vehicle buses, the retrieval operation time is decreasing, but the decreasing range is becoming smaller. As the number of shuttle vehicle buses increases, the load rate of the elevator increases gradually, and the average load rate of shuttle vehicle buses decreases gradually. When the shuttle vehicle bus number is 4, the load rate of the elevator is 79.2%, and the average load rate of the shuttle vehicle is 69.83%, which is relatively good configuration. (3) It is more efficient to consider job scheduling than not to consider job scheduling. With the increase of the number of varieties stored in each storage space, the improvement effect decreases. is is because when the types of goods stored in each location increase, the outbound times required for the same batch of outbound orders will decrease. As the number of jobs decreases, the effectiveness of job scheduling decreases. erefore, the impact of job scheduling needs to be considered when conducting SBS/RS storage allocation.
For the optimization of SBS/RS location allocation based on cargo mixed storage, the following content needs further study: (1) Optimization of location allocation for the same kind of goods stored in multiple locations (2) Optimization of storage location allocation for mixed storage of goods in shelves with different layer-to-column ratios (3) e influence of the quantity, weight, and volume of the goods on the mixed storage of the goods Abbreviations AS/RS: Automated storage and retrieval systems GA: Genetic algorithm I/O: Input and output location SBS/RS: Shuttle-based storage and retrieval systems

G:
Is the inventory goods category set, index i, the number of types of goods is N G LOC: Location set, index j, total number of goods is N LOC Q: Rack roadway number set, indexed as q F: Storage rack level set, indexed asf, N F for storage rack tiers LINE: is the collection of storage rack columns indexed as l, N LINE is the number of storage racks R: is the collection of storage rack rows indexed as r, R ∈ 1, 2 { } N GMax : is the maximum number of types of goods that can be stored at each location LOC j (q,r,l,f) : indicates that the roadway where LOC j is located is q(q ∈ Q), platoon as r(r ∈ R), listed as l(l ∈ LINE), layer forf(f ∈ F) D: Set of working days in a certain period of history, indexed to d B d : Batch Decision variables, x ij (q,r,l,f) � 1, it means that the goods i(i ∈ G) are stored in the No. j (q,r,l,f) (j ∈ LOC) slot, x ij (q,r,l,f) � 0 means that the goods i are not stored in the no. j slot. Data Availability e data used in this study are taken from the work field database, which can be provided if necessary.

Conflicts of Interest
e authors declare that they have no conflicts of interest.