Research Article

Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems

Table 3

An example of the suboptimal solution of TSP obtained by minimum cost merging.

Load travelsNo-load travels determined by assignmentSubloops
NumberStart pointEnd point
ColumnLayerColumnLayer

SP/EP101SP ⟶ 6SC1
12944016 ⟶ 2SC1
2512152 ⟶ 5SC1
34144515 ⟶ 7SC1
43514937 ⟶ EPSC1
51722511 ⟶ 4SC2
6512254 ⟶ 9SC2
71511839 ⟶ 1SC2
84535013 ⟶ 8SC3
93754518 ⟶ 3SC3

Note. The horizontal speed and vertical speed of stacker are 1.4 s/column and 6 S/layer respectively.