Research On Scheduling Of Products Test Plan Based On Improved Genetic Algorithm

High-voltage electrical appliances product test in power transmission and distribution equipment manufacturing industry occupies an important position, as the state grid, the demand for electric power transmission and distribution equipment is increased year by year, the domestic business of transmission and distribution industry test number has increased dramatically, and at the same time the customer to the enterprise capacity, cycle and test service, etc., the demand is higher and higher. Because of the uncertainty of the test process and test of the complexity of the process modeling, make test plan scheduling general effect is not ideal, the current lack of a more general products test plan scheduling solution, it is to the enterprise efficiency and quality of the test. According to the above problem, this paper respectively from two aspects of test plan and test scheduling. First of all, according to test plan task allocation problem, put forward the test task allocation method based on backtracking algorithm, the algorithm to realize the optimal allocation scheme of the test task; Secondly, in view of the product test scheduling problem, test scheduling method based on genetic algorithm was proposed, and the algorithm was improved and implementation, satisfied the final test scheduling results. In this paper, the main research work is as follows:1.The concept and research status of high-voltage electrical product testing and testing plan are introduced in this paper, it concluded the test plan scheduling problem solving method, and put forward the product test plan and test method for collaborative optimization scheduling. For product test plan task allocation problem, design and coding based on backtracking algorithm implementation, got the best test plan task allocation scheme.2.The characteristics and components of the product test scheduling problem and the shortcomings of the traditional method are introduced. Then the concept, advantages and disadvantages, execution flow and specific operation steps of genetic algorithm are introduced. Finally, according to product test scheduling problem, the minimum test completed time, such as load distribution equilibrium of the test machine as the optimization goal, the design and implementation of the genetic algorithm are presented, and the gain scheduling result analysis and evaluation.3.Some problems in the use of genetic algorithm to solve the test scheduling problem are analyzed, and the improved algorithm is put forward to expand the search space and dynamically determine the crossover and mutation probability, and the genetic algorithm is implemented to get the satisfied test scheduling results, thereby effectively verify the good performance of the improved algorithm.