A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy

Algorithm 1

The pseudocode of RHO strategy.

(1) for each timing instant 𝑡^𝑘_𝑆 in set 𝑇_𝑆  do

(2) RH ← NULL; Finished ← NULL; /*Initialization*/

(3) for each task task_𝑖 arrived before 𝑡^𝑘_𝑆  do

(4)  if  ∃𝑥^𝑘_𝑖,𝑗←0,𝑡𝑏_𝑖←NULL,𝑡𝑒_𝑖←NULL  then/*Delete the planning scheme of task_𝑖*/

(5)   Add task_𝑖 to set RH; /*RH is the rolling-horizon*/

(6)  else if  ∑^𝑛_𝑗=1∑^{𝑞𝑖,𝑗}_𝑘=1𝑥^𝑘_𝑖,𝑗=0 and 𝑎_𝑖>𝑡_𝑆^𝑘−1  then/*task_𝑖 is a waiting task*/

(7)   Add 𝑡𝑎𝑠𝑘_𝑖 to set RH;

(8)  end if

(9)  end for

(10) Sort all task in set RH, and schedule each task by Heuristic

    Algorithm in order; /*The pseudocode of this algorithm is given in the following Algorithm 2*/

(11) Add task_𝑖 to set Finished;

(12) Update the scheduling decisions;

(13) end for