A GRASP for Next Generation Sapphire Image Acquisition Scheduling

Algorithm 2

Pseudocode of the randomized greedy heuristic.

(1) Let denote the set of the RSO imaging requests, the duration of the planning horizon with the

  default setting of 24 hours, the minimal manoeuver time with the default setting of 80 seconds

  and the time step for each constructive iteration

(2)  

(3)  while    or    do

(4)  Find all RSOs in that are visible in time interval and put them in set

(5)  if    then

(6)   

(7)  else

(8)    Calculate the value for each RSO in

(9)   Identify RSOs from with largest values and randomly select one from them as

(10)   Label the start of the imaging time by and the end of the imaging time by for

(11)     Put at the end of the schedule and remove it from

(12)   Let

(13)  end if

(14)   end while