CN104679633B - Effectiveness evaluation method of multi-aircraft parallel test process - Google Patents

Abstract

The invention relates to an effectiveness evaluation method of a multi-aircraft parallel test process. The method comprises the steps of converting the multi-aircraft parallel test process into an aircraft test activity set, acquiring a consumption time, ending time constraint and occupied resource set of each test activity, creating a directed acyclic graph by adopting each test activity as a node and the consumption time of each test activity as an edge, acquiring a preset test activity set of each test activity according to the directed acyclic graph, and then calculating the test efficiency, the test activity coverage rate and the utilization rate of each resource; and finally calculating a process evaluation index and judging the test process according to the test efficiency, the test activity coverage rate and the gross resource utilization rate. Compared with the prior art, the method is indicative for quantitatively evaluating the index, the evidence for comparing the multi-aircraft parallel test process can be provided, an orientation can be provided for continuously optimizing the subsequent test process, and the multi-aircraft parallel test process efficiency can be integrally improved.

Description

A kind of efficiency evaluation method of many spacecraft parallel test processes

Technical field

The present invention relates to Space Vehicle System level integration test process evaluation, particularly a kind of many spacecraft parallel test processes Efficiency evaluation method.

Background technology

Space Vehicle System level integration test be spacecraft and experimental stage carry out on tested spacecraft electrically The comprehensive verification of functions of the equipments and performance, including test a series of engineerings such as design, test preparation, test implementation and test summary Activity, is to ensure that the key link of spacecraft mass.Test period is general longer, and process management is extremely complex.All the time, pass The spacecraft integration test field of system lacks effective quantizing process evaluation method, when spacecraft parallel test task is few, It is unobvious for the demand of single spacecraft-testing process and optimizing resource allocation, judge to can be carried out decision-making by intuition, It is also not urgent to the quantitatively evaluating demand of test process.

With sharply increasing for space launch mission, under many spacecraft parallel test patterns, test site, personnel, equipment Pool Deng test resource is allocated, and the requirement of time-constrain exacerbates the difficulty of test process management, therefore just urgent need one kind can In many spacecraft parallel test process efficiency evaluation methods for quantifying, instruct many spacecraft parallel test processes Continuous optimization and Resource distribution is planned as a whole, and provides data for science decision and supports.

The content of the invention

Present invention solves the technical problem that being：Spacecraft system level synthesis field tests in prior art are overcome to lack effective Quantizing process evaluation method deficiency, there is provided one kind meets science decision to many spacecraft parallel test course quantization efficiency The efficiency evaluation method of many spacecraft parallel test processes of the requirement of evaluation.

The present invention technical solution be：A kind of efficiency evaluation method of many spacecraft parallel test processes, including such as Lower step：

(1) many spacecraft parallel test processes are changed into into spacecraft-testing active set, and are designated as { P }, each test Activity is designated as p_i, wherein, i=1,2,3,, n, n are the number of the test activity of spacecraft；Described test activity is included to boat The checking engineering activity of its device function, performance indications；

(2) each test activity p is obtained_iElapsed time t_i, the end time constraint F_iAnd resource collection { the R for taking_i, Then with each test activity p_iFor node, with each test activity p_iElapsed time t_iDirected acyclic graph, and root are constructed for side Test activity p is set up according to the sequencing of test activity_iTesting advanced active set { B_i}；Described testing advanced active set Close { B_iIt is the sensing test activity p in directed acyclic graph_iAnd be test activity p_iThe test activity set of upper level；

(3) find in directed acyclic graph after longest path using the test activity p on longest path_jSet { L } is constituted, The testing efficiency for calculating many spacecraft parallel test processes is

Wherein j is for positive integer and less than n；

(4) test activity p is calculated_iEnd time be

T_i={ T_k|p_k∈{B_i}}_max+t_i,

Then calculating test activity coverage rate is

Wherein, k is for positive integer and less than n, the testing advanced active set of the test activity started at first in directed acyclic graph Close { B_iIt is empty set, | { p_i|T_i≤F_i| constrain F less than the end time for the end time in test activity set { P }_iTest live Dynamic number；

(5) according to each test activity p_iResource collection { the R of occupancy_iObtain resource total collection { R }, using resource r^f's Test activity setCalculate each resource r^fUtilization rateFor

Obtaining total resources utilization rate is

Wherein, r^fFor f-th resource in resource total collection { R }, f=1,2,3,, m, m are resource in resource total collection { R } Number, e is positive integer and less than n；

(6) according to testing efficiency, test activity coverage rate and total resources utilization rate calculating process evaluation number E and judge, If between value threshold value, test process passes through process evaluation index E, otherwise test process does not pass through；Wherein, process is commented Valency index be E=α G+ β C+ γ U, alpha+beta+γ=1.

Described value threshold value is [70%, 100%].

Present invention advantage compared with prior art is

(1) the inventive method is compared with the test process evaluation that current subjectivity is carried out, it is proposed that the parallel survey of objective quantification Examination process evaluation method, can solve the problem that current space mission quantity carries out objective amount under increasing sharply to many spacecraft parallel test processes Change an urgent demand evaluated；

(2) present invention is compared with prior art, it is proposed that quantitatively evaluating index have indicative, can be many spacecrafts Concurrent testing process compares offer foundation, and for follow-up test process Continuous optimization direction is provided, and it is parallel that entirety lifts many spacecrafts Test process efficiency；

(3) present invention compared with prior art, can provide index, for lifting for the resource distribution of space flight enterprises and institutions Space flight enterprises and institutions resource distribution benefit is significant.

Description of the drawings

Fig. 1 is the directed acyclic graph of many spacecraft parallel test processes in the present invention；

Fig. 2 is a kind of efficiency evaluation method flow diagram of many spacecraft parallel test processes of the present invention.

Specific embodiment

The present invention proposes a kind of efficiency evaluation method of many spacecraft parallel test processes, mainly by the test of spacecraft Process model building, quantizating index are calculated and evaluation number synthesizes three key links and completes, and wherein test process modeling is to set up many The mathematical description of spacecraft parallel test process, it is by campaign definitions in test process and constrained attributes, many spacecrafts are parallel Test process formalized description is a directed acyclic graph, as shown in figure 1, calculate for subsequent quantizatiion index laying the foundation, is quantified Index is calculated based on describing the directed acyclic graph of many spacecraft parallel test processes, calculates many spacecraft parallel test processes Testing efficiency, test coverage and resource utilization, evaluation number synthesis is by test coverage, resource utilization and test Efficiency is normalized calculating, carries out testing after the good and bad index of many spacecraft parallel test processes of one visual representations of formation Journey judges.

A kind of efficiency evaluation method flow diagram of many spacecraft parallel test processes of the present invention is illustrated in figure 2, is tied below The present invention will be further described to close Fig. 2, and it is as follows that the inventive method implements step：

(1) test process activity recognition：Space Vehicle System level integration test process is to spacecraft function, property by a series of The checking engineering activity of energy index is constituted, to each test activity p during many spacecraft parallel tests_iIt is identified, structure Into test activity set { P }, wherein, i=1,2,3,, n, n is the number of the test activity of spacecraft, and test activity includes right The checking engineering activity of spacecraft function, performance indications.

(2) test activity Attribute Recognition：Recognize and define each movable p_iAttribute, including the resource that test activity is occupied Set { R_i, the elapsed time t of test activity_i, the end time constraint F of test activity_i。

(3) directed acyclic graph construction：As shown in figure 1, adding " beginning " and " end " activity in test activity set, make For the beginning and end " node " of whole directed acyclic graph, each " node " is during many spacecraft parallel tests in remaining figure Test activity, " node " " side " in front represent test activity elapsed time t_i, the movable elapsed time on " beginning " summit is 0, i.e., with each test activity p_iFor node, with each test activity p_iElapsed time t_iDirected acyclic graph, and root are constructed for side Test activity p is set up according to the sequencing of test activity_iTesting advanced active set { B_i, testing advanced active set { B_i} It is the sensing test activity p in directed acyclic graph_iAnd be test activity p_iThe test activity set of upper level.

(4) testing efficiency is calculated：Using longest path finding algorithm in graph theory, one can be found in directed acyclic graph Longest path, the set that node is constituted on path is designated as { L }, then the time that whole many spacecraft parallel test processes are consumed is for most Each movable time consuming summation on long path, the testing efficiency G of many spacecraft parallel test processes can be as follows Calculate：

Wherein j can be seen that the time that whole test process is consumed is fewer, testing efficiency for positive integer and less than n by above formula It is higher.

(5) test coverage is calculated：Movable p_iEnd time T_iCan calculate in the following way：

T_i={ T_k|p_k∈{B_i}}_max+t_i ②

For each movable p_i, have the end time to constrain F_iIf, activity end time T_i≤F_i, then activity is timely completed. Test coverage C just refers to that the test activity quantity being timely completed in test process accounts for the percentage of total activity quantity,

Wherein, k is for positive integer and less than n, the testing advanced active set of the test activity started at first in directed acyclic graph Close { B_iIt is empty set, | { p_i|T_i≤F_i| for activity end time T in test activity set { P }_iLess than or equal to end time constraint F_iTest activity number.

(6) resource utilization is calculated：According to each test activity p_iResource collection { the R of occupancy_iCarry out deduplication and obtain institute Some resources r^f, and then resource total collection { R } is obtained, while according to each test activity p_iResource collection { the R of occupancy_iObtain Each resource r^fCorresponding test activity, and then it is obtained by each resource r^fTest activity setCalculate each money Source r^fUtilization rateFor

Obtaining total resources utilization rate is

Wherein, r^fFor f-th resource in resource total collection { R }, f=1,2,3,, m, m are resource in resource total collection { R } Number, e is positive integer and less than n.

(7) evaluation number synthesis：Can by the computing formula of testing efficiency, three indexs of test coverage and resource utilization To find out, three index values are higher, and test process is more excellent, and total process evaluation index E can synthesize according to equation below,

E=α G+ β C+ γ U alpha+betas+γ=1 is 6.

Judge total process evaluation index E, if 100% >=E >=70%, test process passes through, otherwise test process Do not pass through and retest, so far the quantization efficiency evaluation index of many spacecraft parallel test processes is calculated and completed.

The content not being described in detail in description of the invention belongs to the known technology of those skilled in the art.

Claims (2)

1. a kind of efficiency evaluation method of many spacecraft parallel test processes, it is characterised in that comprise the steps：

(1) many spacecraft parallel test processes are changed into into spacecraft-testing active set, and are designated as { P }, each test activity It is designated as p_i, wherein, i=1,2,3 ..., n, n are the number of the test activity of spacecraft；Described test activity is included to space flight The checking engineering activity of device function, performance indications；

(2) each test activity p is obtained_iElapsed time t_i, the end time constraint F_iAnd resource collection { the R for taking_i, then with Each test activity p_iFor node, with each test activity p_iElapsed time t_iDirected acyclic graph is constructed for side, and according to test The sequencing of activity sets up test activity p_iTesting advanced active set { B_i}；Described testing advanced active set { B_i} It is the sensing test activity p in directed acyclic graph_iAnd be test activity p_iThe test activity set of upper level；

(3) find in directed acyclic graph after longest path using the test activity p on longest path_jSet { L } is constituted, is calculated The testing efficiency of many spacecraft parallel test processes is

$G=1-\frac{\underset{p_j\∈\left\{L\right\}}{\Σ}{t}_j}{{\mathrm{\Σt}}_i},$

Wherein, j is for positive integer and less than n；Described ∑ t_iFor each test activity p_iCorresponding elapsed time t_iSum；It is described 'sEach test activity p in gather { L }_jCorresponding elapsed time t_jSum；

(4) test activity p is calculated_iEnd time be

T_i={ T_k|p_k∈{B_i}}_max+t_i,

Then calculating test activity coverage rate is

$C=\frac{\left|\right\{p_i|T_i\≤F_i\}|}{n},$

Wherein, k is for positive integer and less than n, the testing advanced active set { B of the test activity started at first in directed acyclic graph_i} For empty set, | { p_i|T_i≤F_i| constrain F less than the end time for the end time in test activity set { P }_iTest activity Number；

(5) according to each test activity p_iResource collection { the R of occupancy_iObtain resource total collection { R }, using resource r^fTest Active set { P_rf, calculate each resource r^fUtilization rate U_rfFor

$U_{r^f}=\frac{\underset{p_e\∈\left\{P_{r^f}\right\}}{\Σ}{t}_e}{\underset{p_j\∈\left\{L\right\}}{\Σ}{t}_j}$

Obtaining total resources utilization rate is

$U=\frac{\underset{r^f\∈\left\{R\right\}}{\Σ}{U}_{r^f}}{m}$

Wherein, r^fFor f-th resource in resource total collection { R }, f=1,2,3 ..., m, m are the individual of resource in resource total collection { R } Number, e is positive integer and less than n,For test activity setIn each test activity p_eCorresponding elapsed time t_e's With,For each resource r in resource total collection { R }^fCorresponding utilization rateSum；

(6) according to testing efficiency, test activity coverage rate and total resources utilization rate calculating process evaluation number E and judge, if Between value threshold value, then test process passes through process evaluation index E, and otherwise test process does not pass through；Wherein, process evaluation refers to It is E=α G+ β C+ γ U to count, alpha+beta+γ=1.

2. the efficiency evaluation method of a kind of many spacecraft parallel test processes according to claim 1, it is characterised in that：Institute The value threshold value stated is [70%, 100%].