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

摘要

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

主权项

1.一种基于混合鲸鱼群算法求解柔性作业车间调度的方法，其特征在于，具体按照以下步骤实施：步骤1、定义柔性作业车间调度的编码方式为两段式随机键编码，然后采用转换机制进行映射转换；步骤2、定义适应度函数，以求解总加工时间最短为优化目标；步骤3、采用鲸鱼群算法，对柔性作业车间调度问题中的参数以及鲸鱼种群初始化，首先对鲸鱼群算法中个体位置变量元素的上下界ε、声源强度ρ₀、当前迭代次数t、最大迭代次数M参数进行设定；种群初始化分为两步进行，第一步随机生成工序的排序方案，第二步采用改进遗传算法的遗传变异方式生成与工序排序方案对应的较优的机器分配方案，进而产生较优的初始种群；步骤4、计算各调度方案的适应度值，寻找并保留最好的调度解S^*；步骤5、输出最优的调度解S^*及其对应的适应度函数值，S^*即为所求最优调度方案。