本发明涉及一种基于遗传算法的多航天器并行测试任务调度方法，其步骤如下：第一步遗传算法；第二步获得基线调度方案；第三步重调度；第四步设计结束。本发明的优点具体包括：①考虑了不确定性因素的影响，调度方案能够始终保持可行性；②生成的调度方案具有较短的测试总工期；③能够有效处理大规模的航天器并行测试任务调度问题。