专利汇可以提供基于遗传算法的半导体车间生产调度方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于遗传 算法 的 半导体 车间生产调度方法;(1)剖析半导体流 水 线车间调度问题;(2)根据车间的各 工件 工序加工时间表,结合本文编码方式确定每个个体矩阵的大小;(3)初始化在最优值不改进情况下的中间变量;(4)对种群中任意两个个体进行本文上面的交叉操作;(5)新旧种群合并,计算每个个体的适应度值;(6)判断Q′和Q是否相同;(7)对合并种群执行选择操作;(8)判断r或n是否满足终止准则;(9)判断个体是否满足变异操作;(10)另n=n+1,将变异后的种群返回步骤4操作;(11)输出种群的最优个体。本发明解决半导体行业复杂柔性流水生产车间调度问题;避免因为最大 迭代 次数设置过大,进行多次不必要的计算过程,能缩短算法计算时间,提高效率。,下面是基于遗传算法的半导体车间生产调度方法专利的具体信息内容。
1.一种基于遗传算法的半导体车间生产调度方法,其特征在于:该方法的运行过程如下:
步骤1:剖析半导体流水线车间调度问题,获取整个车间不同工件所需要的加工工序和对应工序的加工时间表;运用编码方法、确定目标函数值、适应度函数值和相关参数;
步骤2:根据车间的各工件工序加工时间表,结合本文编码方式确定每个个体矩阵的大小;在n=0时刻,随机生成规模为N的初始种群;
步骤3:初始化在最优值不改进情况下的中间变量,设置计数器r=0,最优个体Q为空;
步骤4:对种群中任意两个个体进行交叉操作,产生规模为N的新种群;
步骤5:新旧种群合并,计算每个个体的适应度值,对最优个体进行标记,并表示为Q′;
步骤6:判断Q′和Q是否相同;若相同,则r=r+1;若不同,则将Q′赋值于Q,并将计数器清零;
步骤7:对合并种群执行选择操作,保留适应度高的N个个体,构成优秀种群;
步骤8:判断r或n是否满足终止准则,若其中任何一个满足,跳转步骤11,若同时不满足,则继续执行以下操作;
步骤9:判断个体是否满足变异操作,若满足,则进行单点或者多点位基因变异操作;若不满足,则保持个体不变;
步骤10:另n=n+1,将变异后的种群返回步骤4操作;
步骤11:输出种群的最优个体,对最优个体矩阵进行解码操作;根据解码结果结合每道工序的时间就可以绘制生产车间对应的调度甘特图和算法收敛曲线,结束整个算法;
算法结束后,就可以获取整个车间所有工件的最优调度方案甘特图。
2.根据权利要求1所述一种基于遗传算法的半导体车间生产调度方法,其特征在于:编码解码的实现如下;
在此引入矩阵编码的概念,并设计是用于生产车间调度问题的矩阵元素编码方式;
对于有n个待加工工件,每个产品均需要一次流经m道工序,且每道工序上存在Mj(j=1,
2,3,..,m)台并行机的柔性流水车间调度问题(Flexible Flow-shop Scheduling Problem,FFSP),构造的n×m维编码矩阵:
式中,初始化种群Xn×m中的元素xij用随机生成的实数表示;xij的取值范围时:
式中,i=1,2,…,n,j=1,2,…,m;
对于初始化种群Xn×m中的元素xij,整数部分表示工件选择的机台号,小数部分表示对应机台上待加工工件的加工顺序;因此,产品i的第j道工序在第Int(xij)号机台上加工;当i≠j时,易存在Int(xij)=Int(xkj)的现象;这说明在工序j上工件i、k选择同一机台加工;对于选择同一机台加工的工件,在第一道工序按照xij的升序一次加工;在非第一道工序,则根据各个工件在上一道工序的完工时间确定加工顺序,基本规则是:本道工序在同一机台上加工的工件,按在上一道工序完工时间的先后顺序一次进行加工;若完工时间相同,则按照xij的升序一次加工;
解码是对编码结果的逆向处理过程,是根据求解问题获得的可行解给出对应的、合理的调度方案。
3.根据权利要求1所述一种基于遗传算法的半导体车间生产调度方法,其特征在于:步骤4中,交叉操作实现如下;
改进算法首先随机生成规模为N的初始种群,在对初始种群中的个体执行基于矩阵行/列的交叉操作;交叉操作的具体步骤如下:
步骤1:个体选择,在个体不可重复选择的前提下,随机选择两个个体;
步骤2:交叉方式选择,随机分配个体交叉方式,该操作有行交叉和列交叉两种交叉方式;
步骤3:交叉位置,选择行交叉,交叉位置可在[1,n-1]范围任意位置,选择列交叉,交叉位置可在[1,m-1]范围任意位置;
步骤4:交叉操作,对两个个体在交叉位置后面的行/列进行互换,组合生成两个新的个体;
步骤5:生成新种群,将个体交叉后生成的新个体存储到新种群中。
4.根据权利要求1所述一种基于遗传算法的半导体车间生产调度方法,其特征在于:步骤7中,选择操作实现如下;
将初始种群与交叉产生的新种群进行合并,生成规模数为2N的新种群;种群合并的目的不仅能增大种群规模,保持种群多样性,还能对父代精英个体进行保留;本文提出的选择操作是对种群中每两个领域个体的适应度值进行比较,适应度低的个体直接被淘汰,适应度高的个体被选择并成为下一次迭代的父代个体;对于2N规模种群依次进行选择操作,每次操作包括了N次数据比较过程;将选择得到的优秀个体存储到下一次迭代的父代种群中,并标注种群的最优个体。
5.根据权利要求1所述一种基于遗传算法的半导体车间生产调度方法,其特征在于:步骤9中,变异操作实现如下;
具体操作步骤如下:
步骤1:对种群每个个体的变异概率进行随机赋值,取值范围[0,1];
步骤2:对于某个个体,若随机生成的变异概率小于变异参数Pm,则对该个体一次执行步骤3,步骤4操作,反之结束该变异过程;
步骤3:随机生成个体变异点的数量及每个变异点的位置i×j;i×j表示矩阵的第i行,第j列;变异个体变异点数量较小,通常为1或2;
步骤4:对个体变异点进行随机赋值,新值是该工序可选择的并行机号范围内任意实数,但不可与变异前的值相同。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种淘析除尘装置 | 2020-05-13 | 934 |
静电、颗粒移动床过滤与淘析耦合除尘系统及方法 | 2020-05-14 | 856 |
一种淘洗法水析器 | 2020-05-11 | 825 |
一种用于聚芳硫醚类树脂生产溶剂回收系统的除盐工艺 | 2020-05-16 | 796 |
塑料粒料惯性淘析器及其淘析工艺和用途 | 2020-05-11 | 463 |
一种用于聚合输送线淘析器除尘系统及方法 | 2020-05-12 | 123 |
一种烃转化催化剂的再生工艺 | 2020-05-18 | 881 |
一种尿素颗粒密相输送方法及系统 | 2020-05-15 | 288 |
一种用于己二腈生产催化剂回收系统 | 2020-05-13 | 180 |
一次性宫颈组织取样片 | 2020-05-14 | 432 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。