Optimizing the Multi-UUT Parallel Test Task Scheduling Based on Multi-objective GASA

摘要：

Parallel Test is a new important feature of the future ATS (Automatic Test System). The optimized parallel test task scheduling is a key problem to the parallel test. In this paper, the genetic algorithm and simulated annealing algorithm are combined effectively to find the multi-UUT (Unit-Under-Test) parallel test tasks array to suffice multiple objectives. The mathematical model and multiple objectives of the multi-UUT parallel test task scheduling are put forward first. Then the gene coding and genetic annealing operating methods are introduced. The result of simulation shows that the algorithm is feasible and efficient.

关键词： Automatic test system parallel test genetic simulated annealing algorithm (GASA) task scheduling parallel efficiency speedup ratio makespan

作者: Xia Rui Xiao Mingqing Cheng Jinjun Fu Xinhua

作者单位: ATS Lab,Engineering School of the Air Force Engineering University,Xian 710038 China

会议类型: 国际会议

会议名称: 第八届国际电子测量与仪器学术会议(Proceedings of 2007 8th International Conference on Electronic Measurement & Instruments)

会议地点: 西安

会议语种:英文

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