Parallel test task scheduling of aircraft electrical system based on cost constraint matrix and ant colony algorithm

Author

Liang, Xu ; Dong, Bigui ; Guo, Hong ; Yan, Deshun

Author_Institution

Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China

fYear

2012

fDate

25-27 July 2012

Firstpage

178

Lastpage

183

Abstract

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.

Keywords

ant colony optimisation; avionics; scheduling; aircraft electrical system; ant colony algorithm; complex problem; cost constraint matrix model; optimal scheduling; parallel test process; parallel test task scheduling; Aircraft; Atmospheric modeling; Educational institutions; Instruments; Optimal scheduling; Scheduling; Switches; ant colony algorithm; cost constraint matrix; parallel test; task scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Informatics (INDIN), 2012 10th IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4673-0312-5

Type

conf

DOI

10.1109/INDIN.2012.6301213

Filename

6301213