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

《基于改進(jìn)遺傳算法的產(chǎn)品試驗計劃調(diào)度研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、爲(wèi)聲扮觀作圓碩±學(xué)位論文Ｉ磯Ｉ基于改進(jìn)遺傳算法的產(chǎn)晶試驗計劃調(diào)度研究堅石Ｉ作者姓名指説師姓名、職稱孔憲光副教浪Ｉ學(xué)校代碼10701學(xué)號1304121932分類號TP312密級公開西安電子科技大學(xué)碩士學(xué)位論文基于改進(jìn)遺傳算法的產(chǎn)品試驗計劃調(diào)度研究作者姓名：邱磊一級學(xué)科：機械工程二級學(xué)科：機械制造及其自動化學(xué)位類別：工學(xué)碩士指導(dǎo)教師姓名、職稱：孔憲光副教授學(xué)院：機電工程學(xué)院提交日期：2015年12月ResearchonSchedulingofProductsTestPlanBasedonImprovedGeneticAlgorithmAthe

2、sissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinMechanicalManufacturingandAutomationByQiuLeiSupervisor:KongxianguangAssociateProfessorDecember2015西安電子科技大學(xué)學(xué)位論文獨創(chuàng)性（或創(chuàng)新性）聲明秉承學(xué)校嚴(yán)謹(jǐn)?shù)膶W(xué)風(fēng)和優(yōu)良的科學(xué)道德，本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除了文中特別加標(biāo)注和致謝中所羅

3、列的內(nèi)容レッ外，論文中不包含其他人己經(jīng)發(fā)表或撰寫過的研巧成果；也不包含一為獲得西安電子科技大學(xué)或其它教育機構(gòu)的學(xué)位或證書而使用過的材料。與我同工作的同事對本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說明并表示了謝意。學(xué)位論文若有不實之處一，本人承擔(dān)切法律責(zé)任。：日期：Ｗ長Ｗ么、文＾本人簽名邱西安電子科技大學(xué)關(guān)于論文使用授權(quán)的說明目Ｐ本人完全了解西安電子科技大學(xué)有關(guān)保留和使用學(xué)位４文的規(guī)定，；研巧生在校攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)屬于西安電子科技大學(xué)。學(xué)校有權(quán)保留送交論文、Ｊ的復(fù)印件，允許查閱借閱論文；學(xué)?？桑簦旃颊撐牡娜炕虿糠?/p>

4、內(nèi)容，允許采用影印、縮印或其它復(fù)制手段保存論文。同時本人保證，結(jié)合學(xué)位論文研究成果完成的論、。文發(fā)明專利等成果，署名單位為西安電子科技大學(xué)保密的學(xué)位論文在年解密后適用本授權(quán)書。＿＿本人簽名；邱爲(wèi)導(dǎo)師簽名：七、一Ｗ如＞日期：日期：摘要摘要高壓電器產(chǎn)品試驗檢測在輸配電裝備制造行業(yè)中占有重要地位，隨著國家電網(wǎng)對輸配電裝備的需求量逐年增長，國內(nèi)的輸配電行業(yè)試驗檢測業(yè)務(wù)數(shù)量急劇增加，同時客戶對企業(yè)試驗檢測服務(wù)的能力、周期和費用等要求越來越高。由于試驗檢測過程的不確定性及試驗過程建模的復(fù)雜性，使得試驗計劃調(diào)度效果普遍不理想，目前缺乏一種較為通用的產(chǎn)品試驗

5、計劃調(diào)度解決方法，這就對企業(yè)的試驗檢測效率和質(zhì)量提出了挑戰(zhàn)。針對上述問題，本文分別從試驗計劃和試驗調(diào)度兩方面著手。首先，針對試驗計劃任務(wù)分配問題，提出了基于回溯算法的試驗任務(wù)分配方法，經(jīng)算法實現(xiàn)得到了試驗任務(wù)的最佳分配方案；其次，針對產(chǎn)品試驗調(diào)度問題，提出了基于遺傳算法的試驗調(diào)度方法，并對算法進(jìn)行了一定的改進(jìn)與實現(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ù)分配問題，進(jìn)行基于回溯算法的設(shè)計與編碼實現(xiàn)，得到了

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

7、STRACTABSTRACTHigh-voltageelectricalappliancesproducttestinpowertransmissionanddistributionequipmentmanufacturingindustryoccupiesanimportantposition,asthestategrid,thedemandforelectricpowertransmissionanddistributionequipmentisincreasedyearbyyear,t