基于Hadoop的試驗(yàn)檢測計(jì)劃總完工時(shí)間極小化研究.pdf

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

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