欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022112570941
申请人: 成都理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于灰狼算法求解多目标分布式柔性车间调度优化方法,其特征在于,包括如下步骤:(1)初始化参数,产生初始种群,并通过插入式编码,更新为质量更高的初始种群;所述种群初始化规则为:初始种群的编码机制采用长度相同的三段式编码,每段分别表示工序排序信息、机器选择信息和运输时间信息,其中运输时间信息为相邻工序在不同工厂加工所需的运输时间;

生成初始三层编码后,对其进行插入式操作;插入式编码具体包含以下规则:工序Oi,j是在工厂f的机器l上加工的工件i的第j个工序,工序Oi,j-1是在工厂u的机器k上加工的工件i的第j-1个工序,Oi,j-1为工序Oi,j同工件的上个工序;在工厂f的机器l上,工序Oi,j的前序工序为Oq,z,后序工序为Og,h;当工序Oi,j非工件i第一个工序,并且工序Oi,j加工使用的机器k也非第一次使用时,若满足以下条件之一,对工序Oi,j执行插入操作:具体包含以下条件:

对于每个机器最后加工的一项工序,若满足以下条件之一,则可前移该工序;

具体包括以下条件:

ci,j-1,k,u为工序Oi,j-1在工厂u的机器k上加工完成的时间,cq,z,l,f为工序Oq,z在工厂f的机器l上加工完成的时间;Tu,f为工序从工厂u运输到工厂f的运输时间;pi,j,l,f为工序Oi,j在工厂f的机器l上的加工时间;sg,h,l,f为工序Og,h在工厂f的机器l上开始加工的时间;

(2)根据加工时间、机器负荷和能耗,进行非支配排序和拥挤度计算,确定α、β、δ三种狼并用灰狼算法对种群进行更新;

(3)对种群进行均匀交叉获得新的种群,再进行非支配排序,获得pareto解集;

(4)判断算法是否达到迭代次数,若达到,则输出pareto解集,若未达到,则转到(2)。

2.根据权利要求1所述的基于灰狼算法求解多目标分布式柔性车间调度优化方法,其特征在于,步骤(2)中,对初始种群进行非支配排序和拥挤度计算,根据拥挤度排序选择最优的三个个体作为α、β、δ三个狼。

3.根据权利要求2所述的基于灰狼算法求解多目标分布式柔性车间调度优化方法,其特征在于,非支配排序步骤为:步骤1:找到种群中所有n(x)=0的个体,将他们存入当前集合P(1);

步骤2:对于当前集合P(1)中的每个个体y,考察它所支配的个体集S(y),将S(y)中的每个个体k的n(k)减1;

步骤3:如果n(k)-1=0,则将个体k存入另一个集H,最后,将P(1)作为第一级非支配个体集合,并赋予该集合内个体一个相同的非支配序rank,然后继续对H作上述分级操作并赋予相应的非支配序,直到所有个体都被分级;

n(x)为在种群中支配个体X的解个体的数量,S(y)为被个体y所支配的解个体的集合。

4.根据权利要求2所述的基于灰狼算法求解多目标分布式柔性车间调度优化方法,其特征在于,所述步骤(2)中,拥挤度的计算公式如下:I(s+1).d和I(s-1).d分别是解S的后一个解与前一个解在d函数上的函数值,和分别是d函数上的最大和最小值,d函数为不同的目标函数。

5.根据权利要求2所述的基于灰狼算法求解多目标分布式柔性车间调度优化方法,其特征在于,所述步骤(2)中,个体拥挤度排序的规则如下:(1)非支配层更为优秀的个体在前,即个体的rank值小的在前;

(2)若两个个体支配层相同,拥挤度大的个体在前;

根据拥挤度大小排序后,选择最优的三个个体作为α、β、δ狼,然后根据灰狼算法对种群进行更新。

6.根据权利要求1所述的基于灰狼算法求解多目标分布式柔性车间调度优化方法,其特征在于,所述步骤(3)中,对种群的机器编码进行均匀交叉获得新的种群,再次进行非支配排序后,P(1)为第一级非支配个体集合,即当前的pareto解集。

7.根据权利要求6所述的基于灰狼算法求解多目标分布式柔性车间调度优化方法,其特征在于,所述步骤(3)中,均匀交叉具体包括以下步骤:步骤1:在种群中随机选择父代个体F1,F2,F3;

步骤2:随机产生一个长度与工序总数一致的集合R,该集合由0和1组成;

步骤3:在父代个体F2和F3中随机选出与集合R中的1对应位置的编码,复制到子代T1中的相应位置上;

步骤4:在父代个体F1和F3上随机选出与集合R中的1位置对应的编码,复制到子代T2中的相应位置上;

步骤5:选出F1和F2中的其他编码部分,分别保留到子代T1和T2中;

步骤6:根据工序层和交叉后的机器选择层更新运输时间层;

完成机器均匀交叉编码后,如果新的编码的解优于原来的编码,则取代原编码F1,F2,反之则维持原编码。