并行测试技术是ATS (Auto Test System)在进一步降低测试的时间、削减测试的成本的趋势下新兴的一项技术，它正以不可比拟的优势成为下一代ATS发展的热点。在运用并行测试技术时，要求分析系统执行过程中可能产生的冲突和竞争情况，特别是如何生成并行测试序列一直是一个复杂的、难于优化的NP难题。Petri网作为一种图形化建模工具，可以很直观的表示系统并发、异步等系统常见现象，而引入时间Petri网，可以更便捷地描述实时系统。因此，进一步发展并行测试技术理论和拓宽并行测试应用领域的关键在于：如何建立准确、可靠的并行测试时间Petri网模型，并在所建模型的基础上，探讨并行测试的任务调度算法。本文在探讨时间Petri网构建过程中的约简步骤，并深入分析现今并行测试任务模型不足的基础上，提出了一种基于时间Petri网的并行测试建模方法。为说明该方法的应用步骤，选用一雷达接收机的实例建立相应的时间Petri网，并对其进行了动态性质分析。在此基础上，详细研究了群智能的各类优化算法，结合时间Petri网的特点和现有并行调度算法的局限，提出了一种基于遗传—蚁群算法的时间Petri网变迁序列求解算法，针对一雷达接收机的具体实例，快速地求得了最优调度方案。仿真实验表明，与现有研究成果相比，本文所提出的算法效率更高，具有重要的实用价值。