Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project

The problem is formulated as a multi-objective optimization model with simultaneous consideration of makespan and balance of resource efficiency. A cooperative coevolutionary multi-objective algorithm (CCMOA) is designed to produce high-quality solutions. Two chromosome representations and three resource selection policies are tested for the algorithm. The proposed CCMOA is found to be competitive when compared to MOEA/D and NSGA-II, which are two popular algorithms for multi-objective optimization.