混合遗传灰狼算法在MES-FJSP问题中的应用

发布时间：2025-01-06 06:01

　　随着高新技术迅速发展及制造业全球化竞争日益加剧,传统工厂的生产加工模式已不再适用现代化工业建设的浪潮,以德国工业4.0、中国制造2025为目标,企业普遍开展了智能化车间建设,制造执行系统(MES)作为CIMS中重要环节,在车间生产过程中占据了重要作用,生产车间作业调度问题(FJSP)是制造系统的一个研究热点,又是典型的NP-hard问题,它的研究具有一定的理论和实践意义,调度任务是根据生产目标和约束条件确定每个工件的加工路径、完成时间、操作机器等,实现企业高效率、柔性化生产。遗传算法(GA)作为最重要的群体智能算法之一,在调度问题上已有广泛研究。灰狼算法(GWO)是由Mirjalili等人2014年提出的一种新的群体智能算法,它是基于狼群等级和狩猎机制,通过灰狼跟踪、追捕、包围及攻击猎物等过程以实现目标优化,在一系列工程问题上得到应用。在灰狼算法基础上引入遗传算法,增强了种群多样性及全局搜索能力,形成混合遗传灰狼算法(GAGWO)在调度问题中的应用。高效的智能优化算法对复杂的组合优化问题具有显著的作用。仿真结果表明,混合遗传灰狼算法在寻优过程中具有高收敛速度及求解精度。本文首先对MES系...

【文章页数】：67 页

【学位级别】：硕士

【部分图文】：

图１－１企业生产经营层次图??造执系（ＭＥＳ）作为计划（如ＥＲＰ）与控制ＰＣＳ通的，??

图１－２现代制造企业信息化结构??

到的复杂问题，提高产品的质量、精度和规模制造水平，减少或消除生产瓶颈，??易ＩＪ除生产过程中不创造价值的冗余活动，以达到提高生产效率，准时完成生产任??务的目的，在众多领域得到广泛应用［５＿８］。现代制造企业信息化结构如图１－２所示。??图１－２现代制造企业信息化结构??生产车间....

图１－３?ＭＥＳ系统的核心功能??

到的复杂问题，提高产品的质量、精度和规模制造水平，减少或消除生产瓶颈，??易ＩＪ除生产过程中不创造价值的冗余活动，以达到提高生产效率，准时完成生产任??务的目的，在众多领域得到广泛应用［５＿８］。现代制造企业信息化结构如图１－２所示。??图１－２现代制造企业信息化结构??生产车间....

图１－４?ＭＥＳ在企业数据流中的位置??

度的调度方案，车间作业调度问题具有重要的理论和实际应用价值【１２］。在求解??调度问题时，合理有效的调度算法能使调度问题求解速度和精度都能得到快速的??提升车间作业问题模型如图１－５所示。??工艺路线?上级生产计划?物料主文件及８０Ｍ?工厂日历??—???物枓供应價况生ｍ业计划｜....

本文编号：4023901