Title :
Optimization for the parallel test task scheduling based on GA
Author_Institution :
Institution of Astronautics and Aeronautics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, China
Abstract :
The mathematical model for the parallel test system with multi-UUTs and resource constraints by type are is established. The GA algorithm order-independent and arrange-by-order gene coding method which could satisfy the resource constrains and task restriction are introduced. The result of simulation shows that the algorithm is feasible and efficient.
Keywords :
Algorithm design and analysis; Computational modeling; Gallium; Genetic algorithms; Mathematical model; Optimization; Scheduling; auto-test system; genetic algorithm (GA); parallel test; task scheduling;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5689193