申请/专利权人：西安工程大学

申请日：2020-07-27

公开（公告）日：2020-11-20

公开（公告）号：CN111967654A

主分类号：G06Q10/04(20120101)

分类号：G06Q10/04(20120101);G06Q10/06(20120101);G06N3/00(20060101);G06Q50/04(20120101)

优先权：

专利状态码：在审-实质审查的生效

法律状态：2020.12.08#实质审查的生效;2020.11.20#公开

摘要：本发明公开了一种基于混合遗传算法求解柔性作业车间调度的方法，具体按照以下步骤实施：1、定义柔性作业车间调度编码方式为双层编码方式；2、定义适应度函数，以求解完成加工的最短时间为优化目标；3、采用遗传算法和鲸鱼群算法对柔性车间调度问题中的参数以及种群初始化，随机生成初始种群；4、通过遗传算法求解柔性作业车间调度；5、通过鲸鱼群算法求解柔性作业车间调度；6、通过编码重组，实现鲸鱼群算法对遗传算法的迭代优化，输出最优调度方案。本发明的方法提高了算法的搜索深度，增强了求解精度与求解稳定性。

主权项：1.一种基于混合遗传算法求解柔性作业车间调度的方法，其特征在于，具体按照以下步骤实施：步骤1、定义柔性作业车间调度编码方式为双层编码方式；步骤2、定义适应度函数，以求解完成加工的最短时间为优化目标；步骤3、采用遗传算法和鲸鱼群算法对柔性车间调度问题中的参数以及种群初始化，随机生成初始种群；步骤4、通过遗传算法求解柔性作业车间调度；步骤5、通过鲸鱼群算法求解柔性作业车间调度；步骤6、通过编码重组，将移动后得到的鲸鱼个体与遗传算法得到的染色体进行比较，替换掉遗传算法中适应度较低的染色体个体，通过鲸鱼群算法对遗传算法的迭代优化，输出最优调度方案。

全文数据：

权利要求：

百度查询： 西安工程大学 一种基于混合遗传算法求解柔性作业车间调度的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD