The real-time performance of a scheduling method should also be regarded as one of the main goals in avionics data bus test equipment in which the real-time property of messages is highly demanded.A dynamic multi-objective particle swarm optimization algorithm is proposed, in which elitism archived strategy is used, to optimize the message queue in the objectives of maximizing the available scheduling time and balancing the bus load.The Pareto front and a non-dominated solution set are obtained.The validity and rapidity of the method are verified through simulation and a message queue is generated, which satisfies the demand of high real-time property and the balance of bus load.