Integrated Scheduling Problem on a Single Bounded Batch Machine with an Unavailability Constraint

Table 7

The results of the algorithm H and branch-and-bound (B&B) algorithm for ().

n	U	x				Average CPU times of the algorithm H	Average CPU times of B&B algorithm	Average value of
30	3	10	0.2	3	0.5	0.0525	3.5281	1.219
					2	0.0527	3.5356	1.193
			0.2	10	0.5	0.0541	3.5027	1.201
					2	0.0547	3.5301	1.208
			1.2	3	0.5	0.0535	3.5531	1.120
					2	0.0539	3.5890	1.119
			1.2	10	0.5	0.0541	3.6211	1.301
					2	0.0545	3.6236	1.271
30	7	3	0.2	3	0.5	0.0529	3.7210	1.271
					2	0.0532	3.8104	1.229
			0.2	10	0.5	0.0537	3.7147	1.201
					2	0.0539	3.7818	1.203
			1.2	3	0.5	0.0531	3.8201	1.308
					2	0.0610	3.9032	1.320
			1.2	10	0.5	0.0549	3.7138	1.301
					2	0.0556	3.9102	1.284