一种基于混合鲸鱼群算法求解柔性作业车间调度的方法

摘要

本发明公开了一种基于混合鲸鱼群算法求解柔性作业车间调度的方法，首先定义柔性作业车间调度的编码方式为两段式随机键编码，然后采用转换机制进行映射转换；定义适应度函数求解总加工时间最短为优化目标；然后采用鲸鱼群算法，对柔性作业车间调度问题中的参数以及鲸鱼种群初始化，初始化分为随机生成工序的排序方案和采用改进遗传算法的遗传变异方式生成与工序排序方案对应的较优的机器分配方案，进而产生较优的初始种群；计算各调度方案的适应度值，寻找并保留最好的调度解；最后输出最优的调度解及其对应的适应度函数值，即为所求最优调度方案，本发明解决了现有柔性作业车间调度问题中表现出的求解精度不高、收敛速度较慢的问题。