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

Table 4

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
50	3	2	0.2	3	0.5	0.0603	15.0346	1.012
					2	0.0615	15.0191	1.013
			0.2	10	0.5	0.0618	15.0233	1.011
					2	0.0612	15.0212	1.011
			1.2	3	0.5	0.0609	15.0305	1.013
					2	0.0620	15.0145	1.012
			1.2	10	0.5	0.0605	15.0221	1.012
					2	0.0618	15.0314	1.013
50	7	10	0.2	3	0.5	0.0607	15.0324	1.011
					2	0.0608	15.0219	1.012
			0.2	10	0.5	0.0621	15.0309	1.012
					2	0.0624	15.0242	1.013
			1.2	3	0.5	0.0619	15.0287	1.011
					2	0.0618	15.0237	1.012
			1.2	10	0.5	0.0620	15.0228	1.010
					2	0.0621	15.0158	1.011