并行测试系统中的测试任务的执行时间是不确定的，测试任务过程具有随机性。为实现测试任务优化执行的目的，建立了并行自动测试系统的动态任务调动模型，并提出了基于测试任务剩余工作量和测试资源剩余负载的启发式调度规则，并在测试任务过程Petri网模型的运行演化算法中采用该规则，实现并行测试任务的动态调度。最后通过实例仿真，验证了该策略的可行性和优越性。