A GRASP for Next Generation Sapphire Image Acquisition Scheduling

Table 1

Best results of the GH versus GRASP.

Instances	GH			GRASP
	Day 1	488.0	0.032758	5	514 (5.33%)	0.051292	56.58%	1400
Day 2	551.0	0.028856	9	562 (2.00%)	0.031378	8.74%	1440
Day 3	572.0	0.027112	9	572 (0.00%)	0.036878	36.02%	1360
Day 4	559.0	0.025122	9	581 (3.94%)	0.030325	20.71%	1340
Day 5	579.0	0.025286	9	584 (0.86%)	0.034333	35.78%	1360
Day 6	567.0	0.026977	9	581 (2.47%)	0.027701	2.68%	1220
Day 7	568.0	0.025356	9	588 (3.52%)	0.033747	33.09%	1340
Day 8	580.0	0.023662	9	589 (1.55%)	0.032998	39.46%	1290
Day 9	576.0	0.021414	9	583 (1.22%)	0.028848	34.72%	1270
Day 10	570.0	0.019205	9	590 (3.51%)	0.033970	76.88%	1280
Avg.						34.46%