CN115062980B 基于改进金枪鱼群算法的柔性车间排产方法及程序产品 （山东省计算中心（国家超级计算济南中心））

司基于改进金枪鱼群算法的柔性车间排产方一种基于改进金枪鱼群算法的柔性车间排2按照国际通用算例输入调度计划的基本信息；所述调度计划的基本信息包采取唯一编码的形式对工序部分进行编码：工序排序中基因位代表了排序中出现的位置元素表示当前的加工工件所处所述个体数为全部工序数；将个体位置元素里的随机数按照ROV规则为每个随机数赋序则是界限内连续值对应的工序计划；将上述初始化生成的位置元素采用改进金枪鱼群算法进行位置元素更3位置元素更新完后，将个体按照上述位置元素到调度计输出的是一个完整的调度计划。2.根据权利要求1所述的一种基于改进金枪鱼群算法的柔性车间排产方法，其特征在3.根据权利要求1所述的一种基于改进金枪鱼群算法的柔性车间排产方法，其特征在得到所述工序排序后，为每个工序选择加工机器并计算完工时加工矩阵，所述机器加工矩阵中某个机器所对应K行当前时刻之前的列中是否存在空白连若可选加工机器集中只有一台机器存在符合空白列G，则选择该台机器对工序进行加若可选加工机器集中，有大于等于2台机器都存在这种空白列G若不存在符合要求的空白列，则计算选择可选机器集中每台机器加工的整体完工时i个工件的第j-1道工序在k`机器上加工的完工时间；Fk表示机器K的当前空表列的列号即把该工序机器集里的机器都按照上述公式进行计算，选择最小4.根据权利要求3所述的一种基于改进金枪鱼群算法的柔性车间排产方法，其特征在45最小化砂箱平均空置率和最小化最大完工时间；通过混合遗传NEH算法对所述多目标加权[0006]中国专利文献CN114460908A公开一种螺狮粉生产企业柔性生产车间调度方法，6加工第一道工序的可选机器数，接着会有可选机器数的个数的一组数据(机器号、加工时1表示762621534353n1[0038]所述个体数为全部工序数；将个体位置元素里的随机数按照ROV(Rankedorder约束将种群中的全部个体进行计算(即种群中的个体是有小数位置向量组成，然后将小数枪鱼群算法不再使用随机值控制更新方式，改进金枪鱼群算法采取先试后定方法，并将89[0062]根据本发明优选的，在可选加工机器集中为工序Oij选择加工机器的选择方法包机器加工矩阵，所述机器加工矩阵中某个机器所对应K行当前时刻之前的列中是否存在空[0064]若可选加工机器集中只有一台机器存在符合空白列G，则选择该台机器对工序进[0068]在公式(II)中，Ei(j-1)k′表示第i个工件的第j-1道工序在k`机器上加工的完工时s示第i个工件的第j-1道工序在k`机器上加工的完工时间；Fk表示机器K的当前空表列的列[0078]在公式(IV)中，Ei(j-1)k′表示第i个工件的第j-1道工序在k`机器上加工的完工时s[0087](1)将改进的金枪鱼群算法应用于柔性作业车间调度问题上，具有快速的全局寻[0089](3)完整的寻优方案还可以移植到其他单目标寻优应用场景中，具有一定的通用加工第一道工序的可选机器数，接着会有可选机器数的个数的一组数据(机器号、加工时1表示62621534353n1[0120]所述个体数为全部工序数；将个体位置元素里的随机数按照ROV(Rankedorder约束将种群中的全部个体进行计算(即种群中的个体是有小数位置向量组成，然后将小数枪鱼群算法不再使用随机值控制更新方式，改进金枪鱼群算法采取先试后定方法，并将[0146]其中0<α<1。心点坐标±即上下限为确定好每个种群的上下限后各鱼群[0149]如实施例1所述的方法，在可选加工机器集中为工序Oij选机器加工矩阵，所述机器加工矩阵中某个机器所对应K行当前时刻之前的列中是否存在空[0151]若可选加工机器集中只有一台机器存在符合空白列G，则选择该台机器对工序进[0155]在公式(II)中，Ei(j-1)k′表示第i个工件的第j-1道工序在k`机器上加工的完工时s示第i个工件的第j-1道工序在k`机器上加工的完工时间；Fk表示机器K的当前空表列的列[0165]在公式(IV)中，Ei(j-1)k′表示第i个工件的第j-1道工序在k`机器上加工的完工时s[0170]一种实现如实施例1-3所述方法的程序产品，所述计算机程序产品被有形地存储