Research Article
Scheduling Jobs with Maintenance Subject to Load-Dependent Duration on a Single Machine
Table 2
Computational results of maximum error (%).
| | | ] | | | | H1 | H2 | H1 | H2 | H1 | H2 | H1 | H2 |
| 50 | 10 | 1.03 | 1.65 | 0.94 | 1.64 | 0.78 | 1.58 | 0.72 | 1.49 | 20 | 1.83 | 3.17 | 1.60 | 3.46 | 1.24 | 3.27 | 1.11 | 3.04 | 40 | 3.53 | 4.01 | 2.64 | 3.44 | 2.14 | 2.87 | 1.50 | 2.26 | 60 | 5.08 | 5.20 | 3.85 | 3.65 | 2.98 | 2.81 | 2.06 | 1.74 |
| 100 | 10 | 0.45 | 0.76 | 0.36 | 0.79 | 0.31 | 0.73 | 0.24 | 0.72 | 20 | 0.89 | 1.50 | 0.68 | 1.51 | 0.53 | 1.51 | 0.41 | 1.53 | 40 | 1.61 | 1.89 | 1.21 | 1.60 | 1.04 | 1.34 | 0.65 | 1.16 | 60 | 2.43 | 2.31 | 1.72 | 1.50 | 1.35 | 1.22 | 0.84 | 0.72 |
| 200 | 10 | 0.21 | 0.36 | 0.15 | 0.36 | 0.14 | 0.37 | 0.10 | 0.36 | 20 | 0.39 | 0.73 | 0.28 | 0.72 | 0.24 | 0.70 | 0.18 | 0.71 | 40 | 0.75 | 0.90 | 0.54 | 0.72 | 0.43 | 0.66 | 0.26 | 0.51 | 60 | 1.15 | 1.14 | 0.78 | 0.73 | 0.62 | 0.55 | 0.38 | 0.29 |
| 400 | 10 | 0.11 | 0.17 | 0.07 | 0.17 | 0.07 | 0.0017 | 0.05 | 0.18 | 20 | 0.19 | 0.36 | 0.14 | 0.35 | 0.10 | 0.35 | 0.07 | 0.35 | 40 | 0.36 | 0.44 | 0.25 | 0.36 | 0.20 | 0.31 | 0.12 | 0.25 | 60 | 0.53 | 0.53 | 0.38 | 0.35 | 0.29 | 0.26 | 0.18 | 0.14 |
|
|