Statistical Analysis of Tool Switching Problem (ToSP)
A
non-parametrical statistical test -Wilcoxon ranksum- was executed on the
results returned by n the executions performed by MaHC,
TS and RingSDI. Then a comparison between each method with
the other was executed but reasons of space we present two essential tables
based in the better computational results of methods according to Tables A and
B.
Tables from
1 to 16 show the results of the comparison n methods vs. n methods for one
instance. Each cell in the tables indicates the number of times that the
corresponding algorithm is significantly better than the other one with respect
to the 5 datasets per instance. For example, a 1 appearing in Table 1 for the
instance 4ζ109 in the column of TSP means that the MaHC behaves significantly better, according to the
statistical test, than the TS in 1 of the 5 datasets that were used to solve
the specific problem instance. ToSP involves scheduling a number of jobs on a
single machine such that the resulting number of tool switches required is kept
to a minimum.
Table 1. Instance 4ζ109
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
0 |
0 |
0 |
1 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 2. Instance 4ζ1010
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
0 |
0 |
0 |
1 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 3. Instance 6ζ1015
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
0 |
1 |
0 |
0 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 4. Instance 6ζ1512
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
1 |
|
MaHc |
1 |
0 |
1 |
0 |
2 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 5. Instance 6ζ1520
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
3 |
2 |
0 |
1 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 6. Instance 8ζ2015
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
0 |
0 |
0 |
0 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 7. Instance 8ζ2016
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
0 |
0 |
0 |
0 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 8. Instance 10ζ2020
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
1 |
0 |
0 |
0 |
2 |
|
TSP |
1 |
0 |
0 |
0 |
0 |
Table 9. Instance 10ζ3025
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
0 |
0 |
0 |
0 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Table 10. Instance 15ζ3040
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
0 |
|
MaHc |
3 |
2 |
3 |
0 |
3 |
|
TSP |
0 |
1 |
0 |
0 |
0 |
Table 11. Instance 15ζ4030
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
2 |
1 |
|
RingSDI (4) |
0 |
0 |
0 |
3 |
1 |
|
RingSDI (5) |
0 |
0 |
0 |
1 |
0 |
|
MaHc |
0 |
0 |
0 |
0 |
0 |
|
TSP |
0 |
0 |
0 |
1 |
0 |
Table 12. Instance 20ζ4060
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
1 |
1 |
0 |
2 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (5) |
0 |
0 |
0 |
0 |
2 |
|
MaHc |
2 |
2 |
2 |
0 |
5 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Tabla 13. Instance 24ζ2030
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (5) |
1 |
0 |
0 |
0 |
0 |
|
MaHc |
0 |
0 |
0 |
0 |
0 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Tabla 14. Instance 24ζ2036
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
1 |
0 |
1 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
1 |
|
RingSDI (5) |
0 |
1 |
0 |
0 |
1 |
|
MaHc |
0 |
2 |
1 |
0 |
3 |
|
TSP |
0 |
1 |
0 |
0 |
0 |
Table 15. Instance 25ζ5040
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
0 |
5 |
4 |
|
RingSDI (4) |
0 |
0 |
0 |
5 |
5 |
|
RingSDI (5) |
0 |
0 |
0 |
5 |
5 |
|
MaHc |
0 |
0 |
0 |
0 |
0 |
|
TSP |
0 |
0 |
0 |
5 |
0 |
Table 16. Instance 30ζ2040
|
|
RingSDI (3) |
RingSDI (4) |
RingSDI (5) |
MaHc |
TSP |
|
RingSDI (3) |
0 |
0 |
1 |
0 |
1 |
|
RingSDI (4) |
0 |
0 |
0 |
0 |
0 |
|
RingSDI (5) |
0 |
1 |
0 |
0 |
0 |
|
MaHc |
0 |
1 |
1 |
0 |
3 |
|
TSP |
0 |
0 |
0 |
0 |
0 |
Last
update: 8 Enero 2010
Comments: jedgar@unet.edu.ve