公开(公告)号：CN111967654A

公开(公告)日：2020-11-20

申请号：CN202010731003.8

申请日：2020-07-27

Applicant: 西安工程大学

Inventor： 毋涛 ,  贾培豪 ,  齐琦 ,  李科 ,  崔璐 ,  任永亮 ,  潘华峰 ,  陈莉媛 ,  刘青青

IPC: G06Q10/04 ,  G06Q10/06 ,  G06N3/00 ,  G06Q50/04

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