考虑合成机制的多星应急任务调度

以应急任务优先调度为原则,保证观测总收益的基础上最小化对原调度序列的扰动是多星应急任务调度领域急需解决的问题.首先,分析应急任务完成时间和观测收益关系,建立考虑时间依赖性收益的数学规划模型.其次,基于遗传算法,提出考虑合成机制的多星应急任务调度算法.设计任务合成、插入和替换算子完成应急任务插入,考虑任务观测收益、序列扰...

Multi-satellite emergency task scheduling with merging mechanism

Based on the principle of priority scheduling of emergency tasks, it is an urgent problem in the field of multi-satellite emergency task scheduling to minimize the perturbation to the original scheduling sequence on the basis of ensuring the total revenue of observations. Firstly, the relationship between the completion time and the observation revenue of emergency tasks is considered, and a mathematical programming model with time-dependent revenue is established. Besides, a multi-satellite emergency task scheduling algorithm with the merging mechanism based on the genetic algorithm is proposed. In the devised algorithm, task merging operator, task insertion operator and task replacement operator are designed to insert emergency tasks; the fitness function is designed by combining the observation revenue, sequence perturbation and minimum observation time; crossover operator, mutation operator and global repair operator are proposed to iterate and optimize scheduling sequences. Finally, numerical experiments indicate that the designed algorithm can significantly improve the scheduling quality, which is suitable for the multi-satellite emergency task scheduling problem.