Abstract:

It becomes more difficult to schedule launch centers and launch time for multiple satellites in China, with the increase of satellites launch demand and the limited capability of launch centers. A mixed-integer programming model of optimizing multiple launch missions in multiple launch centers is set up, aiming at the least cost and the lowest failure probability. Based on the nondominated sorting genetic algorithm II(NSGA-II) frame, a multiple objects evolution algorithm is designed and an integer coding method is put forward. A decoding algorithm for launch time scheduling based on the heuristic search is also proposed, and an algorithm to examine and revise the quality of chromosomes  is designed. Finally, a small-scale case study with 10 missions and a large-scale case study with 30 missions are conducted to validate the model and algorithms, basing on the exiting 4 satellites launch centers and probable 6 types of launch missions. The results indicate the efficiency of the method.