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

Table 2

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

Load travels					No-load travels determined by assignment	Subloops
Number	Start point		End point
	Column	Layer	Column	Layer
SP/EP	10	1	—	—	SP ⟶ 5	SC1
1	31	3	40	1	5 ⟶ EP	SC1
2	48	4	50	1	1 ⟶ 6	SC2
3	30	1	38	3	6 ⟶ 4	SC2
4	35	1	37	2	4 ⟶ 3	SC2
5	5	1	9	3	3 ⟶ 1	SC2
6	23	2	40	1	2 ⟶ 7	SC3
7	39	2	50	1	7 ⟶ 2	SC3

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