Research Article
A Two-Stage Assembly-Type Flowshop Scheduling Problem for Minimizing Total Tardiness
Table 4
Effectiveness of the dominance properties.
| | | | | | ACPUT† | ANNG‡ | ACPUT | ANNG | ACPUT | ANNG | ACPUT | ANNG |
| BB | <0.01 | 68 | 0.03 | 1008 | 0.75 | 13855 | 33.72 | 423917 | | <0.01 | 91 | 0.07 | 2141 | 1.96 | 36077 | 95.20 | 1239968 | | <0.01 | 78 | 0.05 | 1506 | 1.35 | 25266 | 69.23 | 852062 | | <0.01 | 73 | 0.05 | 1561 | 1.65 | 31665 | 84.22 | 1085409 | | <0.01 | 71 | 0.04 | 1309 | 1.13 | 21147 | 53.62 | 684952 | | <0.01 | 75 | 0.10 | 3222 | 4.64 | 104141 | 252.84 | 3666210 | | <0.01 | 192 | 0.51 | 34250 | 82.38 | 4176444 | 976.07 | 26509066 |
|
|
See footnotes in Table 3.
|