基于改進遺傳算法的產(chǎn)品試驗計劃調(diào)度研究.pdf

1、高壓電器產(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)度兩方面著手。首先，針對試驗

2、計劃任務(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ù)分配問題，進行基于回溯

3、算法的設(shè)計與編碼實現(xiàn)，得到了試驗計劃任務(wù)的最佳分配方案。
　　2.首先介紹了產(chǎn)品試驗調(diào)度問題的特點和組成要素以及傳統(tǒng)解決方法的不足；然后概述了遺傳算法的概念、優(yōu)缺點、執(zhí)行流程以及具體操作步驟；最后針對產(chǎn)品試驗調(diào)度問題，以試驗完工時間最小和各試驗機器的負(fù)載分布均衡為優(yōu)化目標(biāo)，進行基于遺傳算法的設(shè)計與編碼實現(xiàn)，并對所得調(diào)度結(jié)果進行一定的分析與評價。
　　3.分析了使用遺傳算法求解試驗調(diào)度所存在的一些問題，提出了擴大算法搜索空間和