Parallel Test Task Scheduling of Aircraft Electrical System Based on Cost Constraint Matrix and Ant Colony Algorithm

摘要：

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.

关键词： parallel test task scheduling cost constraint matrix ant colony algorithm

作者: Xu Liang Bigui Dong Hong Guo Deshun Yan

作者单位: School of Automatic Science and Electrical EngineeringBeihang UniversityBeijing, China School of Automatic Science and Electrical Engineering Beihang University Beijing, China

会议类型: 国际会议

会议名称: IEEE 10th International Conference on Industrial Informatics(第十届IEEE工业信息学国际学术会议 INDIN2012)

会议地点: 北京

会议语种:英文

页码: 178-183

在线出版日期: 2012-07-25（万方平台首次上网日期，不代表论文的发表时间）