Abstract:One of the key problems to the parallel test task scheduling is distributing resources to tasks and arranging the execution order properly to make sure the test time shortest. A hybrid genetic algorithm and software based on WPF are proposed for the parallel test task scheduling in this paper. The algorithm combines the advantages of genetic algorithm and greedy algorithm, which introduces an improved method for chromosome coding and crossover. And it designs a fitness scaling function and uses the Deterministic Sampling method in order to improve individual quality. The results show that the algorithm and the software can solve the parallel test task scheduling problems effectively.