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

1、高壓電器產(chǎn)品試驗(yàn)檢測(cè)在輸配電裝備制造行業(yè)中占有重要地位，隨著國(guó)家電網(wǎng)對(duì)輸配電裝備的需求量逐年增長(zhǎng)，國(guó)內(nèi)的輸配電行業(yè)試驗(yàn)檢測(cè)業(yè)務(wù)數(shù)量急劇增加，同時(shí)客戶對(duì)企業(yè)試驗(yàn)檢測(cè)服務(wù)的能力、周期和費(fèi)用等要求越來(lái)越高。由于試驗(yàn)檢測(cè)過(guò)程的不確定性及試驗(yàn)過(guò)程建模的復(fù)雜性，使得試驗(yàn)計(jì)劃調(diào)度效果普遍不理想，目前缺乏一種較為通用的產(chǎn)品試驗(yàn)計(jì)劃調(diào)度解決方法，這就對(duì)企業(yè)的試驗(yàn)檢測(cè)效率和質(zhì)量提出了挑戰(zhàn)。針對(duì)上述問(wèn)題，本文分別從試驗(yàn)計(jì)劃和試驗(yàn)調(diào)度兩方面著手。首先，針對(duì)試驗(yàn)

2、計(jì)劃任務(wù)分配問(wèn)題，提出了基于回溯算法的試驗(yàn)任務(wù)分配方法，經(jīng)算法實(shí)現(xiàn)得到了試驗(yàn)任務(wù)的最佳分配方案；其次，針對(duì)產(chǎn)品試驗(yàn)調(diào)度問(wèn)題，提出了基于遺傳算法的試驗(yàn)調(diào)度方法，并對(duì)算法進(jìn)行了一定的改進(jìn)與實(shí)現(xiàn)，最終得到了滿意的試驗(yàn)調(diào)度結(jié)果。本文的主要研究工作如下：
　　1.介紹了高壓電器產(chǎn)品試驗(yàn)檢測(cè)計(jì)劃調(diào)度的概念及研究現(xiàn)狀，總結(jié)出現(xiàn)有試驗(yàn)計(jì)劃調(diào)度問(wèn)題解決方法的不足，提出了產(chǎn)品試驗(yàn)計(jì)劃與試驗(yàn)調(diào)度協(xié)同優(yōu)化的方法。對(duì)于產(chǎn)品試驗(yàn)計(jì)劃任務(wù)分配問(wèn)題，進(jìn)行基于回溯

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