李冬予，田小川，刘 念，李 环，王东丽，王 涛

(中国运载火箭技术研究院， 北京 100076)

并行测试是指测试系统在同一时刻能够开展多项测试任务，也可以是在同一时间内完成对多个被测设备的测试，其主要是通过增加单位时间内被测任务的数量，提高测试效率[1]。并行测试可有效解决大规模生产测试过程中存在的测试时间长、资源利用率低、设备成本高问题。

文献[2-5]均提出了较好的并行测试调度方法，有效提高了测试并行度，但无法适应测试任务较多、测试资源有限情况；文献[6-9]使用遗传算法对并行测试任务进行求解，取得了较好的效果，但由于遗传算法存在陷入早熟情况而可能无法得到最优解；文献[10-11]中均从非时间最短角度求解任务调度序列，存在一定优化空间。

本文通过采用蚁群算法，以求得最短测试时间为目标，基于有限测试资源，获得了最短测试时间的任务调度序列，有效提高了测试效率。

1 任务调度模型

任务调度的目标是实现完成各个任务时间最短，影响目标实现的因素主要包括：资源、任务、过程及三者之间的约束关系。

资源是完成任务的条件，任务是占用资源的时间，过程是完成任务的环节，资源数量、过程环节制约着任务完成。

现将任务调度过程各因素用数学模型描述为：

测试资源集：R={r1，r2，r3，…，rn}。

测试任务集：T={t1，t2，t3，…，tm}。

资源任务时间矩阵：RTUn×m。该矩阵行表示测试资源，列表示测试任务，各列表示该测试资源可以测试的任务。对于任一测试任务tj，需占用测试资源ri在kij时间内完成测试，则有RTUn×m(i，j)=kij，否则RTUn×m(i，j)=0。……