Research Article
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 |
|
|