混合鲸鱼算法在柔性作业车间系统中的应用

针对柔性作业车间调度计算复杂度高,求解困难的难题,在分析基本鲸鱼算法的基础上,提出一种改进的混合鲸鱼算法,用于求解柔性作业车间调度的最大完工时间最小问题。首先,利用随机二段式编码方式将连续型鲸鱼算法离散化,构造适应生产调度的函数;其次,利用随机规则和混合规则相结合的方式求得初始解,提高种群的多样性;最后,加入变邻域搜索算法,防止求解结果陷入局部最优。通过相关文献中的标准实例,将改进后的鲸鱼算法与标准鲸鱼算法和其他智能优化算法分别进行对比,求解的结果表明改进后的鲸鱼算法在求解柔性作业车间调度方面的可行性和有效性。