In the parallel test process of aircraft electrical system, task scheduling is a complex problem at present. The paper presents an improved ant colony algorithm into the procedure of exploring test sequences, and establishes a cost constraint matrix model based on the theory of constraint matrix for the evaluation of scheduling. And the paper acquires the optimal scheduling with the least test cost in a shortest period of time. The simulation result shows that the given algorithm converges rapidly, and verifies the effectiveness.