Abstract:

For the space measurement and control network scheduling problem, a hybrid constructive heuristics is proposed. Different from existing constructive heuristics, this heuristics takes advantage of characteristics of space measurement and control network scheduling requirements, including priorities, temporal intervals and multiple same tasks in one requirement. Considering both local tasks and the complete requirement, it integrates the maximum valued available task window rule with the first available task window set rule. Its advantage is to improve the solution quality by means of dynamic choice of the two rules. Finally,through simulation cases and computational results analysis,it is found that this hybrid constructive heuristics can improve the solution quality and increase less computation cost.