Optimal Scheduling for Retrieval Jobs in Double-Deep AS/RS by Evolutionary Algorithms

Table 6

The CPU time (sec) under different cases and by three different algorithms.

	Average	Maximum	Minimal	Max-min	Standard deviation
Case  1
GA	49.80	61.29	29.98	31.31	5.23
IGA	49.22	59.65	29.95	29.70	5.18
PSO	46.44	57.00	28.39	28.61	4.86
Case  2
GA	106.03	148.03	91.60	56.43	16.70
IGA	105.61	148.15	91.59	56.57	16.34
PSO	103.12	139.76	89.34	50.42	15.23
Case  3
GA	153.52	212.33	133.57	78.76	21.95
IGA	152.30	223.71	133.51	90.20	22.32
PSO	146.84	206.33	130.14	76.19	20.58
Case  4
GA	204.05	273.58	179.03	94.55	26.72
IGA	201.43	286.81	176.25	110.56	27.30
PSO	196.30	293.83	173.33	120.50	26.84
Case  5
GA	260.06	381.33	233.78	147.55	33.58
IGA	260.26	373.89	233.46	140.43	33.13
PSO	252.24	352.52	228.18	124.33	30.20