[发明专利]一种基于混合遗传算法求解柔性作业车间调度的方法

摘要

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