Research Article

Scheduling Jobs with Maintenance Subject to Load-Dependent Duration on a Single Machine

Table 2

Computational results of maximum error (%).

]
H1H2H1H2H1H2H1H2

5010 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

10010 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

20010 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

40010 0.11 0.17 0.07 0.17 0.07 0.00170.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