Method for scheduling multi-spacecraft parallel test task based on genetic algorithm

Abstract

The invention relates to a method for scheduling multi-spacecraft parallel test task based on genetic algorithm, which comprises the following steps: 1) performing genetic algorithm; 2) acquiring a basic line scheduling scheme; 3) re-scheduling; and 4) ending the design. The method provided by the invention has the advantages that: 1) the influence of uncertain factors is considered and the feasibility of scheduling scheme is maintained all the time; 2) the generated scheduling scheme has shorter test period; and 3) the problem of large-scale spacecraft parallel test task scheduling can be efficiently solved.

Description

Technical field [0001] The invention relates to a genetic algorithm-based parallel test task scheduling method for multiple spacecraft, in particular to a genetic algorithm-based parallel test task scheduling method for multiple spacecraft in an uncertain environment. The invention belongs to the technical field of parallel testing. Background technique [0002] In recent years, my country’s aerospace technology has developed rapidly, and aerospace technology has begun to rapidly expand from the field of national defense and military to the field of civil aerospace. The number of spacecraft in my country has increased dramatically, and the development and production of spacecraft has entered the stage of mass production. The traditional spacecraft test uses a serial test method-low test efficiency, low resource utilization, and high test cost. This test method can no longer meet the requirements of spacecraft mass production. Under this circumstance, there is an urgent need to c...

AI Technical Summary

Problems solved by technology

[0006] 3. Once the test task starts, it cannot be interrupted;

[0020] The characteristics of multi-spacecraft parallel test task scheduling are highlighted in that spacecraft have priority relationships, multiple test tasks (large scale), complex resource constraints and large uncertainties, etc., which pose a considerable challenge to spacecraft parallel test task scheduling. challenge

In order to solve this problem and overcome the limitations of traditional parallel test task scheduling methods, and aiming at the characteristics of multi-spacecraft parallel test task scheduling, the present invention proposes a multi-spacecraft parallel test task scheduling method based on genetic algorithm in an uncertain environment

Images