CN114237166A - 基于改进spea2算法求解多转速节能调度问题的方法 - Google Patents
基于改进spea2算法求解多转速节能调度问题的方法 Download PDFInfo
- Publication number
- CN114237166A CN114237166A CN202111269439.0A CN202111269439A CN114237166A CN 114237166 A CN114237166 A CN 114237166A CN 202111269439 A CN202111269439 A CN 202111269439A CN 114237166 A CN114237166 A CN 114237166A
- Authority
- CN
- China
- Prior art keywords
- individual
- individuals
- population
- equipment
- energy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 116
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 72
- 230000008569 process Effects 0.000 claims abstract description 50
- 238000005265 energy consumption Methods 0.000 claims abstract description 27
- 238000012545 processing Methods 0.000 claims description 44
- 230000006870 function Effects 0.000 claims description 33
- 108090000623 proteins and genes Proteins 0.000 claims description 27
- 238000005457 optimization Methods 0.000 claims description 17
- 230000035772 mutation Effects 0.000 claims description 15
- 210000000349 chromosome Anatomy 0.000 claims description 10
- 238000013138 pruning Methods 0.000 claims description 9
- 238000012163 sequencing technique Methods 0.000 claims description 9
- 238000003754 machining Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000007246 mechanism Effects 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 claims description 5
- 238000009826 distribution Methods 0.000 claims description 3
- 238000012248 genetic selection Methods 0.000 claims description 3
- 238000002360 preparation method Methods 0.000 claims description 3
- 238000010845 search algorithm Methods 0.000 claims description 3
- 230000009466 transformation Effects 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 abstract description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P80/00—Climate change mitigation technologies for sector-wide applications
- Y02P80/10—Efficient use of energy, e.g. using compressed air or pressurized fluid as energy carrier
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,首先构建柔性作业车间节能调度问题模型:包括柔性作业车间节能调度问题描述、模型构建;采用基于自然数三段式编码,三段式编码分别为工序码、设备码和速度码;然后适应度赋值、环境选择,对非支配解集中的所有个体的所有目标函数值和拥挤度距离值,找出对应各个目标函数值最小的三个个体,定义为交界点,和拥挤度距离最大的一个个体,定义为稀疏点,交界点和稀疏点执行局部搜索操作,从而生成局部搜索子代种群,然后利用加权法选出最优妥协解。本发明解决了现有技术中存在的车间生产过程能耗过高问题。
Description
技术领域
本发明属于作业调度技术领域,具体涉及一种基于改进SPEA2算法求解机器多转速车间节能调度问题的方法。
背景技术
在以往的车间生产调度研究中,主要针对机器转速恒定的车间节能调度问题进行研究,但随着科技的发展,出现了不少多功能机床设备,可以根据实际需要以不同速度来对不同零件进行加工。因此,考虑不同转速对于机器加工效果的影响,研究机器多转速条件下的多目标柔性作业车间节能调度问题,更加符合目前制造车间的生产实际和调度理论未来的发展。
发明内容
本发明的目的是提供一种基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,解决了现有技术中存在的车间生产过程能耗过高问题。
本发明所采用的技术方案是,基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,具体按照以下步骤实施:
步骤1、构建柔性作业车间节能调度问题模型:包括柔性作业车间节能调度问题描述、模型构建;
步骤2、采用基于自然数三段式编码,三段式编码分别为工序码、设备码和速度码;采用随机方式生成规模为N的初始种群P0,创建空的档案A0,设置算法参数:当前迭代次数t,最大迭代次数tmax,交叉概率PN,变异概率PM;
步骤3、适应度赋值,计算当前种群Pt和外部档案At并集中所有个体的适应度;通过快速非支配排序构造非支配解集;
步骤4、环境选择:将当前种群Pt和外部档案At中所有的非支配解复制到下一代外部档案At+1,如果At+1的规模大于N,使用修剪策略修剪;如果At+1的规模小于N,加入Pt和At的支配解;
步骤5、对非支配解集中的所有个体的所有目标函数值和拥挤度距离值,找出对应各个目标函数值最小的三个个体,定义为交界点,和拥挤度距离最大的一个个体,定义为稀疏点,交界点和稀疏点执行局部搜索操作,从而生成局部搜索子代种群Qt;
步骤6、利用加权法,从最优解集中选出一个解X*作为最优妥协解,并对X*执行学习操作,生成学习子代种群Gt;
步骤7、终止判断,如果t大等于tmax,输出最优妥协解X*;反之如果t小于tmax,执行步骤8;
步骤8、遗传选择:用二元锦标赛从At+1+Qt+Gt中选择N个个体作为父代种群Lt;
步骤9、令t=t+1,转到步骤2继续往下执行。
本发明的特点还在于,
步骤1中柔性作业车间节能调度问题描述如下:
设n个工件在m台设备上加工,每个工件有一道或多道工序,每道工序可在不同的设备上加工,但不同设备加工同一工序的时间不同,调度内容即是在满足约束条件的前提下,将工件的各道工序合理地安排给各台设备,并选择合适的加工速度,以实现最大完工时间、最小总延期时长、最小设备总负荷和最小系统总能耗;
模型假设具体如下:
设一台设备一次只能加工一个工件;
设备开始加工中途不可停止;
同一工件的工序加工有先后之分,即后道工序只有在前道工序加工完才可以加工;
不同工件没有先后约束;
设备空闲时不停机;
设备加工前的准备时间以及加工过程中工件的装载和卸载时间均不考虑;
包括设备故障、任务加急在内的紧急情况均不考虑。
步骤1中柔性作业车间节能调度问题模型构建具体如下:
Ji表示工件i的总工序数;表示工件i的完工时间;n表示工件总数; Ti表示工件i的交货期;tijk表示工件i的第j道工序在设备k上的加工时间;xijk为0-1变量,如果工件i的第j道工序在设备k上的加工,则xijk=1,否则xijk=0; xijkl(t)为0-1变量,如果机器Mk以速度vl加工工序Oij,则xijkl(t)=1,否则 xijkl(t)=0;Ekl表示机器对应加工状态下的能耗,且Ekl=4vl 2,SEk表示机器处于待机状态下的能耗,且SEk=1,zk(t)为0-1变量,如果在t时刻,机器Mk处于待机状态,则zk(t)=1,否则zk(t)=0,Ekl与pijkl两者的关系,如果工序Oij在机器Mk上的加工速度增加,则相应加工时间会变小,但与之相反,其对应的能量消耗则会增大,具体如下:
所有机器在加工过程中始终保持开机状态,当其上没有工件加工时,对应机器处于待机状态,直到所有工件加工完成,机器才能关闭,
目标函数构建如下:
其中,公式(1-2)表示最大完工时间最小的目标函数;公式(1-3)表示总延期时长最小的目标函数;公式(1-4)表示设备总负荷最小的目标函数;公式(1-5)表示系统总能耗最小的目标函数,系统总能耗又包括加工能耗、空载能耗。
步骤2中采用等长三段式编码方案分别表示包含的三个子问题,其中包括机器选择部分、工序排序部分编码方案、速度选择部分编码方案,速度选择部分采用与机器选择部分类似的编码方案,即每一位基因代表对应机器选择的速度档位,此处,每台机器的可选加工速度档位为v={1,1.2,1.5},采用随机方式生成规模为N的初始种群P0,创建空的档案A0,设置算法参数:算法参数包括当前迭代次数t,最大迭代次数tmax,交叉概率PN,变异概率PM。
步骤3具体如下:
步骤3.1、计算个体所支配的解和所有支配该个体的解:
给每个个体y(i)设置两个参数ni和Si,ni为种群其他支配个体y(i)的个体数量,mi为被个体y(i)支配的其他个体的数量,当个体y(i)的所有目标值比个体y(j)对应的目标值都优时,定义个体y(i)支配个体y(j),否则个体y(i)不能支配个体y(j);
步骤3.2、计算强度值:
将种群和外部档案中所有个体所支配的解的数量,作为该个体的强度值 S(i):
S(i)=|{j|xj∈Pt+At,xi>xj}| (3-1)
步骤3.3、计算原始适应度值:
在计算出强度值的基础上,每个个体的原始适应度值为所有支配它的解的强度值之和,按下式计算:
步骤3.4、计算密度值:
引入k阶近邻法密集度参数评估具有相同适应度值的个体:
其中,σi k为个体i与第k个相近的个体在目标函数空间上的欧几里得距离,D(i)越大表示个体i与第k近的个体距离越近,即越密集;
步骤3.5、计算适应度值:
原始的适应度值与密度值的和作为个体i的适应度值F(i):
F(i)=R(i)+D(i),i=1,2,... (3-4)。
步骤4具体如下:
步骤4.1、将种群Pt和外部档案At并集中的所有非支配解即适应度值小于 1的解拷贝到At+1中,如果At+1的大小正好等于N,那么档案维护结束;
步骤4.2、如果At+1的大小小于N,那么将Pt和At并集中最好的N-|At+1|个受支配的解即根据它们的适应度值大小排序后,最小的N-|At+1|个个体加入到下一代档案At+1中;
步骤4.3、如果At+1的大小大于N,那么要对At+1实行修剪策略,直到At的大小等于N为止,具体的操作是将满足下列条件的个体i从档案中删除,对所有的个体j,i<dj,其中i<dj当且仅当对于σi k=σj k,或者σi k<σj k,且对σi l=σj l,此处,表示任意;σi k为个体i与第k个相近的个体在目标函数空间上的欧氏距离。
步骤5具体如下:
步骤5.1、分别计算非支配解集F1中的所有个体的所有目标函数值,然后按照从大到小的顺序排序,找出每个目标函数值最小的个体,作为交界点;
步骤5.2、计算非支配解集F1中的除了交界点之外的所有个体的拥挤度距离,找到拥挤度距离最大的个体,作为稀疏点;
步骤5.3、对交界点和稀疏点执行变邻域搜索操作,从而生成局部搜索子代种群Qt;局部搜索产生个体数为种群总数的10%。
步骤5.3具体如下:
局部搜索算法中,共有三种邻域结构,每次迭代时等概率选择N1∪N3和 N2∪N3其中一种来执行局部搜索操作,邻域结构具体如下:
领域结构N1:在工序排序部分的码段中任选两个元素,将选中的两个元素之间的位置元素进行倒序排列;
领域结构N2:在工序排序部分的码段中任选两个元素,将选中的两个元素中位置靠后的元素插入到位置靠前的元素前面的位置;
领域结构N3:在机器分配部分的码段中任选一个元素,该元素的可加工设备数量大于1台,然后将该元素的对应加工设备变为其他可选设备中加工时间最小的设备。
步骤6具体如下:
步骤6.1、利用加权法,从最优解集F1中选出一个解作为最优妥协解X*,具体如下:
步骤6.1.1、采用[0,1]线性变换算子将所有非支配解集F1中的个体对应的子目标函数值进行无量纲化处理,设bij表示Pareto解Xi对应优化指标fj的值,则定义参数如下:
此处,i=1,2,3,…p是解的个数;j=1,2,3,…q为优化目标fj的个数;aij表示对应解Xi取得的优化目标fj的值;
步骤6.1.2、求解得Pareto解集的决策矩阵B=(bij)p×q;
步骤6.1.3、通过Delphi调查法得到所有优化目标的权重矢量 W={ω1,ω2,…,ωq};
步骤6.1.5、加权选优,选择DL=max(Di)对应的解XL作为最优妥协解X*;
步骤6.2、学习机制执行过程如下:
步骤6.2.1、从最优解染色体长度范围内随机选择两个位置;
步骤6.2.2、将两个位置之间的基因段直接复制给子代对应染色体位置;
步骤6.2.3、剩余左侧的基因段打乱顺序后赋值给子代左侧基因段,剩余右侧基因段打乱顺序后赋值给子代右侧基因段,根据每一位基因代表对应机器选择的速度档位,调整速度档位编码层生成新的子代染色体,产生学习子代种群Gt。
步骤8中从At+1+Qt+Gt中选择N个个体作为父代种群Lt采用的方法为二元锦标赛,具体如下:
步骤8.1、从At+1+Qt+Gt中随机选择2个个体;
步骤8.2、从这2个个体中选择非支配等级高的一个个体,作为父代种群Lt中的一个个体;如果2的个体的非支配等级一样,则选择第一个个体作为父代种群Lt中的一个个体;
步骤8.3、判断Lt的规模是否为N,如果是则执行步骤8.4;否则返回执行步骤8.1;
步骤8.4、对父代种群Lt和原有种群Pt执行交叉和变异操作形成下一代种群Pt+1。
本发明的有益效果是,一种基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,SPEA2算法是一种专门求解多目标优化问题的算法,由于其特性,不需要将多目标问题转化为单目标。改进算法是在原算法的基础上引入了稀疏度理论,增强了算法的局部搜索能力,扩大了种群多样性,并且采用改进的交叉与变异操作提高了问题的求解精度。除此之外,引入了学习机制,提升子代个体的良率,继承最优解的信息,加快算法求得全局最优解的速度。
附图说明
图1是两种算法求解标准算例MK01所得最大完工时间收敛曲线;
图2是两种算法求解标准算例MK01所得总延期时长收敛曲线;
图3是两种算法求解标准算例MK01所得设备总负荷收敛曲线
图4是两种算法求解标准算例MK01所得总能耗收敛曲线;
图5是两种算法求解标准算例MK01所得IGD值收敛曲线;
图6是两种算法求解标准算例MK01所得HV值收敛曲线;
图7是传统NSGA-II求解标准算例MK01所得调度结果甘特图;
图8是改进SPEA2求解标准算例MK01所得调度结果甘特图;
图9是适应度值计算示意图;
图10是学习机制示意图;
图11是POX交叉操作示意图;
图12是OBX交叉操作示意图;
图13是多点交叉(MPX)操作示意图;
图14是等长三段式编码方案示意图。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,具体按照以下步骤实施:
步骤1、构建柔性作业车间节能调度问题模型:包括柔性作业车间节能调度问题描述、模型构建;
其中多目标柔性作业车间节能调度问题描述如下:
设n个工件在m台设备上加工,每个工件有一道或多道工序,每道工序可在不同的设备上加工,但不同设备加工同一工序的时间不同,调度内容即是在满足约束条件的前提下,将工件的各道工序合理地安排给各台设备,并选择合适的加工速度,以实现最大完工时间、最小总延期时长、最小设备总负荷和最小系统总能耗;
模型假设具体如下:
设一台设备一次只能加工一个工件;
设备开始加工中途不可停止;
同一工件的工序加工有先后之分,即后道工序只有在前道工序加工完才可以加工;
不同工件没有先后约束;
设备空闲时不停机;
设备加工前的准备时间以及加工过程中工件的装载和卸载时间均不考虑;
包括设备故障、任务加急在内的紧急情况均不考虑。
步骤1中柔性作业车间节能调度问题模型构建具体如下:
Ji表示工件i的总工序数;表示工件i的完工时间;n表示工件总数; Ti表示工件i的交货期;tijk表示工件i的第j道工序在设备k上的加工时间;xijk为0-1变量,如果工件i的第j道工序在设备k上的加工,则xijk=1,否则xijk=0; xijkl(t)为0-1变量,如果机器Mk以速度vl加工工序Oij,则xijkl(t)=1,否则 xijkl(t)=0;Ekl表示机器对应加工状态下的能耗,且Ekl=4vl 2,SEk表示机器处于待机状态下的能耗,且SEk=1,zk(t)为0-1变量,如果在t时刻,机器Mk处于待机状态,则zk(t)=1,否则zk(t)=0,Ekl与pijkl两者的关系,如果工序Oij在机器Mk上的加工速度增加,则相应加工时间会变小,但与之相反,其对应的能量消耗则会增大,具体如下:
所有机器在加工过程中始终保持开机状态,当其上没有工件加工时,对应机器处于待机状态,直到所有工件加工完成,机器才能关闭,
目标函数构建如下:
其中,公式(1-2)表示最大完工时间最小的目标函数;公式(1-3)表示总延期时长最小的目标函数;公式(1-4)表示设备总负荷最小的目标函数;公式(1-5)表示系统总能耗最小的目标函数,系统总能耗又包括加工能耗、空载能耗。
步骤2、采用基于自然数三段式编码,三段式编码分别为工序码、设备码和速度码;采用随机方式生成规模为N的初始种群P0,创建空的档案A0,设置算法参数:当前迭代次数t,最大迭代次数tmax,交叉概率PN,变异概率 PM;
步骤2中采用等长三段式编码方案分别表示包含的三个子问题,其中包括机器选择部分、工序排序部分编码方案、速度选择部分编码方案,速度选择部分采用与机器选择部分类似的编码方案,即每一位基因代表对应机器选择的速度档位,速度档位为正实数,不是整数,因此速度选择部分基因串内数值都不是整数。此处,每台机器的可选加工速度档位为v={1,1.2,1.5},对应一个可行解的编码方案如图14所示。
采用随机方式生成规模为N的初始种群P0,创建空的档案A0,设置算法参数:算法参数包括当前迭代次数t,最大迭代次数tmax,交叉概率PN,变异概率PM。
步骤3、适应度赋值,计算当前种群Pt和外部档案At并集中所有个体的适应度;通过快速非支配排序构造非支配解集;
步骤3具体如下:
步骤3.1、计算个体所支配的解和所有支配该个体的解:
给每个个体y(i)设置两个参数ni和Si,ni为种群其他支配个体y(i)的个体数量,mi为被个体y(i)支配的其他个体的数量,当个体y(i)的所有目标值比个体y(j)对应的目标值都优时,定义个体y(i)支配个体y(j),否则个体y(i)不能支配个体y(j);
步骤3.2、计算强度值:
适应度赋值考虑个体的支配情况即每个个体所支配的解和所有支配该个体的解。将种群和外部档案中所有个体所支配的解的数量,作为该个体的强度值S(i):
S(i)=|{j|xj∈Pt+At,xi>xj}| (3-1)
步骤3.3、计算原始适应度值:
在计算出强度值的基础上,每个个体的原始适应度值为所有支配它的解的强度值之和,按下式计算:
如图9所示,(求最大),在计算R(i)时,种群和外部档案内的个体都考虑在内,R(i)越大表明它被越多的解支配。图9中A点支配3个解,它的强度值为3;B点支配2个解,它的强度值为2;其它点依此类推。A点的原始适应度值为0,是非支配解;B点只被A点支配,它的原始适应度值为A 的强度值即3;C点被A点、B点和D点支配,它的原始适应度值为这三点的强度值之和即3+2+5;其它点依此类推。
步骤3.4、计算密度值:
原始的适应度赋值反映了个体的支配与被支配的信息,但是为了维护外部档案只知道这些信息是不够的,所以引入k阶近邻法密集度参数评估具有相同适应度值的个体:
其中,σi k为个体i与第k个相近的个体在目标函数空间上的欧几里得距离,D(i)越大表示个体i与第k近的个体距离越近,即越密集;
步骤3.5、计算适应度值:
原始的适应度值与密度值的和作为个体i的适应度值F(i):
F(i)=R(i)+D(i),i=1,2,... (3-4)
其中:i=1,2,...N.
步骤4、环境选择:将当前种群Pt和外部档案At中所有的非支配解复制到下一代外部档案At+1,如果At+1的规模大于N,使用修剪策略修剪;如果At+1的规模小于N,加入Pt和At的支配解;
步骤4具体如下:
外部档案具有固定的大小始终保持一个恒定的常数;档案的维护保留边界解以防止从档案中移出。其具体维护步骤如下:
步骤4.1、将种群Pt和外部档案At并集中的所有非支配解即适应度值小于 1的解拷贝到At+1中,如果At+1的大小正好等于N,那么档案维护结束;
步骤4.2、如果At+1的大小小于N,那么将Pt和At并集中最好的N-|At+1|个受支配的解即根据它们的适应度值大小排序后,最小的N-|At+1|个个体加入到下一代档案At+1中;
步骤4.3、如果At+1的大小大于N,那么要对At+1实行修剪策略,直到At的大小等于N为止,具体的操作是将满足下列条件的个体i从档案中删除,对所有的个体j,i<dj,其中i<dj当且仅当对于σi k=σj k,或者σi k<σj k,且对σi l=σj l,此处,表示任意;σi k为个体i与第k个相近的个体在目标函数空间上的欧氏距离。
步骤5、对非支配解集F1中的所有个体的所有目标函数值和拥挤度距离值,找出对应各个目标函数值最小的三个个体,定义为交界点,和拥挤度距离最大的一个个体,定义为稀疏点,交界点和稀疏点执行局部搜索操作,从而生成局部搜索子代种群Qt;
步骤5具体如下:
步骤5.1、分别计算非支配解集F1中的所有个体的所有目标函数值,然后按照从大到小的顺序排序,找出每个目标函数值最小的个体,作为交界点;
步骤5.2、计算非支配解集F1中的除了交界点之外的所有个体的拥挤度距离,找到拥挤度距离最大的个体,作为稀疏点;
步骤5.3、对交界点和稀疏点执行变邻域搜索操作,从而生成局部搜索子代种群Qt;局部搜索产生个体数为种群总数的10%。
步骤5.3具体如下:
局部搜索算法中,共有三种邻域结构,每次迭代时等概率选择N1∪N3和 N2∪N3其中一种来执行局部搜索操作,邻域结构具体如下:
领域结构N1:在工序排序部分的码段中任选两个元素,将选中的两个元素之间的位置元素进行倒序排列;
领域结构N2:在工序排序部分的码段中任选两个元素,将选中的两个元素中位置靠后的元素插入到位置靠前的元素前面的位置;
领域结构N3:在机器分配部分的码段中任选一个元素,该元素的可加工设备数量大于1台,然后将该元素的对应加工设备变为其他可选设备中加工时间最小的设备。
步骤6、利用加权法,从最优解集F1中选出一个解X*作为最优妥协解,并对X*执行学习操作,生成学习子代种群Gt;
结合图10,步骤6具体如下:
步骤6.1、利用加权法,从最优解集F1中选出一个解作为最优妥协解X*,具体如下:
步骤6.1.1、采用[0,1]线性变换算子将所有非支配解集F1中的个体对应的子目标函数值进行无量纲化处理,设bij表示Pareto解Xi对应优化指标fj的值,则定义参数如下:
此处,i=1,2,3,…p是解的个数;j=1,2,3,…q为优化目标fj的个数;aij表示对应解Xi取得的优化目标fj的值;
步骤6.1.2、求解得Pareto解集的决策矩阵B=(bij)p×q;
步骤6.1.3、通过Delphi调查法得到所有优化目标的权重矢量 W={ω1,ω2,…,ωq};
步骤6.1.5、加权选优,选择DL=max(Di)对应的解XL作为最优妥协解X*;
步骤6.2、学习机制是子代学习前代最优解染色体优良基因,提升子代个体的良率。最优解在工序编码、机器编码均属于较优基因,后代对最优解的学习,继承了最优解的这些信息,加快算法求得全局最优解的速度。学习机制执行过程如下:
步骤6.2.1、从最优解染色体长度范围内随机选择两个位置;
步骤6.2.2、将两个位置之间的基因段直接复制给子代对应染色体位置;
步骤6.2.3、剩余左侧的基因段打乱顺序后赋值给子代左侧基因段,剩余右侧基因段打乱顺序后赋值给子代右侧基因段,根据每一位基因代表对应机器选择的速度档位,调整速度档位编码层生成新的子代染色体,产生学习子代种群Gt。
步骤7、终止判断,如果t大等于tmax,输出最优妥协解X*;反之如果t小于tmax,执行步骤8;
步骤8、遗传选择:用二元锦标赛从At+1+Qt+Gt中选择N个个体作为父代种群Lt;
步骤8中从At+1+Qt+Gt中选择N个个体作为父代种群Lt采用的方法为二元锦标赛,具体如下:
步骤8.1、从At+1+Qt+Gt中随机选择2个个体;
步骤8.2、从这2个个体中选择非支配等级高的一个个体,作为父代种群Lt中的一个个体;如果2的个体的非支配等级一样,则选择第一个个体作为父代种群Lt中的一个个体;
步骤8.3、判断Lt的规模是否为N,如果是则执行步骤8.4;否则返回执行步骤8.1;
步骤8.4、对父代种群Lt和原有种群Pt执行交叉和变异操作形成下一代种群Pt+1。
步骤8.4中交叉操作针对工件排序部分和设备选择部分分别进行,工序排序部分采用基于顺序的优先级保留的交叉(The Precedence Preserving Order-basedCrossover,POX)操作,设备选择部分采用基于顺序的交叉操作,具体如下:
(1)工序交叉操作
此处工序交叉采用基于顺序的优先级保留的交叉操作,具体如图8所示,设P1和P2表示父代个体,C1和C2表示子代个体,首先,把所有工件随机分为两个子集S1和S2;将P1中属于S1的工件复制到C1,将P2中属于S2的工件复制到C2,保持工件位置不变;将P2中属于S2的工件复制到C1,将P1中属于S1的工件复制到C2,保持工件顺序不变;图11中S1={1},S2={2,3};
(2)设备交叉操作
如图12所示,设备交叉采用基于顺序的交叉(The Order Based Crossover, OBX)操作,此处P1,P2,C1,C2代表含义与工序交叉操作相同,K1,K2,K3,K4表示位置子集,其中K1={3,5,8},K2={1,2,4,6,7},K3={1,3,8},K4={2,4,5,6,7};设备交叉的详细流程如下:
1)创建四个子集K1,K2,K3,K4;
2)从设备码中随机选择几个位置编号放入K1,将剩余位置编号放入K2;
3)将P1中与K1对应的工序码,在P2的工序码中找到,并将其对应位置序列放入K3,再将P2中其余位置序列放入K4;
4)将父代P1中属于K1的值复制给子代C2中K3对应的位置,将父代P2中属于K4的值复制给子代C2剩余位置,保持位顺序不变;
5)将父代P2中属于K3的值复制给子代C1中K1对应的位置,将父代P1中属于K2的值复制给子代C1剩余位置,保持顺序不变。
图12中K1={3,5,8},K2={1,2,4,6,7},K3={1,3,8},K4={2,4,5,6,7}
(3)速度选择部分的交叉操作:
速度选择部分采用多点交叉操作MPX(Muti-Point Crossover),MPX操作的步骤描述如下,如图13所示。
步骤1:随机产生一组长度与FJSP码串相等的由0,1组成的数组S;
步骤2:从父代个体P1和P2中复制与数组S中“1”位置对应的机器编号至子代个体C1和C2;
步骤3:从P1和P2中复制与数组S中“0”位置对应的机器编号至C2和C1;
步骤8.4中变异操作分别针对工序排序部分和设备选择两个部分展开:
(1)工序排序部分的变异操作:
工序排序部分的变异操作共有互换、插入和倒序三种变异方式,每次迭代时,以相等概率选择其中一种执行,三种变异操作具体如下:
1)互换变异:
在工序码中随机选择两个不同位置e1和e2,将这两个位置对应的元素进行交换;
2)插入变异:
在工序码中随机选择两个不同位置e1和e2,将e2对应的元素插入到e1前面;
3)倒序变异:
在工序码中随机选择两个不同位置e1和e2,将这两个位置之间的元素进行倒序排列;
(2)设备选择部分的变异操作:
设备选择部分的变异操作执行随机替换的变异方式,随机选择两个基因位,从其对应机器集中加工时间最短的机器来替换已选机器;
(3)速度选择部分的变异操作:
速度选择部分的变异操作执行选择最快替换的变异方式,随机选择两个基因位,从其对应可选速度集中选择最快的速度档位来替换已选加工速度档位。
步骤9、令t=t+1,转到步骤2继续往下执行。
仿真验证
本节对标准算例MK01-MK10进行仿真实验,将分别采用改进SPEA2 和传统NSGA-Ⅱ两种算法用Matlab2017b编程,在配置为内存8G,R5 3.2GHz 的计算机上,在win10操作系统下进行仿真求解。由于标准算例仅包含加工时间数据,不能直接应用本文算法求解,为了有效应用本文算法对 MK01-MK10进行求解,其中标准算例原有的加工时间作为基本加工时间,所有设备的加工速度都包括v={1,1.2,1.5}三个档位,加工能耗Ekl=4vl 2,空载能耗SEk=1;所有工件的交货期数据按照公式(1)来生成。
其中,dj代表第j个工件的交期时间,rj代表第j个工件的投放时间,tj代表第j个工件的松紧度,sj代表第j个工件的工序数,pl,j代表第j个工件的第l个工序的加工时间。tj有三个取值:tj=2表示时间宽松,tj=1.5表示时间适中,tj=1表示时间紧张。每个案例中,具有不同时间松紧程度(紧张、适中、宽松)的工件数量分别为34%,33%,33%。
传统NSGA-Ⅱ算法的参数设置为N=200,Pc=0.8,Pm=0.15, tmax=1200,采用加权法来从Pareto解集中选择最优妥协解。改进SPEA2算法的参数设置为N=200,Pc=0.7,Pm=0.15,tmax=1200。两种算法针对每个算例求解运行10次。求解结果如表1所示:
表1两种算法的仿真结果对比
分析表1可知,在最大完工时间指标上,传统NSGA-Ⅱ算法取得了 MK01,MK02,MK04,MK05,MK08,MK09共6个算例的最优值,取得了MK01,MK02,MK03,MK05,MK08,MK09共6个算例的最好平均值。改进SPEA2算法取得了MK01,MK03,MK06,MK07,MK10共5个算例的最优值,取得了MK01,MK04,MK06,MK07,MK10共5个算例较好的平均值。
在总延期时长指标上,传统NSGA-Ⅱ算法取得了MK01,MK02,MK03, MK04,MK06,MK07,MK08,MK10共8个算例的最优值,取得了MK01, MK02,MK03,MK04,MK06,MK07,MK08,MK09,MK10共9个算例的较好的平均值。改进SPEA2取得了MK01,MK02,MK03,MK04,MK05,MK06,MK07,MK09,MK10共9个算例的最优值,取得了MK01,MK02,MK03,MK04,MK05,MK06,MK07,MK09,MK10共9个算例的较好的平均值。
在总能耗指标上,传统NSGA-Ⅱ算法取得了MK01,MK02,MK04, MK06,MK08共5个算例的最优值,取得了MK01,MK02,MK03,MK06, MK08,共5个算例的较好的平均值。改进SPEA2取得了MK03,MK05, MK07,MK09,MK10共5个算例的最优值,取得了MK04,MK05,MK07, MK09,MK10共5个算例的较好的平均值。
在总负荷指标上,传统NSGA-Ⅱ算法取得了0个算例的最优值,取得了0个算例的较好的平均值。改进SPEA2算法取得了MK01,MK02,MK03, MK04,MK05,MK06,MK07,MK08,MK09,MK10共10个算例的最优值,取得了MK01,MK02,MK03,MK04,MK05,MK06,MK07,MK08, MK09,MK10共10个算例较好的平均值。
为了进一步分析算法的优化性能,将两种算法求解机器多转速柔性作业车间调度问题所得HV结果对比如下表2所示。分析表2可知传统NSGA-Ⅱ算法取得了MK04共1个算例的最优的HV值。改进SPEA2算法取得了 MK01,MK02,MK03,MK05,MK06,MK07,MK08,MK09,MK10共9个算例的最优HV值。
综上可知,改进SPEA2算法在求解机器多转速柔性作业车间调度问题上,较传统NSGA-Ⅱ算法拥有更好的综合性能。
表2改进SPEA2与NSGA-Ⅱ算法在所有算例上所得HV的比较结果
Claims (9)
1.基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,其特征在于,具体按照以下步骤实施:
步骤1、构建柔性作业车间节能调度问题模型:包括柔性作业车间节能调度问题描述、模型构建;
步骤2、采用基于自然数三段式编码,三段式编码分别为工序码、设备码和速度码;采用随机方式生成规模为N的初始种群P0,创建空的档案A0,设置算法参数:当前迭代次数t,最大迭代次数tmax,交叉概率PN,变异概率PM;
步骤3、适应度赋值,计算当前种群Pt和外部档案At并集中所有个体的适应度;通过快速非支配排序构造非支配解集;
步骤4、环境选择:将当前种群Pt和外部档案At中所有的非支配解复制到下一代外部档案At+1,如果At+1的规模大于N,使用修剪策略修剪;如果At+1的规模小于N,加入Pt和At的支配解;
步骤5、对非支配解集中的所有个体的所有目标函数值和拥挤度距离值,找出对应各个目标函数值最小的三个个体,定义为交界点,和拥挤度距离最大的一个个体,定义为稀疏点,交界点和稀疏点执行局部搜索操作,从而生成局部搜索子代种群Qt;
步骤6、利用加权法,从最优解集F1中选出一个解X*作为最优妥协解,并对X*执行学习操作,生成学习子代种群Gt;
步骤7、终止判断,如果t大等于tmax,输出最优妥协解X*;反之如果t小于tmax,执行步骤8;
步骤8、遗传选择:用二元锦标赛从At+1+Qt+Gt中选择N个个体作为父代种群Lt;
步骤9、令t=t+1,转到步骤2继续往下执行。
2.根据权利要求1所述的基于改进SPEA2算法求解车间节能调度问题的方法,其特征在于,所述步骤1中柔性作业车间节能调度问题描述如下:
设n个工件在m台设备上加工,每个工件有一道或多道工序,每道工序可在不同的设备上加工,但不同设备加工同一工序的时间不同,调度内容即是在满足约束条件的前提下,将工件的各道工序合理地安排给各台设备,并选择合适的加工速度,以实现最大完工时间、最小总延期时长、最小设备总负荷和最小系统总能耗;
模型假设具体如下:
设一台设备一次只能加工一个工件;
设备开始加工中途不可停止;
同一工件的工序加工有先后之分,即后道工序只有在前道工序加工完才可以加工;
不同工件没有先后约束;
设备空闲时不停机;
设备加工前的准备时间以及加工过程中工件的装载和卸载时间均不考虑;
包括设备故障、任务加急在内的紧急情况均不考虑。
3.根据权利要求2所述的基于改进SPEA2算法求解车间节能调度问题的方法,其特征在于,所述步骤1中柔性作业车间节能调度问题模型构建具体如下:
Ji表示工件i的总工序数;CiJi表示工件i的完工时间;n表示工件总数;Ti表示工件i的交货期;tijk表示工件i的第j道工序在设备k上的加工时间;xijk为0-1变量,如果工件i的第j道工序在设备k上的加工,则xijk=1,否则xijk=0;xijkl(t)为0-1变量,如果机器Mk以速度vl加工工序Oij,则xijkl(t)=1,否则xijkl(t)=0;Ekl表示机器对应加工状态下的能耗,且Ekl=4vl 2,SEk表示机器处于待机状态下的能耗,且SEk=1,zk(t)为0-1变量,如果在t时刻,机器Mk处于待机状态,则zk(t)=1,否则zk(t)=0,Ekl与pijkl两者的关系,如果工序Oij在机器Mk上的加工速度增加,则相应加工时间会变小,但与之相反,其对应的能量消耗则会增大,具体如下:
所有机器在加工过程中始终保持开机状态,当其上没有工件加工时,对应机器处于待机状态,直到所有工件加工完成,机器才能关闭,
目标函数构建如下:
其中,公式(1-2)表示最大完工时间最小的目标函数;公式(1-3)表示总延期时长最小的目标函数;公式(1-4)表示设备总负荷最小的目标函数;公式(1-5)表示系统总能耗最小的目标函数,系统总能耗又包括加工能耗、空载能耗。
4.根据权利要求2所述的基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,其特征在于,所述步骤3具体如下:
步骤3.1、计算个体所支配的解和所有支配该个体的解:
给每个个体y(i)设置两个参数ni和Si,ni为种群其他支配个体y(i)的个体数量,mi为被个体y(i)支配的其他个体的数量,当个体y(i)的所有目标值比个体y(j)对应的目标值都优时,定义个体y(i)支配个体y(j),否则个体y(i)不能支配个体y(j);
步骤3.2、计算强度值:
将种群和外部档案中所有个体所支配的解的数量,作为该个体的强度值S(i):
S(i)=|{j|xj∈Pt+At,xi>xj}| (3-1)
步骤3.3、计算原始适应度值:
在计算出强度值的基础上,每个个体的原始适应度值为所有支配它的解的强度值之和,按下式计算:
步骤3.4、计算密度值:
引入k阶近邻法密集度参数评估具有相同适应度值的个体:
其中,σi k为个体i与第k个相近的个体在目标函数空间上的欧几里得距离,D(i)越大表示个体i与第k近的个体距离越近,即越密集;
步骤3.5、计算适应度值:
原始的适应度值与密度值的和作为个体i的适应度值F(i):
F(i)=R(i)+D(i),i=1,2,... (3-4)。
5.根据权利要求4所述的基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,其特征在于,所述步骤4具体如下:
步骤4.1、将种群Pt和外部档案At并集中的所有非支配解即适应度值小于1的解拷贝到At+1中,如果At+1的大小正好等于N,那么档案维护结束;
步骤4.2、如果At+1的大小小于N,那么将Pt和At并集中最好的N-|At+1|个受支配的解即根据它们的适应度值大小排序后,最小的N-|At+1|个个体加入到下一代档案At+1中;
6.根据权利要求5所述的基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,其特征在于,所述步骤5具体如下:
步骤5.1、分别计算非支配解集F1中的所有个体的所有目标函数值,然后按照从大到小的顺序排序,找出每个目标函数值最小的个体,作为交界点;
步骤5.2、计算非支配解集F1中的除了交界点之外的所有个体的拥挤度距离,找到拥挤度距离最大的个体,作为稀疏点;
步骤5.3、对交界点和稀疏点执行变邻域搜索操作,从而生成局部搜索子代种群Qt;局部搜索产生个体数为种群总数的10%。
7.根据权利要求6所述的基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,其特征在于,所述步骤5.3具体如下:
局部搜索算法中,共有三种邻域结构,每次迭代时等概率选择N1∪N3和N2∪N3其中一种来执行局部搜索操作,邻域结构具体如下:
领域结构N1:在工序排序部分的码段中任选两个元素,将选中的两个元素之间的位置元素进行倒序排列;
领域结构N2:在工序排序部分的码段中任选两个元素,将选中的两个元素中位置靠后的元素插入到位置靠前的元素前面的位置;
领域结构N3:在机器分配部分的码段中任选一个元素,该元素的可加工设备数量大于1台,然后将该元素的对应加工设备变为其他可选设备中加工时间最小的设备。
8.根据权利要求6所述的基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,其特征在于,所述步骤6具体如下:
步骤6.1、利用加权法,从最优解集F1中选出一个解作为最优妥协解X*,具体如下:
步骤6.1.1、采用[0,1]线性变换算子将所有非支配解集F1中的个体对应的子目标函数值进行无量纲化处理,设bij表示Pareto解Xi对应优化指标fj的值,则定义参数如下:
此处,i=1,2,3,…p是解的个数;j=1,2,3,…q为优化目标fj的个数;aij表示对应解Xi取得的优化目标fj的值;
步骤6.1.2、求解得Pareto解集的决策矩阵B=(bij)p×q;
步骤6.1.3、通过Delphi调查法得到所有优化目标的权重矢量W={ω1,ω2,…,ωq};
步骤6.1.5、加权选优,选择DL=max(Di)对应的解XL作为最优妥协解X*;
步骤6.2、学习机制执行过程如下:
步骤6.2.1、从最优解染色体长度范围内随机选择两个位置;
步骤6.2.2、将两个位置之间的基因段直接复制给子代对应染色体位置;
步骤6.2.3、剩余左侧的基因段打乱顺序后赋值给子代左侧基因段,剩余右侧基因段打乱顺序后赋值给子代右侧基因段,根据每一位基因代表对应机器选择的速度档位,调整速度档位编码层生成新的子代染色体,产生学习子代种群Gt。
9.根据权利要求8所述的基于改进SPEA2算法求解机器多转速车间节能调度问题的方法,其特征在于,所述步骤8中从At+1+Qt+Gt中选择N个个体作为父代种群Lt采用的方法为二元锦标赛,具体如下:
步骤8.1、从At+1+Qt+Gt中随机选择2个个体;
步骤8.2、从这2个个体中选择非支配等级高的一个个体,作为父代种群Lt中的一个个体;如果2的个体的非支配等级一样,则选择第一个个体作为父代种群Lt中的一个个体;
步骤8.3、判断Lt的规模是否为N,如果是则执行步骤8.4;否则返回执行步骤8.1;
步骤8.4、对父代种群Lt和原有种群Pt执行交叉和变异操作形成下一代种群Pt+1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111269439.0A CN114237166A (zh) | 2021-10-29 | 2021-10-29 | 基于改进spea2算法求解多转速节能调度问题的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111269439.0A CN114237166A (zh) | 2021-10-29 | 2021-10-29 | 基于改进spea2算法求解多转速节能调度问题的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114237166A true CN114237166A (zh) | 2022-03-25 |
Family
ID=80743370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111269439.0A Withdrawn CN114237166A (zh) | 2021-10-29 | 2021-10-29 | 基于改进spea2算法求解多转速节能调度问题的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114237166A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116562655A (zh) * | 2023-07-05 | 2023-08-08 | 北京理工大学 | 一种流程柔性稀疏结构设计方法、设备及存储介质 |
-
2021
- 2021-10-29 CN CN202111269439.0A patent/CN114237166A/zh not_active Withdrawn
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116562655A (zh) * | 2023-07-05 | 2023-08-08 | 北京理工大学 | 一种流程柔性稀疏结构设计方法、设备及存储介质 |
CN116562655B (zh) * | 2023-07-05 | 2023-09-15 | 北京理工大学 | 一种流程柔性稀疏结构设计方法、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | A genetic algorithm for cellular manufacturing design and layout | |
Zolfaghari et al. | Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems | |
CN110543151B (zh) | 基于改进nsga-ⅱ求解车间节能调度问题的方法 | |
Sang et al. | Intelligent factory many-objective distributed flexible job shop collaborative scheduling method | |
Pan et al. | Improved meta-heuristics for solving distributed lot-streaming permutation flow shop scheduling problems | |
CN113805545B (zh) | 一种考虑批处理的柔性流水车间组合调度规则生成方法 | |
CN113792924A (zh) | 一种基于Deep Q-network深度强化学习的单件作业车间调度方法 | |
CN110119558B (zh) | 一种基于差分优化算法的电路参数优化方法 | |
CN107451747A (zh) | 基于自适应非支配遗传算法的车间调度系统及其工作方法 | |
Saravanan et al. | Optimization of cutting conditions during continuous finished profile machining using non-traditional techniques | |
CN112381343A (zh) | 一种基于遗传-骨干粒子群混合算法的柔性作业车间调度方法 | |
CN113341889A (zh) | 带装配阶段和能耗的分布式阻塞流水车间调度方法及系统 | |
CN114021934A (zh) | 基于改进spea2求解车间节能调度问题的方法 | |
Wang et al. | Application of hybrid artificial bee colony algorithm based on load balancing in aerospace composite material manufacturing | |
Asokan et al. | Machine-cell grouping in cellular manufacturing systems using non-traditional optimisation techniques-A comparative study | |
CN115099612A (zh) | 一种考虑碳排量的柔性作业车间分批调度方法 | |
CN116957177A (zh) | 一种柔性车间产线规划方法、系统、设备及介质 | |
CN114237166A (zh) | 基于改进spea2算法求解多转速节能调度问题的方法 | |
CN112148446B (zh) | 一种用于多技能资源受限项目调度的进化策略方法 | |
CN116360355A (zh) | 基于nsga-iii算法求解车间调度问题的方法 | |
CN111144569A (zh) | 一种基于遗传算法的良率提升适用模型的优化方法 | |
CN113792494B (zh) | 基于迁徙鸟群算法和交叉融合的多目标柔性作业车间调度方法 | |
CN115392616A (zh) | 一种知识挖掘结合遗传算法的多目标离散车间调度方法 | |
Laoraksakiat et al. | Bi-objective hybrid flow shop scheduling with family setup times using hybrid genetic and migrating birds optimization algorithms | |
Wu et al. | An improved genetic-shuffled frog-leaping algorithm for permutation flowshop scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20220325 |
|
WW01 | Invention patent application withdrawn after publication |