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

Table 5

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	2	0.2	3	0.5	0.0512	3.5346	1.130
					2	0.0526	3.6121	1.126
			0.2	10	0.5	0.0518	3.5193	1.213
					2	0.0572	3.4023	1.204
			1.2	3	0.5	0.0501	3.5012	1.127
					2	0.0513	3.3986	1.123
			1.2	10	0.5	0.0542	3.4591	1.113
					2	0.0537	3.5029	1.138
30	7	10	0.2	3	0.5	0.0527	3.3092	1.214
					2	0.0528	3.4290	1.209
			0.2	10	0.5	0.0518	3.4232	1.120
					2	0.0519	3.5014	1.118
			1.2	3	0.5	0.0529	3.4879	1.104
					2	0.0608	3.3871	1.106
			1.2	10	0.5	0.0538	3.4381	1.169
					2	0.0521	3.3080	1.184