An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

Table 6

Task completion number.

Instance	H-ALNS	GA	HPF	EATF	HUPF	SDF
50-1	47	47	45	45	47	46
50-2	49	46	48	45	48	47
50-3	48	48	47	46	47	46
100-1	96	93	92	90	94	90
100-2	97	94	92	91	95	93
100-3	94	90	88	89	91	90
150-1	143	139	135	137	138	135
150-2	138	137	134	132	135	133
150-3	141	138	136	133	137	135
200-1	186	179	178	175	180	178
200-2	185	182	182	177	184	182
200-3	184	184	183	180	183	181
250-1	237	234	230	230	233	232
250-2	235	233	231	228	232	231
250-3	233	229	226	225	227	225
300-1	279	278	268	272	275	270
300-2	277	274	265	270	272	268
300-3	279	271	271	269	270	269