Research Article
Minimizing the Number of Tardy Jobs on a Single Machine with an Availability Constraint
Table 7
Results of instances solved by Chen [
15],
.
| Series | Number of jobs |
Number of optimal instances | Comp. time of BB (s) | BB | H | Min | Ave. | Max |
| | 10 | 20 | 20 | >0 | >0 | >0 | 20 | 15 | 14 | >0 | 17.34 | 260.13 | 30 | 15 | 15 | >0 | >0 | >0 | 40 | 9 | 9 | >0 | >0 | >0 | 50 | 13 | 13 | >0 | >0 | 0.03 |
| | 10 | 20 | 15 | >0 | 0.02 | 0.38 | 20 | 19 | 13 | >0 | 166.10 | 1950.53 | 30 | 17 | 17 | >0 | >0 | >0 | 40 | 17 | 17 | >0 | >0 | >0 | 50 | 20 | 20 | >0 | >0 | >0 | 70 | 20 | 20 | >0 | >0 | >0 | 100 | 20 | 20 | >0 | >0 | >0 | 300 | 20 | 20 | >0 | >0 | 0.02 | 500 | 20 | 20 | >0 | >0 | 0.02 | 700 | 20 | 20 | >0 | >0 | 0.02 | 1000 | 20 | 20 | >0 | 0.01 | 0.02 | 3000 | 20 | 20 | 0.06 | 0.07 | 0.11 | 5000 | 20 | 20 | 0.17 | 0.18 | 0.19 | 7000 | 20 | 20 | 0.36 | 0.36 | 0.38 | 10000 | 20 | 20 | 0.73 | 0.75 | 0.83 |
| | 10 | 20 | 20 | >0 | >0 | >0 | 20 | 20 | 20 | >0 | >0 | 0.02 | 30 | 20 | 20 | >0 | >0 | 0.02 | 40 | 20 | 20 | >0 | >0 | 0.02 | 50 | 20 | 20 | >0 | >0 | 0.02 | 70 | 20 | 20 | >0 | 0.01 | 0.02 | 100 | 20 | 20 | 0.02 | 0.02 | 0.03 | 300 | 20 | 20 | 0.38 | 0.40 | 0.45 | 500 | 20 | 20 | 1.80 | 1.93 | 2.33 | 700 | 20 | 20 | 4.78 | 5.05 | 5.61 | 1000 | 20 | 20 | 14.03 | 14.57 | 15.47 | 3000 | 20 | 20 | 388.59 | 399.03 | 409.45 | 5000 | 20 | 20 | 1858.27 | 1892.57 | 1915.16 | 7000 | 0 | — | — | — | — |
| | 10 | 20 | 20 | >0 | >0 | 0.05 | 20 | 20 | 20 | >0 | >0 | 0.02 | 30 | 20 | 20 | >0 | >0 | >0 | 40 | 20 | 20 | >0 | >0 | >0 | 50 | 20 | 20 | >0 | >0 | 0.02 | 70 | 20 | 20 | >0 | >0 | 0.02 | 100 | 20 | 20 | >0 | 0.01 | 0.02 | 300 | 20 | 20 | 0.28 | 0.31 | 0.34 | 500 | 20 | 20 | 1.31 | 1.41 | 1.52 | 700 | 20 | 20 | 3.69 | 3.85 | 4.45 | 1000 | 20 | 20 | 10.80 | 11.25 | 11.88 | 3000 | 20 | 20 | 303.16 | 309.80 | 319.99 | 5000 | 20 | 20 | 1435.11 | 1481.24 | 1618.86 | 7000 | 0 | — | — | — | — |
|
|