Research Article
Scheduling Jobs with Maintenance Subject to Load-Dependent Duration on a Single Machine
Table 1
Computational results of average error (%).
| | | ] | | | | H1 | H2 | H1 | H2 | H1 | H2 | H1 | H2 |
| 50 | 10 | 0.76 | 1.30 | 0.59 | 1.29 | 0.50 | 1.28 | 0.36 | 1.24 | 20 | 1.45 | 2.59 | 1.08 | 2.61 | 0.86 | 2.57 | 0.60 | 2.50 | 40 | 2.82 | 3.27 | 2.03 | 2.61 | 1.61 | 2.32 | 0.99 | 1.77 | 60 | 4.17 | 3.96 | 2.94 | 2.69 | 2.30 | 2.05 | 1.40 | 1.10 |
| 100 | 10 | 0.36 | 0.65 | 0.27 | 0.65 | 0.23 | 0.64 | 0.16 | 0.63 | 20 | 0.70 | 1.30 | 0.51 | 1.29 | 0.40 | 1.29 | 0.26 | 1.27 | 40 | 1.38 | 1.62 | 0.98 | 1.29 | 0.76 | 1.16 | 0.45 | 0.90 | 60 | 2.04 | 1.95 | 1.42 | 1.30 | 1.11 | 0.98 | 0.64 | 0.52 |
| 200 | 10 | 0.17 | 0.32 | 0.13 | 0.32 | 0.11 | 0.32 | 0.08 | 0.32 | 20 | 0.34 | 0.65 | 0.25 | 0.64 | 0.19 | 0.64 | 0.12 | 0.64 | 40 | 0.67 | 0.81 | 0.47 | 0.65 | 0.36 | 0.58 | 0.20 | 0.45 | 60 | 1.00 | 0.97 | 0.69 | 0.64 | 0.53 | 0.48 | 0.31 | 0.26 |
| 400 | 10 | 0.08 | 0.16 | 0.06 | 0.16 | 0.05 | 0.16 | 0.03 | 0.16 | 20 | 0.17 | 0.32 | 0.12 | 0.32 | 0.09 | 0.32 | 0.06 | 0.32 | 40 | 0.33 | 0.40 | 0.23 | 0.32 | 0.17 | 0.29 | 0.09 | 0.22 | 60 | 0.49 | 0.48 | 0.34 | 0.32 | 0.26 | 0.24 | 0.15 | 0.13 |
|
|