Multi-device task planning and scheduling method based on pre-allocation genetic algorithm

Abstract

The invention belongs to the technical field of space, and particularly relates to a multi-device task planning and scheduling method based on a pre-allocation genetic algorithm. According to the method, the multi-device task allocation efficiency and the device resource utilization rate under the multi-constraint condition are improved through combination of pre-allocation and a genetic algorithm and simple adjustment of a fitness function, specifically, the task model is constructed with the maximization of the time utilization rate and the maximization of the resource utilization rate as targets, and after task device pre-allocation, the task allocation efficiency is improved. And solving by a genetic algorithm based on redistribution to obtain an optimal scheduling time sequence. Through optimization of the pre-allocation strategy and the fitness function, the resource utilization rate, the balance rate and the task satisfaction degree are improved.

Images