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

Table 6

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	10	0.2	3	0.5	0.0601	15.0412	1.103
					2	0.0612	15.0381	1.104
			0.2	10	0.5	0.0623	15.0315	1.113
					2	0.0625	15.0406	1.118
			1.2	3	0.5	0.0614	15.0337	1.217
					2	0.0623	15.0341	1.212
			1.2	10	0.5	0.0625	15.0502	1.204
					2	0.0631	15.0513	1.210
50	7	2	0.2	3	0.5	0.0605	15.0372	1.132
					2	0.0611	15.0381	1.179
			0.2	10	0.5	0.0608	15.0401	1.124
					2	0.0621	15.0427	1.119
			1.2	3	0.5	0.0620	15.0381	1.221
					2	0.0619	15.0348	1.220
			1.2	10	0.5	0.0618	15.0329	1.217
					2	0.0623	15.0414	1.215