一种基于改进鲸鱼算法求解柔性作业车间调度的方法技术

本发明专利技术公开了一种基于改进鲸鱼算法求解柔性作业车间调度的方法，包括以下步骤：1)建立柔性作业车间调度问题的数学模型；2)设置算法参数并生成初始种群；3)得到当前最优的调度解；4)判断当前迭代次数是否大于最大迭代次数；是，输出调度解；否，当前最优个体的计数器值是否不小于预设值；是，进行变邻域搜索操作，更新调度解；否，将调度解转换为鲸鱼个体位置向量，并保留调度解对应的鲸鱼个体；5)采用改进鲸鱼算法更新鲸鱼个体位置信息，将鲸鱼个体位置向量转换为调度解完成种群更新，迭代次数加1，返回3)。本方法可以很好的求解得柔性作业车间调度的所有最优解，并提高求解速度和精度。

A Method for Flexible Job Shop Scheduling Based on Improved Whale Algorithms

The invention discloses a method for solving flexible job shop scheduling based on improved whale algorithm, which includes the following steps: 1) establishing a mathematical model of flexible job shop scheduling problem; 2) setting algorithm parameters and generating initial population; 3) obtaining the current optimal scheduling solution; 4) judging whether the current iteration number is greater than the maximum iteration number; 4) outputting the scheduling solution; and 3) determining whether the current iteration number is optimal. Whether the counter value of an individual is not less than the preset value or not; yes, the scheduling solution is updated by searching for a variable neighborhood; no, the scheduling solution is transformed into the location vector of the individual whale, and the corresponding location vector of the scheduling solution is retained; 5) The location vector of the individual whale is updated by using the improved whale algorithm, and the population is updated by converting the location vector of the individual whale into the scheduling solution, and the number of iterations is increased by 1, returning 3. ) This method can solve all the optimal solutions of flexible job shop scheduling well, and improve the speed and accuracy of solution.

【技术实现步骤摘要】
一种基于改进鲸鱼算法求解柔性作业车间调度的方法
本专利技术属于柔性作业车间调度领域，涉及一种基于改进鲸鱼算法求解柔性作业车间调度的方法。
技术介绍
柔性作业车间调度问题(FlexibleJob-shopSchedulingProblem,FJSP)是经典调度问题的扩展，由于其考虑了工件柔性加工路径的特性，更符合车间生产的实际情况，但机器约束的减少，也增加了问题的求解难度，因此，该问题的求解算法也成为近些年车间调度领域研究的热点之一。目前，智能优化算法是解决这一问题的主要方法，它为FJSP的解决提供了更多思路和途径，而引起了国内外学者的广泛关注。虽然近年来学者们提出了各种元启发式算法用于求解FJSP，包括基于云计算的改进细菌觅食算法、混合遗传算法以及粒子群算法等等，但目前仍没有那一种算法可以求解得FJSP的所有最优解，因此学者们仍在不断积极探索，以期找到一种能够更好得求解得最优解的求解方法。
技术实现思路
本专利技术的目的在于克服上述现有技术的缺点，提供一种基于改进鲸鱼算法求解柔性作业车间调度的方法。为达到上述目的，本专利技术采用以下技术方案予以实现：一种基于改进鲸鱼算法求解柔性作业车间调本文档来自技高网...

【技术保护点】
1.一种基于改进鲸鱼算法求解柔性作业车间调度的方法，其特征在于，包括以下步骤：步骤1：对柔性作业车间调度的机器选择和工序排序进行编码，建立柔性作业车间调度问题的数学模型；步骤2：设置改进鲸鱼算法种群规模、最大迭代次数和位置元素，并利用混沌反向学习策略和搜索法生成初始种群；步骤3：定义适应度函数：

【技术特征摘要】
1.一种基于改进鲸鱼算法求解柔性作业车间调度的方法，其特征在于，包括以下步骤：步骤1：对柔性作业车间调度的机器选择和工序排序进行编码，建立柔性作业车间调度问题的数学模型；步骤2：设置改进鲸鱼算法种群规模、最大迭代次数和位置元素，并利用混沌反向学习策略和搜索法生成初始种群；步骤3：定义适应度函数：其中，Fmax表示工件的最大完工时间，表示工件i的完工时间，n表示工件数；计算种群中各调度解的适应度值，得到当前最优的调度解；步骤4：判断当前迭代次数是否大于最大迭代次数；否，则执行步骤5-8；是，则执行步骤9；步骤5：为最优鲸鱼个体设置计数器，若改进鲸鱼算法迭代一次后最优鲸鱼个体未发生改变，则计数器值加1，判断当前最优鲸鱼个体的计数器值是否不小于预设值；是，则执行步骤6；否，则执行步骤7；步骤6：对调度解执行变邻域搜索操作，更新调度解；步骤7：将调度解转换为鲸鱼个体位置向量，并保留调度解对应的鲸鱼个体；步骤8：采用改进鲸鱼算法更新鲸鱼个体位置信息；将鲸鱼个体位置向量转换为调度解S完成种群更新，令t＝t+1；其中，t为当前迭代次数，转至步骤3；步骤9：输出调度解。2.根据权利要求1所述的基于改进鲸鱼算法求解柔性作业车间调度的方法，其特征在于，所述改进鲸鱼算法包括环绕捕食、发泡网攻击和随机搜索；其中：环绕捕食的数学模型为：其中：t表示当前迭代次数，和是系数向量，是当前最优鲸群个体的位置向量，是当前鲸群个体的位置向量，||是取绝对值，·是逐元素相乘，在迭代过程中其内部元素非线性收敛因子a在发泡网攻击和随机搜索中从2线性递减到0，表达式为tmax为最大迭代次数；为随机向量，r取值范围为[0,1]；发泡网攻击包括收缩包围和螺旋式位置更新；收缩包围时的变动范围随着的减少而缩小，的取值范围为[-1,1]；螺旋式位置更新的数学模型为：其中，为鲸鱼最佳位置与猎物之间的距离；b为定义的控制对数螺线形状的常数，l为[-1,1]之间的随机数；同时引入自适应权重ω：则发泡网攻击的数学模型为：随机搜索的数学模型为：其中，为从当前种群中随机选择的个体位置矢量，p是[0,1]中的一个随机数。3.根据权利要求1所述的基于改进鲸鱼算法求解柔性作业车间调度的方法，其特征在于，所述步骤1中采用等长的两段式编码方式对柔性作业车间调度的机器选择和工序排序进行编码。4.根据权利要求1所述的基于改进鲸鱼算法求解柔性作业车间调度的方法，其特征在于，所述步骤6的具体方法为：步骤6-1：构建邻域结构N1、N2和N3；步骤6-2：进行変邻域搜索，具体包括以下步骤：步骤6-2-1：将当前最优个体位置X*作为变邻域初始解X，设置λ←1，qmax←3最大迭代次数ηmax；步骤6-2-2：设置q←1；步骤6-2-3：若q＝1，则X'←N1(X)；若q＝2，则X'←N2(X)；若q＝3，则X'←N3(X)；步骤6-2-4：将X'作为初始解进行局部搜索，得到最优解X”；步骤6-2-5：若X”优于X，则X←X”，并设置q←1；否则，设置q←q+1；步骤6-2-6：判断q＞qmax是否满足，若满足，则设置q←q+1，转到步骤6-2-7；否则，转到步骤6-2...

【专利技术属性】
技术研发人员：栾飞，李富康，蔡宗琰，吴书强，杨嘉，
申请(专利权)人：长安大学，
类型：发明
国别省市：陕西,61