论文部分内容阅读
随着测试技术的不断发展,航天自动测试系统可选的测试资源总类不断丰富,系统组建的灵活性大大增加,这就为测试资源和路径提供了许多选择,因此测试任务调度问题就成为组建航天自动测试系统的关键问题。本文以测试总时间最短作为任务调度的目标,基于时间Petri网的状态方程,提出了一种启发式搜索算法启发函数的构造方法。即在测试任务、测试工序时间和测试任务之间的时序关系已知的情况下,可以通过该启发函数进行启发式搜索来估算任务的总测试时间。