专利交易市场

本发明提供一种改进黏菌算法求解柔性车间调度方法及系统，其中调度方法包括：步骤一：对工序排序部分，采用基于升序排序的编码规则，将连续位置元素转换成离散工序排序；步骤二：参数设置及种群初始化；步骤三：进入主循环，计算余弦型权重wt，使用sigmoid型权重更新权重矩阵，更新惯性因子(a,b)和高斯分布标准差gstd，执行位置更新，更新全局最优解和最优个体编码，记录每次迭代的最优适应度；步骤四：存储最优个体编码，最优个体适应度；步骤五：判断迭代次数是否达到最大迭代次数，是则输出最优解。本发明克服标准黏菌算法容易陷入局部最优、后期收敛性能下降、收敛速度降低的缺点，提高黏菌算法在求解柔性车间调度问题中的效率，最小化工件的最大完工时间。

本发明属于车间生产调度优化技术领域，具体涉及基于混合鲸鱼优化算法的柔性车间调度方法及系统。方法包括S1，分析柔性车间调度问题，确定FJSP的数学模型；S2，对离散的车间调度进行连续化处理；S3，通过Tent混沌映射初始化鲸鱼优化算法中鲸鱼个体的位置；S4，计算所有鲸鱼个体的适应度；S5，更新鲸鱼位置；S6，搜索邻域结构；S7，判断鲸鱼位置更新的次数是否达到最大迭代次数，若没达到，则返回步骤S4，若达到则继续步骤S8；S8，输出最佳鲸鱼位置；S9，输出找到机器的最大完工时间，并画出甘特图。本发明具有能增强鲸鱼优化算法的局部搜索能力，进而实现车间调度的合理分配，提高生产效率的特点。