多目标混合优化算法在柔性作业车间调度中的研究与应用

《多目标混合优化算法在柔性作业车间调度中的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：学校代号：10150UDC：密级：学号：20142243硕士学位论文多目标混合优化算法在柔性作业车间调度中的研究与应用TheResearchandApplicationofMultiobjectiveHybridOptimizationAlgorithminFlexibleJob-shopScheduling学生姓名：汪明旭导师及职称：黄明教授学科门类：工学专业名称：软件工程研究方向：计算机管理信息系统申请学位级别：硕士论文答辩日期：2017年6月18日学位授予单位：大连交通大学大连交通大学学位论文独创性声明Ｉ拿＇声明所呈交的学位论文是本人在

2、导师指导下进行的研究工作ＰＩ：辱？７研究成果。尽我所知，除了文中特别加以标注和致谢及参考ｒ达方外，论文中不包含他人或集体已经发表或撰写过的研究成探＾，兔包含为莸得大连交通大学或其他教育机构的学位或证书而的材料一。与我同工作的同志对本研究所做的任何贡献均已在咋了明确的说明并表示谢意。Ｉ人完全意识到本声明的法律效力，申请学位论文与资料若有不要ｃ虼一，由本人承担切相关责任。ｎ学位论文作者签名：ｇ时恢曰期：年月曰沁７６你．大连交通大学学位论文版权使用授权书二学位论文作者完全了斛大连交通大学有关保护知识产权及保＇

3、ｋ甓司学位论文的规定，即；研究生在校攻读学位期间论文工作的单位禺大连女通太学ｔ本人保证毕业离校后，发表或使用－７：二作成果时署名单位仍然为大连交通大学、学校有扠保留并向．ＩＦ－苷关部门或机构送交论文的复印件及其电子文梠，允许论文被查Ｒ和狐ｆｔ：人柃权大连交通大学可以将本学位论女的全郜或部分内客编．字咬有关数据库和收录到《中国博士学位论文全文数据库Ｋ《中国弋秀硕士学位诰文全文数据库》进行信息服务，也可以采用彭印、缩Ｓ或扫滑等复制手段保存或汇编本学位论文１（保密的学位论文在解密后应遵守此规定）竽＆论文怍畲签名：＃导艿荽名

4、：＾＝期：年月曰曰期：如年月曰＜你７ｇ＃摘要摘要科学技术的发展为现代制造业赋予了新的时代内涵，为现代制造业的发展提供了新的机遇和挑战。作为制造车间生产管理的重要组成部分，生产调度理论也需要更加智能和高效。其中，柔性作业车间调度问题成为了国内外学者研究的热点。探索更加高效的智能算法对于求解柔性作业车间调度问题不仅具有重要理论意义，而且具有更加重要的实际意义。学位论文利用多目标混合优化算法对柔性作业车间调度问题进行了研究。首先，学位论文研究了遗传算法在单目标柔性作业车间调度问题中的应用。针对传统遗传算法求解效率低、收敛慢和易局部收敛等不足，通过对遗

5、传算法的基本遗传操作进行改进，提出了基于反向学习策略的改进遗传算法应用于问题的求解。改进算法采用基于多父代优先工序和基于反向学习策略的关键机器两种交叉方式以及基于邻域搜索和反向机器变异两种变异方式对基本操作进行了改进。仿真实验结果表明，学位论文改进的遗传算法在问题求解效率和收敛速度两方面提升明显，有效的克服了算法易局部收敛的缺点。然后，学位论文研究了多目标混合优化算法在多目标柔性作业车间调度问题中的应用。该混合算法将学位论文改进的遗传算法与基于分解的多目标进化算法进行了混合。混合算法利用Tchebycheff方法对多个优化目标聚合之后，然后根据个体间欧氏距离

6、的大小对个体进行分组，再应用学位论文改进遗传算法对每个分组进行遗传进化操作，最后实现了多目标问题的优化。仿真实验结果表明，学位论文提出的多目标混合优化算法在问题的求解效率等方面性能良好。最后，学位论文在模拟柔性作业车间调度管理系统中实现了对问题的模拟仿真。通过对工件工序的整个加工过程和生产调度过程的模拟，实现对柔性作业车间调度问题的模拟仿真，验证了学位论文算法在实际问题中的有效性。关键词：多目标柔性作业车间调度；改进遗传算法；反向学习策略；多目标混合优化算法I大连交通大学工学硕士学位论文AbstractThedevelopmentofscienceandte

7、chnologyhasgiventhemodernmanufacturingindustryaconnotationofthetimes,whichprovidesanewopportunityandchallengeforthedevelopmentofthemodernmanufacturingindustry.Asanimportantpartofworkshopproductionmanagementinmanufacturingindustry,thedevelopmentofjob-shopschedulingtheoryalsoneedtobe

8、moreintelligentandefficien