Abstract: Abstract: Parallel test task scheduling in automatic test system is an unsolved problem.Based on the theory of Petri net, we established a timed Petri net model for the parallel test. And GA-PSO algorithm is originally introduced into the procedure of exploring transition sequences of Timed Petri net, then the optimal scheduling can be found in a very short period of time. Simulated result shows that the given algorithm converges rapidly in a high probability, consequently an optimal transition sequence is found.

Key words: parallel test, task scheduling, time Petri nets, transition sequences, GA-PSO algorithm

摘要： 摘 要：并行测试任务调度方案在自动测试系统中一直是尚未解决的难题。本文基于Petri网理论的基础，建立了并行测试的时间Petri网模型，并且首次将GA-PSO算法引入到时间Petri网的变迁序列的寻找过程中，快速地求得了最优调度方案。仿真结果表明，本算法能够以较大的收敛概率快速地收敛，最终得到最优变迁序列。

关键词: 并行测试, 任务调度, 时间Petri网, 变迁序列, GA-PSO算法