Research Article
Heuristic Scheduling Algorithm Oriented Dynamic Tasks for Imaging Satellites
Algorithm 1
The algorithm of IDI.
(1) Set values for , | (2) Sort dynamic task set DT according to the priorities from low to high | (3) for all do | (4) for all do | (5) Compute all visible time windows of task observed by satellite | (6) Compute the number of the visible time windows | of task observed by satellite | (7) end for | (8) end for | (9) while DT is not empty do | (10) Take the serial number of the first task in the queue | (11) for all do | (12) for all do | (13) if does not conflict with others then | (14) Inserting directly | (15) goto Step 9. | (16) end if | (17) end for | (18) end for | (19) for all do | (20) for all do | (21) Calucate the conflict degree of with all time | windows of the tasks scheduled | (22) end for | (23) end for | (24) Selecting the minimum conflict degree, take the serial | number of the satellite as and the serial number of the time window as | (25) Deleting these scheduled tasks which time window | conflict with the time window | (26) Adding them to the rear of the queue | (27) Inserting the time window to the scheduled queue for task | (28) end while |
|