An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

Algorithm 1

Heuristic adaptive large neighborhood search algorithm (H-ALNS)

Input Plan to be planned , number of iterations , number of stages , size of segment , operator weight , operator score , weight update parameter , acceptance parameter

Output Solution S

Generate initial plan

Calculate profit of the plan

For to

 Assign each task use heuristic task assignment method

 Select destroy operator, repair operator

 If

   //Update current optimal solution

 Else if

   //Discard the current plan

 End if

 If

  Update Operator weight

  Update Operator score

  Reset stages

 End if

End for

Return