Multi-Interference and Multi-Model Dynamic Scheduling of the Small Satellite Based on Dual Population Genetic Algorithm

Abstract

Small satellites have the outstanding advantages of flexible reconfiguration and strong system robustness through large-scale network operation, which has attracted attention at domestic and overseas in recent years. However, how to solve the scheduling problem in large-scale satellite constellation/cluster production is always the key to increasing the volume production of satellites. In this paper, the existing production line framework and the critical technologies of intelligent manufacturing are analyzed, and the intelligent production line flow is proposed. Based on the establishment of the job shop scheduling (JSP) model, the Interference of multi-model scheduling is classified, and by improving the dynamic scheduling strategy of the dual population genetic algorithm, we solve the multi-model scheduling problem. The simulation results show that the scheduling scheme can minimize the influence of interference events on the schedule, which proves the superiority and effectiveness of the scheduling strategy.