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

Algorithm 2

The pseudocode of heuristic algorithm.

(1) for each task_𝑏𝑖in RH  do

(2) Validwindow ←𝑤_𝑏𝑖; 𝑡𝑠_𝑏𝑖←NULL;𝑡𝑒_𝑏𝑖←NULL;

(3) for each 𝑡𝑤^𝑘_{𝑏𝑖,𝑗} in time window set Validwindow  do

(4)  for each task_𝑏𝑖′ in task set Finished  do

(5)   if  [𝑤𝑠^𝑘_𝑖,𝑗,𝑤𝑒^𝑘_𝑖,𝑗]⋂[𝑡𝑠_𝑖,𝑡𝑒_𝑖]≠∅  then

(6)    Delete 𝑡𝑤^𝑘_𝑖,𝑗 from time window set Validwindow;

(7)   end if

(8)  end for

(9) end for

(10) Remove task_𝑏𝑖 from RH to Finished;

(11) if time window set Validwindow≠∅  then

(12)  for each 𝑡𝑤^𝑘_𝑖,𝑗 in time window set Validwindow  do

(13)   Calculate WCI^𝑘_𝑖,𝑗 of 𝑡𝑤^𝑘_𝑖,𝑗;

(14)  end for

(15)  Assign task_𝑏𝑖 by WCI strategy, and calculate 𝑡𝑠_𝑖,𝑡𝑒_𝑖;

(16)  end if

(17) end for