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