Research Article
Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents
Table 3
The performance of the B&B with
and
.
| θ | τ | R |
Number of nodes | CPU time | Mean | SD | Mean | SD |
| 0.25 | 0.25 | 0.25 | 246.56 | 174.35 | 0.00 | 0.05 | 0.50 | 367.78 | 604.59 | 0.00 | 0.07 | 0.75 | 359.06 | 396.26 | 0.00 |
0.05 | 0.50 | 0.25 | 93.20 | 61.04 | 0.00 | 0.04 | 0.50 | 226.18 | 264.67 | 0.00 | 0.05 | 0.75 | 285.38 | 297.02 | 0.00 |
0.05 | 0.75 | 0.25 | 25.01 | 41.37 | 0.00 | 0.04 | 0.5 | 44.52 | 55.99 | 0.00 | 0.03 |
| 0.5 | 0.25 | 0.25 | 323.24 | 228.37 | 0.00 | 0.05 | 0.50 | 345.06 | 332.54 | 0.01 | 0.09 | 0.75 | 362.94 | 492.78 | 0.00 |
0.06 | 0.50 | 0.25 | 105.47 | 96.16 | 0.00 | 0.03 | 0.50 | 216.62 | 246.72 | 0.01 | 0.08 | 0.75 | 293.75 | 285.05 | 0.00 |
0.06 | 0.75 | 0.25 | 23.18 | 35.97 | 0.00 | 0.02 | 0.5 | 67.08 | 105.95 | 0.00 | 0.03 |
| 0.75 | 0.25 | 0.25 | 324.93 | 326.67 | 0.01 | 0.10 | 0.50 | 346.91 | 294.66 | 0.00 | 0.06 | 0.75 | 354.06 | 449.82 | 0.00 |
0.06 | 0.50 | 0.25 | 122.77 | 114.42 | 0.00 | 0.04 | 0.50 | 215.55 | 217.34 | 0.00 | 0.04 | 0.75 | 341.23 | 301.91 | 0.00 |
0.06 | 0.75 | 0.25 | 26.92 | 46.26 | 0.00 | 0.02 | 0.5 | 46.97 | 66.25 | 0.00 | 0.03 |
|
|