基于改进遗传算法的产品试验计划调度研究

《基于改进遗传算法的产品试验计划调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、爲聲扮觀作圓硕±学位论文Ｉ磯Ｉ基于改进遗传算法的产晶试验计划调度研究坚石Ｉ作者姓名指説师姓名、职称孔宪光副教浪Ｉ学校代码10701学号1304121932分类号TP312密级公开西安电子科技大学硕士学位论文基于改进遗传算法的产品试验计划调度研究作者姓名：邱磊一级学科：机械工程二级学科：机械制造及其自动化学位类别：工学硕士指导教师姓名、职称：孔宪光副教授学院：机电工程学院提交日期：2015年12月ResearchonSchedulingofProductsTestPlanBasedonImprovedGeneticAlgorithmAthe

2、sissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequirementsforthedegreeofMasterinMechanicalManufacturingandAutomationByQiuLeiSupervisor:KongxianguangAssociateProfessorDecember2015西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢中所罗

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

4、内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，结合学位论文研究成果完成的论、。文发明专利等成果，署名单位为西安电子科技大学保密的学位论文在年解密后适用本授权书。＿＿本人签名；邱爲导师签名：七、一Ｗ如＞日期：日期：摘要摘要高压电器产品试验检测在输配电装备制造行业中占有重要地位，随着国家电网对输配电装备的需求量逐年增长，国内的输配电行业试验检测业务数量急剧增加，同时客户对企业试验检测服务的能力、周期和费用等要求越来越高。由于试验检测过程的不确定性及试验过程建模的复杂性，使得试验计划调度效果普遍不理想，目前缺乏一种较为通用的产品试验

5、计划调度解决方法，这就对企业的试验检测效率和质量提出了挑战。针对上述问题，本文分别从试验计划和试验调度两方面着手。首先，针对试验计划任务分配问题，提出了基于回溯算法的试验任务分配方法，经算法实现得到了试验任务的最佳分配方案；其次，针对产品试验调度问题，提出了基于遗传算法的试验调度方法，并对算法进行了一定的改进与实现，最终得到了满意的试验调度结果。本文的主要研究工作如下：1.介绍了高压电器产品试验检测计划调度的概念及研究现状，总结出现有试验计划调度问题解决方法的不足，提出了产品试验计划与试验调度协同优化的方法。对于产品试验计划任务分配问题，进行基于回溯算法的设计与编码实现，得到了

6、试验计划任务的最佳分配方案。2.首先介绍了产品试验调度问题的特点和组成要素以及传统解决方法的不足；然后概述了遗传算法的概念、优缺点、执行流程以及具体操作步骤；最后针对产品试验调度问题，以试验完工时间最小和各试验机器的负载分布均衡为优化目标，进行基于遗传算法的设计与编码实现，并对所得调度结果进行一定的分析与评价。3.分析了使用遗传算法求解试验调度所存在的一些问题，提出了扩大算法搜索空间和动态确定交叉与变异概率的算法改进思想，并对遗传算法进行一定的改进与编码实现，最终得到了满意的试验调度结果，从而有力地验证了算法改进后的良好性能。关键词：试验计划，试验调度，回溯算法，遗传算法IAB

7、STRACTABSTRACTHigh-voltageelectricalappliancesproducttestinpowertransmissionanddistributionequipmentmanufacturingindustryoccupiesanimportantposition,asthestategrid,thedemandforelectricpowertransmissionanddistributionequipmentisincreasedyearbyyear,t