Robust Satellite Scheduling Approach for Dynamic Emergency Tasks

Algorithm 3

(1) According to the arrival time of a batch of emergency tasks, select the waiting tasks in the current schedule as

(2) for all , do

(3) for all , do

(4) compute all available opportunities for task on satellite

(5) end for

(6) compute the number of available opportunities for task

(7) end for

(8) let the neighborhood set of the current schedule be

(9)  while do

(10)  take the serial number of the first task in

(11)    if do

(12)   remove from and then go to Step (9)

(13)   end if

(14)   else

(15)    try to change the locus of task in the chromosome

(16)    if succeed, update the chromosome and add the chromosome to

(17)    remove from and then go to Step (9)

(18)   end if

(19)    else

(20)   remove from and then go to Step (9)

(21) end while

(22) output the neighborhood set of the current schedule