Armament System-of-Systems (SoS) planning is an important part of the armament SoS construction, which has important guiding significance for armament demonstration work.Firstly, qualitative analysis is made and formulation description is presented for armament SoS planning problem.The modeling method of SoS based on super network is proposed, and the quantitative calculation model of capability index is constructed.NSGA-II algorithm paradigm is adopted.The decision makers preference representation method is analyzed, and integrated into the optimization process.Thus the original optimization problem is transformed into a three-object optimization problem with the goals of super volume, unknownness and decision maker satisfaction.The extensional measure is used to redesign the dominant and evolutionary strategies.Finally, an example of air-based combat SoS planning is cited for verifying the efficiency and rationality of the algorithm, which can supplies as a support for decision-making in armament development and top-level planning.