發(fā)布時間：2018-02-16 09:57

  本文關(guān)鍵詞： 試驗計劃 試驗調(diào)度 回溯算法 遺傳算法　出處：《西安電子科技大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：高壓電器產(chǎn)品試驗檢測在輸配電裝備制造行業(yè)中占有重要地位,隨著國家電網(wǎng)對輸配電裝備的需求量逐年增長,國內(nèi)的輸配電行業(yè)試驗檢測業(yè)務(wù)數(shù)量急劇增加,同時客戶對企業(yè)試驗檢測服務(wù)的能力、周期和費用等要求越來越高。由于試驗檢測過程的不確定性及試驗過程建模的復(fù)雜性,使得試驗計劃調(diào)度效果普遍不理想,目前缺乏一種較為通用的產(chǎn)品試驗計劃調(diào)度解決方法,這就對企業(yè)的試驗檢測效率和質(zhì)量提出了挑戰(zhàn)。針對上述問題,本文分別從試驗計劃和試驗調(diào)度兩方面著手。首先,針對試驗計劃任務(wù)分配問題,提出了基于回溯算法的試驗任務(wù)分配方法,經(jīng)算法實現(xiàn)得到了試驗任務(wù)的最佳分配方案;其次,針對產(chǎn)品試驗調(diào)度問題,提出了基于遺傳算法的試驗調(diào)度方法,并對算法進行了一定的改進與實現(xiàn),最終得到了滿意的試驗調(diào)度結(jié)果。本文的主要研究工作如下:1.介紹了高壓電器產(chǎn)品試驗檢測計劃調(diào)度的概念及研究現(xiàn)狀,總結(jié)出現(xiàn)有試驗計劃調(diào)度問題解決方法的不足,提出了產(chǎn)品試驗計劃與試驗調(diào)度協(xié)同優(yōu)化的方法。對于產(chǎn)品試驗計劃任務(wù)分配問題,進行基于回溯算法的設(shè)計與編碼實現(xiàn),得到了試驗計劃任務(wù)的最佳分配方案。2.首先介紹了產(chǎn)品試驗調(diào)度問題的特點和組成要素以及傳統(tǒng)解決方法的不足;然后概述了遺傳算法的概念、優(yōu)缺點、執(zhí)行流程以及具體操作步驟;最后針對產(chǎn)品試驗調(diào)度問題,以試驗完工時間最小和各試驗機器的負載分布均衡為優(yōu)化目標,進行基于遺傳算法的設(shè)計與編碼實現(xiàn),并對所得調(diào)度結(jié)果進行一定的分析與評價。3.分析了使用遺傳算法求解試驗調(diào)度所存在的一些問題,提出了擴大算法搜索空間和動態(tài)確定交叉與變異概率的算法改進思想,并對遺傳算法進行一定的改進與編碼實現(xiàn),最終得到了滿意的試驗調(diào)度結(jié)果,從而有力地驗證了算法改進后的良好性能。
[Abstract]:The testing and testing of high-voltage electrical products plays an important role in the manufacturing industry of transmission and distribution equipment. With the increasing demand for transmission and distribution equipment in the State Grid, the number of test and detection services in the transmission and distribution industry in China has increased sharply. At the same time, customers are demanding more and more on the capability, cycle and cost of the testing service. Because of the uncertainty of the testing process and the complexity of the modeling of the test process, the scheduling effect of the test plan is generally not ideal. At present, there is a lack of a more general solution to the scheduling of product test plans, which challenges the efficiency and quality of testing and testing in enterprises. In view of the above problems, this paper starts from two aspects: test plan and test scheduling. In order to solve the task assignment problem of experimental plan, a method based on backtracking algorithm is proposed, and the optimal assignment scheme of test task is obtained by the algorithm. Secondly, aiming at the problem of product test scheduling, The experiment scheduling method based on genetic algorithm is put forward, and the algorithm is improved and implemented. The main research work of this paper is as follows: 1.Introduces the concept and research status of test test plan scheduling for high-voltage electrical products, and summarizes the deficiency of solving the problem of test plan scheduling. The collaborative optimization method of product test plan and test scheduling is proposed. For the task assignment of product test plan, the design and coding implementation based on backtracking algorithm are carried out. The optimal assignment scheme of the test plan task is obtained. Firstly, the characteristics and components of the product test scheduling problem and the shortcomings of the traditional solution are introduced, and then the concept, advantages and disadvantages of genetic algorithm are summarized. Finally, aiming at the problem of product test scheduling, the minimum test completion time and the load distribution balance of each test machine are taken as the optimization objectives, and the design and coding based on genetic algorithm are carried out. Some problems existing in solving test scheduling with genetic algorithm (GA) are analyzed, and an improved algorithm for expanding search space and dynamically determining crossover and mutation probability is put forward. The genetic algorithm is improved and coded to a certain extent, and a satisfactory experimental scheduling result is obtained, which verifies the good performance of the improved algorithm.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TM51;TP18

【參考文獻】

相關(guān)期刊論文 前10條

1 黃超;;基于遺傳算法的半導(dǎo)體生產(chǎn)調(diào)度問題[J];科技資訊;2012年11期

2 崔雪麗;;基于混合遺傳算法的車間生產(chǎn)計劃調(diào)度[J];計算機工程與設(shè)計;2011年07期

3 王棟;孫明U，

本文編號：1515244