Test task scheduling method based on critical paths and tabu search

A test task and tabu search technology, which is applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of test task scheduling problem that has no application, etc., to simplify the search range of the neighborhood, reduce the calculation time, and narrow the neighborhood effect
CN102880667AActive Publication Date: 2013-01-16BEIHANG UNIV
2 Cites 15 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
BEIHANG UNIV
Publication Date
2013-01-16

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a test task scheduling method based on critical paths and tabu search, belonging to the field of automatic testing system parallel test task scheduling. The method comprises the following steps of: firstly determining and analyzing a test task, initializing parameter setting, subsequently determining an initial test task sequence by adopting a priority coding mode, finding an optimal test scheme selection set under the test task sequence by using a method of tabu combination critical path so as to find an optimal test task sequence and a corresponding test scheme selection set through iteration of multiple times. According to the method, an initial task sequence which meets the constraint is provided while the tabu search is applied to solve a test task scheduling problem, an adjacent domain search range of the tabu is simplified, the redundant adjacent domain search operation is reduced, and the operation efficiency and optimizing efficiency of the test task scheduling method are improved ultimately.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of parallel test task scheduling of an automatic test system, and in particular relates to a test task scheduling method based on critical path and tabu search. Background technique

[0002] Automatic test technology is the guarantee of complex systems and instruments, and is now widely used in semiconductor, radio, aerospace and other fields. With the rapid development of science and technology, the test requirements are constantly changing, the maintenance cost of the test system is increasing, and problems such as resource conflicts and deadlocks often occur between test tasks. Therefore, in order to reduce maintenance costs and improve test efficiency and system compatibility, test task scheduling, as the core of automatic test technology, has become a research hotspot.

[0003] Test task scheduling requires that different test tasks be allocated appropriate resources through scheme selection, so that the test ti...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More