A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem

Algorithm 1

The schedule generation algorithm.

Input  : a given request permutation; : a set of visibility masks;

Output  : a solution;

for   to   do

; / Use the greedy heuristic rule to assign request   /

if    / Request is assigned to a chargeable visibility mask   /

; / Use the delay rule to assign request   /

end if

; / clip the visibility masks after a request is assigned /

end for

; / Use the deletion rule to generate a solution /

return  ;