基于Hadoop的試驗檢測計劃總完工時間極小化研究.pdf

1、隨著國家電網(wǎng)對輸配電裝備需求日益增長，國內(nèi)輸配電行業(yè)試驗檢測業(yè)務(wù)量急劇增加，同時客戶對于試驗檢測服務(wù)的能力、周期和費用等要求越來越高。有效的試驗檢測計劃可以增強企業(yè)資源優(yōu)化配置能力，提高企業(yè)的試驗檢測服務(wù)的效率，滿足不斷擴大的試驗檢測服務(wù)需求。傳統(tǒng)試驗檢測計劃的制定主要依賴于試驗檢測人員的主觀經(jīng)驗，由于試驗檢測過程的不確定性及試驗過程建模的復(fù)雜性，使得試驗檢測計劃方案的實施效果普遍不理想，另外由于試驗檢測業(yè)務(wù)規(guī)模不斷擴大，制定合理的試驗

2、檢測計劃方案更加困難，對企業(yè)的試驗檢測效率和質(zhì)量提出了前所未有挑戰(zhàn)。
　　針對上述問題，本文從試驗檢測計劃入手。首先，對于產(chǎn)品試驗檢測計劃排序問題，以試驗檢測計劃的總完工時間極小化為目標(biāo)，提出了基于遺傳算法的試驗檢測計劃優(yōu)化方案，進行實現(xiàn)與驗證；其次，面對不斷增加的試驗檢測業(yè)務(wù)規(guī)模，針對海量的試驗數(shù)據(jù)，開展了基于Hadoop的并行遺傳算法的研究，實現(xiàn)了基于MapReduce的并行遺傳算法，并將其應(yīng)用于試驗檢測計劃中。與傳統(tǒng)的遺傳算