Research Article
Nondominated Sorting Differential Evolution Algorithm to Solve the Biobjective Multi-AGV Routing Problem in Hazardous Chemicals Warehouse
Table 8
Comparison of experimental results between NSDE and Gurobi.
| | | r = 20 | r = 30 | NSDE | Gurobi | Time (s) | NSDE | Gurobi | Time (s) |
| n = 10 | Trail 1 | 8 | 2 | 0.956 | 7 | 2 | 1.265 | Trail 2 | 7 | 2 | 0.951 | 6 | 2 | 1.15 | Trail 3 | 8 | 2 | 1.006 | 6 | 3 | 1.166 | Trail 4 | 7 | 2 | 0.973 | 7 | 3 | 1.393 | Trail 5 | 7 | 2 | 0.956 | 6 | 2 | 1.266 | Average | 7.4 | 2 | 0.968 | 6.4 | 2.4 | 1.248 |
| n = 20 | Trail 1 | 10 | 1 | 1.562 | 10 | 1 | 1.686 | Trail 2 | 10 | 1 | 1.126 | 10 | 1 | 1.725 | Trail 3 | 10 | 1 | 1.505 | 10 | 1 | 1.825 | Trail 4 | 10 | 1 | 1.304 | 10 | 1 | 1.408 | Trail 5 | 10 | 1 | 1.379 | 10 | 1 | 1.908 | Average | 10 | 1 | 1.375 | 10 | 1 | 1.710 |
| n = 30 | Trail 1 | 10 | 0 | 1.843 | 10 | 0 | 1.884 | Trail 2 | 10 | 0 | 1.682 | 10 | 0 | 2.102 | Trail 3 | 10 | 0 | 1.726 | 10 | 0 | 2.012 | Trail 4 | 10 | 0 | 1.599 | 10 | 0 | 1.826 | Trail 5 | 10 | 0 | 1.594 | 10 | 0 | 2.067 | Average | 10 | 0 | 1.689 | 10 | 0 | 1.978 |
| n = 40 | Trail 1 | 10 | 0 | 2.152 | 10 | 0 | 2.2 | Trail 2 | 10 | 0 | 2.112 | 10 | 0 | 2.473 | Trail 3 | 10 | 0 | 2.083 | 10 | 0 | 2.465 | Trail 4 | 10 | 0 | 2.095 | 10 | 0 | 2.237 | Trail 5 | 10 | 0 | 2.109 | 10 | 0 | 2.049 | Average | 10 | 0 | 2.110 | 10 | 0 | 2.285 |
|
|