Skip to main navigation Skip to search Skip to main content

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

  • Xu Liang*
  • , Bigui Dong
  • , Hong Guo
  • , Deshun Yan
  • *Corresponding author for this work
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationINDIN 2012 - IEEE 10th International Conference on Industrial Informatics
Pages178-183
Number of pages6
DOIs
StatePublished - 2012
EventIEEE 10th International Conference on Industrial Informatics, INDIN 2012 - Beijing, China
Duration: 25 Jul 201227 Jul 2012

Publication series

NameIEEE International Conference on Industrial Informatics (INDIN)
ISSN (Print)1935-4576

Conference

ConferenceIEEE 10th International Conference on Industrial Informatics, INDIN 2012
Country/TerritoryChina
CityBeijing
Period25/07/1227/07/12

Keywords

  • ant colony algorithm
  • cost constraint matrix
  • parallel test
  • task scheduling

Fingerprint

Dive into the research topics of 'Parallel test task scheduling of aircraft electrical system based on cost constraint matrix and ant colony algorithm'. Together they form a unique fingerprint.

Cite this