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

Author

Rui, Xia ; Mingqing, Xiao ; Jinjun, Cheng ; Xinhua, Fu

Author_Institution

Air Force Eng. Univ., Xi´´an

fYear

2007

fDate

Aug. 16 2007-July 18 2007

Abstract

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.

Keywords

automatic test equipment; genetic algorithms; scheduling; simulated annealing; ATS; automatic test system; gene coding; genetic algorithm; genetic annealing; mathematical model; multi-UUT parallel test tasks; multiple objectives; parallel test task scheduling; simulated annealing algorithm; Automatic testing; Electronic equipment testing; Force measurement; Genetic algorithms; Instruments; Mathematical model; Resource management; Scheduling algorithm; Simulated annealing; System testing; Automatic test system; genetic simulated annealing algorithm (GASA); makespan; parallel efficiency; parallel test; speedup ratio; task scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronic Measurement and Instruments, 2007. ICEMI '07. 8th International Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-4244-1136-8

Electronic_ISBN

978-1-4244-1136-8

Type

conf

DOI

10.1109/ICEMI.2007.4351273

Filename

4351273