一种基于分枝定界法的串行测试任务调度算法

摘要：

目前的自动测试系统中,对于串行任务的测试一般是以整个任务为粒度,这就导致两个任务可能需要重复设置相同的状态或重复测试相同的内容,延长了测试时间,降低了测试效率.针对这个问题,建立了基于图论的串行测试任务时序模型,用”图”来描述串行任务的测试时间与测试顺序的关系,将实际工程问题转化为图论中的数学问题.在任务时序模型的基础上,提出了一个串行测试任务调度算法.对于多个需要串行测试的任务,利用该算法可以得到测试时间最短的串行任务序列.该算法是借助整数规划问题中分枝定界法的思想实现的,通过相关理论和具体实例对算法的正确性和复杂性进行了分析.在实际系统中对该算法进行了实验验证,结果表明给定任务的测试效率提高了40%以上.

关键词：串行测试任务调度算法、分枝定界法、图论、自动测试、建模

所属期刊栏目：29

分类号：TP206+.1(自动化技术及设备)

资助基金：国防科技预研项目

在线出版日期：2008-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：131-135