On the basis of the requirements of civil aviation authorities, combining with the stages and milestone nodes of developing the aircraft, working contents of compliance demonstration in different phases are determined, and a method of collaborative planning of compliance demonstration and type certification is put forward. Combining with the different states of aircraft design, manufacture and test, a method to compile the operational compliance demonstration plan that is in harmony with the development and certification processes is proposed. A multi-parameter scheduling model of operational compliance verification is built based on projects, resources, cost and time. A genetic algorithm (GA) based solving flow of the operational compliance verification scheduling model is designed. A case shows that the method is feasible in dealing with the optimal problem of verification cost and time for multi-objective constraints.