基于hadoop的试验检测计划总完工时间极小化研究

《基于hadoop的试验检测计划总完工时间极小化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧麥械拚麟圓硕±学位论文胃目織基于Ｈａｄｏｏｐ的试验检测计划总完工时间极９小化研究作者姓名采晓灿指說师姓名、职赖孔宪光副教授申请学位类别工学硕±＾１学校代码10701学号1304121931分类号TP312密级公开西安电子科技大学硕士学位论文基于Hadoop的试验检测计划总完工时间极小化研究作者姓名：朱晓灿一级学科：机械工程二级学科：机械制造及其自动化学位类别：工学硕士指导教师姓名、职称：孔宪光副教授学院：机电工程学院提交日期：2015年12月AstudyofHadoop-basedtestfordetectionoftotalp

2、lannedcompletiontimeminimizationAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinMechatronicEngineeringByZhuXiaocanSupervisor:KongXianguangAssociateProfessorDecember2015西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得

3、的研究成果。尽我所知，除了文中特别加标注和致谢中所罗列的内容外，论文中不包含其他人己经发表或撰写过的研巧成果；也不包含一为获得西安电子科技大学或其它教育机构的学位或证书而使巧过的材料。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一。学位论文若有不实之处，本人承担切法律责任，Ｗ本人签名：去巧日期：西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借

4、阅论文；学校可从公布论文的全部或部分内容，允许采、。用影印缩印或其它复制手段保存论文同时本人保证，获得学位后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密的学位论文在。＿＿年解密后适用本授权书八化户為本人签名导师签名：／／；朱（＾ｙ／ｊ＾叫）Ｗ＼Ｉ－日期：日期：摘要摘要随着国家电网对输配电装备需求日益增长，国内输配电行业试验检测业务量急剧增加，同时客户对于试验检测服务的能力、周期和费用等要求越来越高。有效的试验检测计划可以增强企业资源优化配置能力，提高企业的试验检测服务的效率，满足不断扩大的试验检测服务需求。传统试验检

5、测计划的制定主要依赖于试验检测人员的主观经验，由于试验检测过程的不确定性及试验过程建模的复杂性，使得试验检测计划方案的实施效果普遍不理想，另外由于试验检测业务规模不断扩大，制定合理的试验检测计划方案更加困难，对企业的试验检测效率和质量提出了前所未有挑战。针对上述问题，本文从试验检测计划入手。首先，对于产品试验检测计划排序问题，以试验检测计划的总完工时间极小化为目标，提出了基于遗传算法的试验检测计划优化方案，进行实现与验证；其次，面对不断增加的试验检测业务规模，针对海量的试验数据，开展了基于Hadoop的并行遗传算法的研究，实现了基于MapReduce的并行遗传算法，并将其应

6、用于试验检测计划中。与传统的遗传算法模型结果进行对比分析，验证了并行遗传算法的性能。本文的主要研究工作如下：（1）针对产品试验检测计划排序问题，提出了试验检测计划总完工时间极小化的优化方案。（2）用MATLAB实现了基于遗传算法的试验检测计划优化方案，以高压电器产品的试验检测数据为依据，验证了算法的性能。（3）针对海量的试验检测业务数据，提出了基于MapReduce的并行遗传算法，并对算法进行了实现与验证。关键词：试验检测计划，总完工时间，遗传算法，Hadoop，MapReduceIABSTRACTABSTRACTCurrently,thecountry'sgrowingd

7、emandforpowertransmissionanddistributionequipment,theexperimentaltestingbusinessofdomestictransmissionanddistributionindustrysurge,atthesametimethecustomerdemandthatthecapacity,cycleandcostofexperimentaltestingservicesisincreasing.Effectivetestfordetectionprog