CN103714251A - 一种半导体产品与加工设备的匹配方法、装置和系统 - Google Patents

一种半导体产品与加工设备的匹配方法、装置和系统 Download PDF

Info

Publication number
CN103714251A
CN103714251A CN201310733933.7A CN201310733933A CN103714251A CN 103714251 A CN103714251 A CN 103714251A CN 201310733933 A CN201310733933 A CN 201310733933A CN 103714251 A CN103714251 A CN 103714251A
Authority
CN
China
Prior art keywords
product
sample
class
default
index
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.)
Granted
Application number
CN201310733933.7A
Other languages
English (en)
Other versions
CN103714251B (zh
Inventor
潘再生
丁进
吕勇哉
陈鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201310733933.7A priority Critical patent/CN103714251B/zh
Publication of CN103714251A publication Critical patent/CN103714251A/zh
Application granted granted Critical
Publication of CN103714251B publication Critical patent/CN103714251B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了一种半导体产品与加工设备的匹配方法、装置和系统。当有待加工产品需要加工时,根据该待加工产品的预设产品属性参数值,将该待加工产品归为产品类中的预设产品类,然后将该待加工产品分配给加工该预设产品类产品的加工设备中过程能力指标最高的加工设备上进行加工。基于本发明提供的半导体产品与加工设备的匹配方法,待加工产品不会随机地分配给任意一台标称指标相同的空闲设备上进行加工,而是根据多台设备的实际加工能力高低,从多个设备上挑选出一台加工性能好的设备来加工该待加工产品。因而,这种半导体产品与加工设备的匹配方法,提高了半导体产品的生产质量,提高了半导体产品加工的稳定性。

Description

一种半导体产品与加工设备的匹配方法、装置和系统
技术领域
本发明涉及微电子加工领域,特别涉及一种半导体产品与加工设备的匹配方法、装置和系统。
背景技术
近年来,随着超大规模集成电路技术的广泛应用,以及相关信息、通讯电子产业的高速进步,半导体产业蓬勃发展。作为新兴的战略性工业,半导体产业的技术水平和发展规模已经成为衡量一个国家经济发展和科技进步的重要标志,对于国家的综合实力起着巨大的影响和推动作用。
半导体制造过程被认为是当今最复杂的制造过程之一,具有可重入、高度不确定性、高度复杂性以及多目标优化等特点,所以先进的生产调度技术对于半导体制造业所产生的经济效益尤为重大,比如若将在制品水平每降低1%,则会减少数百万元的成本;而将制造周期缩短1%,则会增加数千万元的产出。半导体生产调度问题本质上是一类复杂的车间调度问题,即针对一项可分解的生产任务,探讨在尽可能满足约束条件(如交货期、工艺路线和资源情况等)的前提下,通过为每道工序选择最合适的机器,以及确定每个机器组前所有待加工任务的加工次序,以获得平均生产周期、在制品水平、产出率等性能指标的最优化。
在半导体生产调度领域,为了获得平均生产周期、在制品水平和产出率等性能指标的最优化,研究人员和技术专家已经提出了多种半导体生产调度方法,这些半导体生产调度方法的思想主要是从产能最大化的角度优化按时交货时间、产品平均生产周期等性能指标。但在实际的生产中,除了要考虑产能最大化以外,还要进行产品加工时的质量控制,它直接决定了客户的满意度。而在上述的半导体生产调度方法中,对于标称指标都相同的空闲加工设备,产品会被随机地分配到任意一台空闲设备上进行加工,这样处理忽略了设备实际加工产品的能力,未实现产品加工时质量控制的目标。在实际中,即使标称指标都相同的加工设备,由于其自身的生产特性,加工出产品的质量指标也会不同。
发明内容
基于此,本发明提供了一种以加工设备历史产品的产品属性值的好坏为待加工产品选择加工设备的依据进行半导体产品与加工设备的匹配方法、装置和系统。
为了达到上述发明目的,本发明采用了如下技术方案:
一种半导体产品与加工设备的匹配方法,包括,
获取加工设备加工的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;
对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;
根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的样本归为一个产品类,所述N个样本归为L个产品类,L为整数;
根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类,所述预设产品类的样本中心点的产品属性参数值与所述待加工产品的预设产品属性参数值最接近;
分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;
将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工。
优选的,所述对N个样本的产品属性参数值进行预处理,以使每个样本的各个产品属性参数值换算成具有可比性的数值,具体包括,
计算所述N个样本的每个性能表征参数的均值绝对偏差;
根据所述每个性能表征参数的均值绝对偏差和每个性能表征参数值的均值,计算每个样本处理后的相对应的性能表征参数值。
优选的,根据预处理后的产品属性参数值采用SOM聚类方法对样本进行聚类,设定SOM聚类方法采用样本的m个产品属性,定义SOM训练集样本yi=(yi1,yi2,yi3,…,yim),i=1,2,…,N,i为整数,yi是一个m维向量,yi1为第i个训练样本的第一性能表征参数值,yi2为第i个训练样本的第二性能表征参数值,yi3为第i个训练样本的第三性能表征参数值,yim为第i个训练样本的第m性能表征参数值;
具体包括,
a1、确定SOM的二维平面拓扑结构以及顶点个数M,所述顶点个数M与获取的样本的个数相关;初始化与顶点个数相对应的M个权值向量wm(0),m=1,2,……,M,m为整数,权重向量的维数与训练样本的产品属性参数的个数相同,并且所述权重向量的每一维的属性与获取的样本产品属性参数相同,设定初始迭代次数t=1,初始迭代时所用样本号index=1;
a2、找出距离预定训练样本yindex最近的预定权值向量wc,更新所述预定权值向量wc及其邻域内的其它权值向量的值,得到t时刻所述预定权值向量wc(t)值及其邻域内的其他权值向量的值;
a3、判断迭代次数t是否达到预设的迭代次数或者判断M个权值向量是否稳定,如果是,执行步骤a4;如果否,设定t=t+1,若样本号index小于N,设定index=index+1,返回执行步骤a2;若样本号index达到N,则重新设定index=1,返回执行步骤a2;
a4、将M个顶点作为M个类,并将每个训练样本划分到与之最近的那个权值向量对应的类中;计算每个类的样本中心点及类中样本与所述样本中心点的距离平方和,将各类的距离平方和相加得到整体的方差值;
a5、如果将相邻两个类合并能够减少整体的方差值,合并所述相邻的两个类,循环执行该步骤,直到整体的方差值不能减少,得到L个类;
a6、输出最终的L个类以及各类包括的训练样本。
优选的,所述找出距离预定训练样本yindex最近的预定权值向量wc,具体为,
c=argmind(yindex,wh),h=1,2,…,M;
d ( y index , w h ) = d 1 ( y index , w h ) + ( N - 1 ) Σ n = 2 N ( y index , n - w h , n ) 2 N
其中, d 1 ( y index , w h ) = 0 if y index , 1 = w h , 1 1 if otherwise ; d1(yindex,wh)是预定训练样本yindex与权值向量wh在第1个产品属性参数上的距离,
Figure BDA0000447195240000043
是预定训练样本yindex在除所述第1个产品属性参数以外的其它产品属性参数上的距离;wh,n为权值向量wh的第n维分向量;
所述更新所述预定权值向量wc及其邻域内的其它权值向量的值,具体为,
wh(t+1)=wh(t)+η(t)hc,h(t)(yindex-wh(t)),h=1,2,…,M;
h c , h ( t ) = exp ( | | r c - r h | | 2 2 σ 2 ( t ) ) ;
其中,η(t)为第t次迭代的学习率,hc,h(t)为第t次迭代时定义在顶点c与顶点h上的邻域函数,rc为顶点c的二维坐标值,rh为顶点h个二维坐标值,σ(t)为第t次迭代的核宽度。
优选的,所述分别计算加工所述预设产品类的每台加工设备的过程能力指标,具体包括,
计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标;
对加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标。
优选的,所述计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标,具体为,
C pk ijk = min ( μk i j - LSLk i 3 σk i j , USLki - μk i j 3 σk i j )
其中,
Figure BDA0000447195240000052
是加工第i类产品类产品的第j台加工设备在第k个产品性能表征参数的过程能力指标,是第j台加工设备加工第i产品类产品的第k个产品性能表征参数的均值,
Figure BDA0000447195240000054
是第j台加工设备加工第i产品类产品的第k个产品性能表征参数的标准差,LSLki为第i产品类产品的第k个产品性能表征参数的下限值,USLki为第i产品类的产品的第k个产品性能表征参数的上限值。
优选的,设定每个样本具有n个产品性能表征参数,所述对加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标,具体为,
C pk ij = Σ k = 1 n w k * C pk ijk , Σ k = 1 n w k = 1 ;
其中,
Figure BDA0000447195240000056
是加工第i类产品类产品的第j台加工设备的过程能力指标。wk为第k个产品性能表征参数的过程能力指标的加权系数,
Figure BDA0000447195240000057
是加工第i类产品类产品的第j台加工设备在第k个产品性能表征参数的过程能力指标。
优选的,所述根据待加工产品的预设产品属性参数,将所述待加工产品归属于所述L个产品类中的预设产品类,具体为,
获取L个产品类中的每个类样本中心点;
将所述待加工产品的预设产品属性参数与每个类样本中心点的产品属性参数进行比较匹配,找出与所述待加工产品的预设产品属性参数最接近的类样本中心点;设定与所述待加工产品的预设产品属性参数最接近的类样本中心点所属的产品类为预设产品类;
将所述待加工产品归属于预设产品类。
优选的,通过公式b=argmind(xnew,Ci),i=1,2...,L,找出与所述待加工产品的预设产品属性参数最接近的类样本中心点;其中,xnew为待加工产品,Ci与所述待加工产品的预设产品属性参数最接近的类样本中心点。
优选的,应用于半导体封装键合工序。
优选的,所述产品属性参数值具体为,键合丝的材质、键合丝的直径、成品的键合丝破断强度和成品的焊球剥离强度。
一种半导体产品与加工设备的匹配装置,包括,
获取模块,用于获取加工设备加工的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;
预处理模块,用于对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;
聚类模块,用于根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的样本归为一个产品类,所述N个样本归为L个产品类,L为整数;
类别归属模块,用于根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类,所述预设产品类的样本中心点的产品属性参数值与所述待加工产品的预设产品属性参数值最接近;
计算比较模块,用于分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;
匹配模块,用于将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工。
优选的,所述预处理模块,包括,
第一计算子模块,用于计算所述N个样本的每个性能表征参数的均值绝对偏差;
第二计算子模块,用于根据所述每个性能表征参数的均值绝对偏差和每个性能表征参数值的均值,计算每个样本处理后的相对应的性能表征参数值。
优选的,所述计算比较模块,具体包括,
第一计算子模块,用于计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标;
第二加权计算子模块,用于对加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标。
一种半导体产品与加工设备的匹配系统,包括,终端设备和数据服务器;
所述终端设备用于获取加工设备加工的历史产品的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的样本归为一个产品类,所述N个样本归为L个产品类,L为整数;根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类,所述预设产品类的样本中心点的产品属性参数值与所述待加工产品的预设产品属性参数值最为接近;分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工;
所述数据服务器用于存储加工设备加工的历史产品的产品数据。
相较于现有技术,本发明具有以下有益效果:
本发明提供的半导体产品与加工设备的匹配方法,以各个标称指标相同的加工设备加工的历史产品的产品属性参数值为基础,得出各个加工设备加工某类产品的过程能力指标,过程能力指标越高,表示该加工设备加工出的产品的性能越好。当有待加工产品需要加工时,根据该待加工产品的预设产品属性参数值,将该待加工产品归为产品类中的预设产品类,然后将该待加工产品分配给加工该预设产品类产品的加工设备中过程能力指标最高的加工设备上进行加工。基于本发明提供的半导体产品与加工设备的匹配方法,加工产品不会随机地分配给任意一台标称指标相同的空闲设备上进行加工,而是根据多台设备的实际加工能力高低,从多台设备上挑选出一个加工性能好的设备来加工该待加工产品。因而,这种半导体产品与加工设备的匹配方法,提高了半导体产品的生产质量,提高了半导体产品加工的稳定性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例的半导体产品与加工设备的匹配方法流程示意图;
图2是本发明实施例的SOM聚类方法流程示意图;
图3是本发明实施例的场景实施例的匹配方法流程示意图;
图4是本发明实施例的场景实施例的SOM聚类方法流程示意图;
图5本发明实施例的半导体产品与加工设备的匹配装置示意图;
图6是本发明实施例的半导体产品与加工设备的匹配系统示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
结合图1对本发明实施例提供的半导体产品与加工设备的匹配方法进行详细描述。该匹配方法包括以下步骤:
S11、获取加工设备加工的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数:
该步骤通过图形用户界面方式设定设备历史产品的生产数据选取时间窗口,并通过关系数据库访问协议从数据服务器上的关系数据库中下载产品生产数据。假设下载的产品数据记录有N条,每条记录为一个样本的产品数据。设定每个样本的产品数据包括m个属性参数,则第i个样本xi的产品数据为{xi1,xi2,…,xim}。
通过该方法,获取标称指标相同的空闲加工设备先前加工的历史产品中的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识。其中,产品属性参数值是与加工的产品相关的属性参数,具体可以包括产品的材料属性和产品的性能表征参数。
通常情况下,表征一个产品的性能好坏需要用多个性能表征参数进行表征,所以在本实施例中,产品的性能表征参数为多个。并且,该性能表征参数针对不同的产品具有不同的物理意义。加工设备标识用来区分各个加工设备,该加工设备标识可以是预先设定的加工设备编号。加工设备标识方便后续为待加工产品选择匹配设备实际加工产品能力最好的设备。
S12、对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值:
通常情况下,用来表征一个样本的产品属性参数通常有多个,但是这多个不同的产品属性参数的量纲可能是不统一的。例如,产品的直径的量纲为mm,破裂强度为J/m2。这种不统一的产品属性参数是没有可比性的。为了使每个样本的各个产品属性参数值换算成具有可比性的数值,本步骤对N个样本的每个产品属性参数值进行预处理,以使每个样本的各个产品属性参数值换算成具有可比性的数值。由于表示产品材料的产品属性参数是没有量纲的,而且没有大小之分,所以上述所述的对产品属性参数值进行预处理,更具体地说,是对可以量化的与产品性能相关的性能表征参数进行预处理。
本发明实施例对N个样本的产品性能表征参数进行预处理,可以采用归一化法进行预处理。该归一化方法可以采用零均值归一化。
需要说明的是,对N个样本的产品性能表征参数进行预处理,需要对每个样本的每一个产品性能表征参数一一进行预处理。例如,设定一个样本的产品性能表征参数包括多个:第一产品性能表征参数、第二产品性能表征参数、第三产品性能表征参数等等,需要对第一产品性能表征参数、第二产品性能表征参数和第三产品性能表征参数分别进行预处理,分别得到预处理后的第一产品性能表征参数、第二产品性能表征参数和第三产品性能表征参数。处理后的第一产品性能表征参数、第二产品性能表征参数和第三产品性能表征参数之间具有可比性。
采用归一化方法对加工产品的产品性能表征参数进行预处理,以使每个样本的各个产品属性参数值换算成具有可比性的数值,具体包括以下步骤:
首先,计算所述N个样本的每个性能表征参数的均值绝对偏差:
以第i个样本的第j个产品性能表征参数为例进行说明。
首先,计算N个样本的第j个性能表征参数的均值绝对偏差Sj;
具体地,
S j = 1 N ( Σ i = 1 N | x ij - m j | ) = 1 N ( | x 1 j - m j | + | x 2 j - m j | + . . . + | x nj - m j | ) - - - ( 1 ) ;
xij是预处理之前的第i个样本的第j个性能表征参数值,mj是N个样本的第j个性能表征参数值的均值;
m j = 1 N ( x 1 j + x 2 j + x 3 j + . . . + x Nj ) - - - ( 2 ) ;
依据上述两个公式(1)和(2)可以分别求出每个样本的每个性能表征参数的均值绝对偏差。
然后,根据每个性能表征参数的均值绝对偏差和每个性能表征参数值的均值,计算每个样本处理后的相对应的性能表征参数值:
仍然以第i个样本的第j个产品性能表征参数为例进行说明。
根据所述均值绝对偏差Sj和第j个性能表征参数值的均值mj,计算每个样本处理后的相对应的性能表征参数值xij′;
x ij ′ = x ij - m j S j - - - ( 3 )
xij′是预处理后的第i个样本的第j个性能表征参数值。
采用上述所述的方法对每一个样本的每个性能表征参数值进行归一化处理。处理后的性能参数表征值xij′没有量纲,所以,不同性能表征参数值具有可比性。从而使得归一化后,每个样本的不同性能表征参数值的值域相近,它们的变化范围相近。
步骤S12的预处理为后续进行的产品属性参数值的聚类做好了准备。
S13、根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的样本归为一个产品类,所述N个样本归为L个产品类:
由于每个样本都有一个原始产品标号,在实际过程中,通过分析这些样本数据之后发现,不同原始产品标号的样本数据有些在欧式空间上的距离相近,所以可以通过聚类的方法将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的产品归为一个产品类。由于预处理后的各个产品属性参数值具有可比性,可以通过根据预处理后的产品属性参数值对样本进行聚类,将N个样本归为L个产品类,L为整数。聚类后的每一产品类的各个样本的产品性能表征参数值相近,也可以说,聚类后的每一产品类的各个样本的产品性能表征参数值在一定的预设范围内。
鉴于采集到的加工设备加工的历史产品的样本的产品数据规模很大,本发明实施例采用的聚类方法可以选用SOM方法。SOM聚类方法可以用于任意的概率密度函数的数据集,并且算法的时间复杂度与样本点数量呈线性关系,适用于大规模数据集上的聚类。
结合图2所示的流程图对本发明实施例采用的SOM聚类方法进行描述。
设定SOM聚类方法用到样本的m个产品属性。这m个产品属性是与产品相关的属性,如产品的材质和产品的性能表征参数。为了描述方便,定义SOM训练集样本yi=(yi1,yi2,yi3,…,yim),i=1,2,…,N,即训练集样本的个数为N。每个训练集样本yi与步骤S21获取到的每个样本相对应。yi是一个m维向量,yi1为第i个训练样本的第一性能表征参数值,yi2为第i个训练样本的第二性能表征参数值,yi3为第i个训练样本的第三性能表征参数值,yim为第i个训练样本的第m性能表征参数值。
这里需要说明的是,训练样本y与产品数据的样本是一一对应的。其区别在于,训练样本y中只包括与产品相关的属性参数,产品数据的样本的属性还包括了产品加工设备标识,这样,就得到了加工每个产品类的加工设备标识,为后续计算每个产品类加工设备的过程能力指标Cpk做好了准备。
该SOM聚类方法包括以下步骤:
a1、确定SOM的二维平面拓扑结构以及顶点个数M,所述顶点个数M与获取的样本的个数相关;初始化与顶点个数相对应的M个权值向量wm(0),m=1,2,……,M,m为整数,权重向量的维数与训练样本的产品属性参数的个数相同,并且所述权重向量的每一维的属性与获取的样本产品属性参数相同,初始迭代次数t=1,初始迭代时所用训练样本号index=1;
a2、找出距离预定训练样本yindex最近的预定权值向量wc,更新所述预定权值向量wc及其邻域内的其它权值向量的值,得到t时刻所述预定权值向量wc(t)及其邻域内的其它权值向量的值;
本发明实施例可以利用以下公式找出距离预定训练样本yindex最近的预定权值向量wc,具体为,
c=argmind(yindex,wh),h=1,2,…,M    (4);
d ( y index , w h ) = d 1 ( y index , w h ) + ( N - 1 ) Σ n = 2 N ( y index , n - w h , n ) 2 N - - - ( 5 )
其中, d 1 ( y index , w h ) = 0 if y index , 1 = w h , 1 1 if otherwise ; d1(yindex,wh)是预定训练样本yindex与权值向量wh在第一产品属性参数上的距离,
Figure BDA0000447195240000123
是预定训练样本yindex在除所述第一产品属性参数以外的其它产品属性参数上的距离,wh,n为权值向量wh的第n维分向量;
本发明实施例可以利用下述公式(6)和(7)更新所述预定权值向量wc及其邻域内的其它权值向量的值,具体为,
wh(t+1)=wh(t)+η(t)hc,h(t)(yindex-wh(t)),h=1,2,…,M    (6);
h c , h ( t ) = exp ( | | r c - r h | | 2 2 σ 2 ( t ) ) - - - ( 7 ) ;
其中,η(t)为第t次迭代的学习率,hc,h(t)为第t次迭代时定义在顶点c与定点h上的邻域函数,rc为顶点c的二维坐标值,rh为顶点h的二维坐标值,σ(t)为第t次迭代的核宽度。
a3、判断迭代次数t是否达到预设的迭代次数或者判断M个权值向量是否稳定,如果是,执行步骤a4,如果否,设定t=t+1,若此时样本号index小于N时,设定index=index+1,返回执行步骤a2;当样本号index达到N时,则重新设定index=1,返回执行步骤a2;
需要说明的是,上述迭代过程为一个循环过程,当迭代次数t达到预设的迭代次数时,或者M个权值向量趋于稳定时,则按照顺序执行下一步骤a4。否则的话,当仍有训练样本没有迭代,即训练样本号index还未达到N时,则更换训练样本,对其他训练样本进行迭代。为了使迭代有序进行,可以按照训练样本的标识号依次顺序进行迭代。即设置训练样本号的号数加1(index=index+1),迭代次数加1(t=t+1),返回执行步骤a2。当所有的训练样本都进行了迭代,即训练样本号index达到N时,则重新设定index=1,返回执行步骤a2。
此外,本步骤所述的预设的迭代次数可以为预先设定的值。该预先设定的值可以根据实际经验设定,也可以是训练样本的个数。
需要说明的是,判断M个权值向量是否稳定的标准是两次相邻的迭代值之差在预设范围内。当两次相邻的迭代值之差在预设范围内,则M个权值向量达到稳定。
a4、将M个顶点作为M个类,并将每个训练样本划分到与之最近的那个权值向量对应的类中;计算每个类的样本中心点及类中样本与所述样本中心点的距离平方和,将各类的距离平方和相加得到整体的方差值;
需要说明的是,每个类的样本中心点可以通过公式(8)获得。
C i = Σ y ∈ P i y | P i | , i = 1,2 , . . . , L - - - ( 8 )
其中,
Figure BDA0000447195240000132
表示产品类Pi中的各个训练样本的加和值,由于每个训练样本均为向量,所以该加和值为向量的加和值。|Pi|为产品类Pi中的训练样本的个数,也就是说当把产品类Pi看作集合时,|Pi|为集合Pi内的元素的个数。
a5、如果将相邻两个产品类合并能够减少整体的方差值,合并所述相邻的两个产品类,循环执行该步骤,直到整体的方差值不能减少,得到L个类;
a6、输出最终的L个类以及各类包括的训练样本。
输出的L个产品类,每个产品类标记为Pi,i=1,2,3…,L。每个产品类中包括多个训练样本y,每个训练样本y内包括该训练样本的产品属性参数值。可以把训练样本y看作是一个向量,各个产品属性参数值可以看作是向量的各个分向量。如果将每个产品类Pi看作一个数学上的集合,那么其包括的训练样本y相当于集合内的元素。
通过公式(8)可以计算出每个类中的样本中线点Ci
S14、根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类:
具体地,
首先,获取L个产品类中的每个类样本中心点。具体地,通过公式
Figure BDA0000447195240000141
可以得出每个产品类中的样本中心点,也就可以得出每个产品类的样本各个产品性能表征参数的均值。
然后,将所述待加工产品的预设产品属性参数与每个类样本中心点进行比较匹配,找出与所述待加工产品的预设产品属性参数最接近的类样本中心点;设定与所述待加工产品的预设产品属性参数最接近的类样本中心点所述的产品类为预设产品类;
然后,将所述待加工产品归为与待加工产品的预设产品属性参数最为接近的一类。为了方便描述,将与该待加工产品的预设产品性能参数值最为接近的样本中心点所在的产品类定义为预设产品类。
具体地,可以通过公式b=argmind(xnew,Ci),i=1,2...,L。从L个产品类中找出类样本中心点Ci与待加工产品Xnew最接近的一类。
S15、分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标:
为了比较加工预设产品类产品的每台加工设备加工产品的性能高低,可以通过分别计算加工该预设产品类产品的每台加工设备的过程能力指标,并比较各台加工设备的过程能力指标的高低来实现。加工设备的过程能力指标越高,表示该台加工设备加工出的产品性能越好,性能越稳定。
由于表征一个加工产品的性能好坏,通常需要通过多个不同的性能表征参数来表征。相应地,每台加工设备加工的过程能力指标包括在不同性能表征参数方面的过程能力指标。所以,计算每台加工设备的过程能力指标需要首先计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标;然后再对该台加工设备在各个产品性能表征参数方面的过程能力指标进行加权计算,从而得到该台产品加工该整个产品的过程能力指标。
计算加工所述预设产品类产品的一台加工设备的过程能力指标,具体包括以下两个步骤:
首先,计算加工预设产品类的加工设备在加工产品的各个产品性能表征参数的过程能力指标;
其中,计算一台加工设备在加工产品的一个产品性能表征参数上的过程能力指标的公式如下:
C pk ijk = min ( μk i j - LSLk i 3 σk i j , USLki - μk i j 3 σk i j ) - - - ( 9 )
其中,是加工第i类产品类产品的第j台加工设备在第k个产品性能表征参数的过程能力指标,
Figure BDA0000447195240000153
是第j台加工设备加工第i产品类的产品的第k个产品性能表征参数的均值,
Figure BDA0000447195240000154
是第j台加工设备加工第i产品类的产品的第k个产品性能表征参数的标准差,LSLki为第i产品类的产品的第k个产品性能表征参数的下限值,USLki为第i产品类的产品的第k个产品性能表征参数的上限值。
通过上述公式可以得出一台加工设备在加工产品的各个产品性能表征参数方面的过程能力指标。当用来表征一个加工产品的产品性能表征参数有m个时,需要运用上述公式m次,得到该加工设备在m个产品性能表征参数方面的过程能力指标。
然后,对加工预设产品类的加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标。
对该加工设备的各个产品性能表征参数的过程能力指标进行加权计算,具体可以通过下述公式获得,
C pk ij = Σ k = 1 n w k * C pk ijk , Σ k = 1 n w k = 1 - - - ( 10 )
其中,
Figure BDA0000447195240000162
是加工第i类产品类产品的第j台加工设备的过程能力指标。wk为第k个产品性能表征参数的过程能力指标的加权系数,
Figure BDA0000447195240000163
是加工第i类产品类产品的第j台加工设备在第k个产品性能表征参数的过程能力指标。
这样,通过上述两个公式可以得出一台加工设备的过程能力指标。采用同样的方法,可以获得加工预设产品类产品内的其他加工设备的过程能力指标。
最后,比较加工该预设产品类产品的所有加工设备的过程能力指标,得出过程能力指标最高的加工设备。该过程能力指标最高的加工设备加工出的产品的性能最好、最稳定。在为待加工产品选择匹配加工设备时,优先被选择。
S16、将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工:
如上所述,过程能力指标最高的加工设备加工出的产品的性能最好、最稳定,本发明提供的匹配方法为了提高产品的加工性能,能够将待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工。
至此为本发明实施例提供的半导体产品与加工设备的匹配方法。
上述实施例所述的匹配方法的步骤S15中仅计算了加工预设产品类产品的每台加工设备的过程能力指标。实际上,作为本发明的另一实施例,也可以在样本进行聚类后,将加工聚类后的L个产品类产品的每台加工设备的过程能力指标均计算出来,当将待加工产品归属于L个产品类中的预设产品类后,再比较加工该预设产品类的各台加工设备的过程能力指标。这种方法相较于前一实施例所述的匹配方法,由于需要计算所有L类产品的加工设备的过程能力指标,虽然能够得出各类产品类的每台加工设备的过程能力指标,但是其计算量较大,不利于提高生产效率。
上述实施例所述的匹配方法以各个标称指标相同的加工设备加工的历史产品的产品属性参数值为基础,得出各个加工设备加工某类产品的过程能力指标,过程能力指标越高,表示该加工设备加工出的产品的性能越好。当有待加工产品需要加工时,根据该待加工产品的预设产品属性参数值,将该待加工产品归为产品类中的预设产品类,然后将该待加工产品分配给加工该预设产品类产品的加工设备中过程能力指标最高的加工设备上进行加工。基于本发明提供的半导体产品与加工设备的匹配方法,加工产品不会随机地分配给任意一台标称指标相同的空闲设备上进行加工,而是根据多台设备的实际加工能力高低从多个设备上挑选出一个加工性能好的设备来加工该待加工产品。因而,这种半导体产品与加工设备的匹配方法,提高了半导体产品的生产质量,提高了半导体产品加工的稳定性。
为了更清楚地理解本发明实施例所述的匹配方法,下面结合应用场景进行说明。上述所述的匹配方法可以应用在半导体封装键合工序中的键合器件与键合设备的匹配。
场景实施例
结合图3对半导体封装键合工序中的键合器件与键合设备的匹配方法进行说明。该键合器件与键合设备的匹配方法包括以下步骤:
S31、获取键合设备键合的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数和键合设备编号;其中,产品属性参数包括键合丝材质、键合丝直径、成品的键合丝破断强度、成品的焊球剥离强度:
设定第i个样本x的产品数据xi={xi1,xi2,xi3,xi4,xi5},其中xi1为第i个样本的键合丝材质,xi2为第i个样本的键合丝直径,xi3为第i个样本的键合丝破断强度值,xi4为第i个样本的键合丝剥离强度值,xi5为第i个样本的键合设备号,i=1,2...N。
需要指出的是,成品的键合丝破断强度和成品的焊球剥离强度是键合成品的两个重要的质量指标,这两个值的波动大小体现出键合设备的加工产品能力。
S32、对键合丝直径、成品的键合丝破断强度和成品的焊球剥离强度进行归一化处理:
由于原始的键合丝直径、成品的键合丝破断强度和成品的焊球剥离强度的量纲不统一,它们之间没有可比性。为了使这些产品的性能表征参数之间具有可比性,需要将这些产品的性能表征参数进行归一化处理,使得它们之间的量纲统一。
设定键合丝直径、成品的键合丝破断强度和成品的焊球剥离强度分别为键合产品数据的第2属性参数、第3属性参数、第4属性参数。
其归一化处理的步骤,具体包括以下步骤:
S321、分别计算第2、第3和第4属性参数的均值绝对偏差Sj,j=2,3,4。
具体地通过计算公式为: S j = 1 N ( | x 1 j - m j | + | x 2 j - m j | + . . . + | x Nj - m j | ) ;
其中,x1j,...,xNj是N个样本第j个属性的值,mj是N个样本第j个属性的均值。
S322、计算每个样本的每个属性参数归一化后的值:
根据公式计算每个样本的每个属性参数归一化后的值。其中,xij′是预处理后的第i个样本的第j个性能表征参数值。
S33、根据处理后的样本的键合丝材质、键合丝直径、成品的键合丝破断强度和成品的焊球剥离强度对样本进行聚类,聚类后的每一产品类具有相近的键合丝材质、键合丝直径、成品的键合丝破断强度和成品的焊球剥离强度:
该步骤可以采用SOM聚类方法进行聚类。
在本实施例所述的SOM聚类方法中,由于前四个属性(键合丝材质、键合丝直径、成品的键合丝破断强度和成品的焊球剥离强度)与产品的性能相关,所以可以只用到样本的前四个属性,为了描述的方便,定义SOM训练集样本yi=(yi1,yi2,yi3,yi4),i=1,2...,N,即训练样本个数仍为N。yi是一个四维向量,yi1为第i个训练样本键合丝材质,yi2为第i个训练样本键合丝直径值,yi3为第i个训练样本键合丝破断强度值,yi4为第i个训练样本焊球剥离强度值。
参见图4,SOM聚类的步骤如下:
S331,确定SOM的2维平面拓扑结构(矩形或六边形)以及顶点个数。设定顶点个数为M。初始化与顶点相对应的M个权值向量wi(0),i=1,...,M。权重向量的维数为4,每一维的属性与训练样本的产品属性参数相同。设初始迭代次数为t=1,初始迭代时所用训练样本号index=1。
S332,找出距离预定训练样本yindex最近的一个权值向量wc,然后更新这个权值向量wc及其邻域内其他权值向量的值,得到t时刻所述预定权值向量wc(t)及其邻域内的其它权值向量的值。
利用如下公式(4’)和(5’)找出距离预定训练样本yindex最近的权值向量wc
c=argmind(yindex,wi),i=1,2,…,M    (4’);
d ( y index , w i ) = d 1 ( y index , w i ) + 3 ( y index , 2 - w i , 2 ) 2 + ( y index , 3 - w i , 3 ) 2 + ( y index , 4 - w i , 4 ) 2 4 (5’)
公式(5’)中的第一项d1(yindex,wi)为训练样本yindex与权值向量wi在键合丝材质属性上的距离,第二项 3 ( y index 2 - w i 2 ) 2 + ( y index 3 - w i 3 ) 2 + ( y index 4 - w i 4 ) 2 为训练样本yindex与权值向量wi在其余三个属性(包括键合丝直径、成品的键合丝破断强度和成品的焊球剥离强度)上的距离。
其中,
d 1 ( y index , w i ) = 0 if y index , 1 = w i , 1 1 if otherwise .
利用如下公式更新了权值向量wc及其邻域内的其他权值向量的值。
wi(t+1)=wi(t)+η(t)hc,i(t)(yindex-wi(t)),i=1,2,…,M    (6’);
h c , i ( t ) = exp ( | | r c - r i | | 2 2 σ 2 ( t ) ) - - - ( 7 ' ) ;
其中,η(t)为第t次迭代的学习率,hc,i(t)为第t次迭代时定义在顶点c与顶点i上的邻域函数,rc为顶点c的二维坐标值,ri为顶点i个二维坐标值,σ(t)为第t次迭代的核宽度。
S333、判断迭代次数t是否满足条件(预设的迭代次数已到或M个权值向量已趋于稳定),如果是,则继续S334;如果否,设定t=t+1,若此时样本号index小于N时,设定index=index+1,返回执行步骤S332,若此时样本号index已等于N,则重新设定index=1,返回执行S332。
S334,将M个顶点看成M个类,并将每个训练样本划分到与之最近的那个权值向量对应的类中;计算每个类的样本中心点及类中样本与这个中心点的距离平方和,将各类的距离平方和相加得到整体的方差值。
需要说明的是,每个类的样本中心点可以通过公式(8’)获得。
C i = Σ y ∈ P i y | P i | , i = 1,2 , . . . , L - - - ( 8 ' )
其中,表示产品类Pi中的各个训练样本的加和值,由于每个训练样本均为向量,所以该加和值为向量的加和值。|Pi|为产品类Pi中的训练样本的个数,也就是说集合Pi内的元素的个数。
S335,若将相邻两类合并能减少整体的方差值,则合并这两个类,循环执行此过程直到整体的方差值已不能减少。
S336,输出最终的L个类Pi,i=1,2,...,L,及各类包含的训练样本,并计算此时各个类的样本中心点。
S34、根据待加工产品的预设产品属性参数值,将所述待加工产品归为预设产品类:
需要说明的是,通过公式(8’)可以计算出上述步骤S33中输出的最终L个类中每一个类的样本中心点。
该步骤具体包括以下步骤,
首先,从L个产品类中找出类样本中心点与待加工产品的预设产品属性参数最接近的一类:
然后,将所述待加工产品归为与待加工产品的预设产品属性参数最为接近的一类。
通过比较待加工产品的预设产品性能参数值与每个产品类中的样本中心点的各个产品性能表征参数值,找出与待加工产品的预设产品性能参数值最为接近的样本中心点,将该待加工产品归为与该待加工产品的预设产品性能参数值最接近的样本中心点所在的产品类。为了方便描述,将与该待加工产品的预设产品性能参数值最为接近的样本中心点所在的产品类定义为预设产品类。
该预设产品类的样本中心点的产品属性参数值与待加工产品的预设产品属性值最为接近。
S35、计算键合预设产品类产品的加工设备的过程能力指标:
基于步骤S33对产品数据的聚类结果可以计算加工每一产品类的设备的过程能力指标Cpk。键合设备的过程能力指标Cpk值体现在成品的键合丝破断强度和成品的焊球剥离强度这两个质量指标上面。首先分别计算出键合丝破断强度和焊球剥离强度的Cpk值,其次,以加权的方式得出此设备的CPK值。
设第i个产品类加工设备的台数为Ei,i=1,2,...,L,其中第j台设备加工的产品数据集为
Figure BDA00004471952400002111
,则加工第i产品的第j台设备在键合丝破断强度上的过程能力指标为:
C pk ij 1 = min ( μ 1 i j - LSL 1 i 3 σ 1 i j , USL 1 i - μ 1 i j 3 σ 1 i j ) , i = 1,2 , . . . , L , j = 1,2 , . . . , E i , - - - ( 9 ' )
其中,
Figure BDA0000447195240000212
Figure BDA0000447195240000213
上键合丝破断强度的均值,
Figure BDA0000447195240000214
Figure BDA0000447195240000215
上键合丝破断强度的标准差,LSL1i为第i类产品键合丝破断强度的产品下限值,USL1i为第i类产品键合丝破断强度的产品上限值。
类似地,加工第i类产品的第j台设备在焊球剥离强度上的过程能力指标为:
C pk ij 2 = min ( μ 2 i j - LSL 2 i 3 σ 2 i j , USL 2 i - μ 2 i j 3 σ 2 i j ) , i = 1,2 , . . . , L , j = 1,2 , . . . , E i , - - - 1 ( 10 ' )
其中,
Figure BDA0000447195240000217
Figure BDA0000447195240000218
上焊球剥离强度的均值,
Figure BDA0000447195240000219
Figure BDA00004471952400002110
上焊球剥离强度的标准差,LSL2i为第i类产品焊球剥离强度的产品下限值,USL2i为第i类产品焊球剥离强度的产品上限值。
这样就可以得到加工第i产品的第j台设备的过程能力指标为
C pk ij = w 1 × C pk ij 1 + w 2 × C pk ij 2 , w 1 + w 2 = 1 - - - ( 11 ' )
其中,w1,w2为加权系数。
S36、将待加工产品分配给过程能力指标最高的键合设备进行键合:
首先对各台键合设备的过程能力指标从高到低进行排序,然后选择过程能力指标Cpk值最高的设备加工待加工产品Xnew,从而完成了产品与键合设备的智能匹配。
通过场景实施例的描述,本发明提供的半导体产品与加工设备的匹配方法能够用于半导体封装键合工序上的键合产品与键合设备的智能匹配。而且,通过该匹配方法,能够将待键合产品分配给实际加工能力高的键合设备,因而,这种匹配方法保证了产品的质量,提高了产品的性能。
基于上述提供的半导体产品与加工设备的匹配方法,本发明实施例还提供了一种半导体产品与加工设备的匹配装置。
如图5所示,本发明实施例提供的半导体产品与加工设备的匹配装置,包括,
获取模块51,用于获取加工设备加工的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;
预处理模块52,用于对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;
聚类模块53,用于根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的产品归为一个产品类,所述N个样本归为L个产品类;
类别归属模块54,用于根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类,所述预设产品类的样本中心点的产品属性参数值与所述待加工产品的预设产品属性参数值最接近;
计算比较模块55,用于分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;
匹配模块56,用于将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工。
本发明实施例提供的半导体产品与加工设备的智能匹配装置,能够实现将待加工产品分配给实际加工能力高的加工设备。这种匹配装置,能够保证产品质量的稳定性,有利于提高产品的整体性能。
更具体地,上述预处理模块52包括,
第一计算子模块521,用于计算所述N个样本的每个性能表征参数的均值绝对偏差;
第二计算子模块522,用于根据所述每个性能表征参数的均值绝对偏差和每个性能表征参数值的均值,计算每个样本处理后的相对应的性能表征参数值。
更具体地,上述计算比较模块55,具体包括,
第一计算子模块551,用于计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标;
第二加权计算子模块552,用于对加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标。
基于上述实施例提供的半导体产品与加工设备的匹配方法,本发明实施例还提供了一种半导体产品与加工设备的匹配系统。该匹配系统的结构示意图如图6所示。该匹配系统包括终端设备61和数据服务器62。
其中,终端设备61用于获取加工设备加工的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的产品归为一个产品类,所述N个样本归为L个产品类、L为整数;根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类;分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工;
数据服务器62,用于存储加工设备加工的历史产品的N个样本的产品数据。
需要指出的是,终端设备61首先要具有网络通讯能力以获取设备历史产品加工数据,另外还要具有一定的存储能力以用来暂存待分析的设备历史产品加工数据以及一定的计算能力来分析产品数据并做出决策。终端设备61的具体形式可以为台式机,笔记本或是服务器。
数据服务器62可以是企业内部一台联网服务器,各加工设备经由企业内部网络将加工产品数据传送并存放于此服务器上的数据库中。
终端设备61和数据服务器62同处于企业内部的局域网中,共同组成了半导体产品与加工设备的智能匹配系统,其中,终端设备61利用标准关系数据库访问接口从数据服务器62中读取到加工设备历史产品加工数据(当加工设备为键合设备时,该加工数据包括加工设备号,键合丝材质,键合丝直径,成品的键合丝破断强度和成品的焊球剥离强度)并将该读取到的加工设备历史产品加工数据暂存在终端设备61中,然后对这些产品数据进行预处理并聚类,当用户通过图形界面输入待加工产品的数据(键合丝材质,键合丝直径,成品期望的键合丝破断强度和成品期望的焊球剥离强度)后,终端设备61首先对这个产品数据进行产品类别识别,将其归属于预设产品类中,然后再计算该类产品的各台加工设备的过程能力指标Cpk,然后选择此类别中Cpk值最高的键合设备加工此产品。
将该匹配系统用于半导体封装键合工序产品与设备匹配中能有效降低产品质量指标(键合丝破断强度和焊球剥离强度)的波动,提高生产过程的稳定性,达到产品质量控制的目的。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (15)

1.一种半导体产品与加工设备的匹配方法,其特征在于,包括,
获取加工设备加工的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;
对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;
根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的样本归为一个产品类,所述N个样本归为L个产品类,L为整数;
根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类,所述预设产品类的样本中心点的产品属性参数值与所述待加工产品的预设产品属性参数值最接近;
分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;
将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工。
2.根据权利要求1所述的匹配方法,其特征在于,所述对N个样本的产品属性参数值进行预处理,以使每个样本的各个产品属性参数值换算成具有可比性的数值,具体包括,
计算所述N个样本的每个性能表征参数的均值绝对偏差;
根据所述每个性能表征参数的均值绝对偏差和每个性能表征参数值的均值,计算每个样本处理后的相对应的性能表征参数值。
3.根据权利要求1所述的匹配方法,其特征在于,根据预处理后的产品属性参数值采用SOM聚类方法对样本进行聚类,设定SOM聚类方法采用样本的m个产品属性,定义SOM训练集样本yi=(yi1,yi2,yi3,…,yim),i=1,2,…,N,i为整数,yi是一个m维向量,yi1为第i个训练样本的第一性能表征参数值,yi2为第i个训练样本的第二性能表征参数值,yi3为第i个训练样本的第三性能表征参数值,yim为第i个训练样本的第m性能表征参数值;
具体包括,
a1、确定SOM的二维平面拓扑结构以及顶点个数M,所述顶点个数M与获取的样本的个数相关;初始化与顶点个数相对应的M个权值向量wm(0),m=1,2,……,M,m为整数,权重向量的维数与训练样本的产品属性参数的个数相同,并且所述权重向量的每一维的属性与获取的样本产品属性参数相同,设定初始迭代次数t=1,初始迭代时所用样本号index=1;
a2、找出距离预定训练样本yindex最近的预定权值向量wc,更新所述预定权值向量wc及其邻域内的其它权值向量的值,得到t时刻所述预定权值向量wc(t)值及其邻域内的其他权值向量的值;
a3、判断迭代次数t是否达到预设的迭代次数或者判断M个权值向量是否稳定,如果是,执行步骤a4;如果否,设定t=t+1,若样本号index小于N,设定index=index+1,返回执行步骤a2;若样本号index达到N,则重新设定index=1,返回执行步骤a2;
a4、将M个顶点作为M个类,并将每个训练样本划分到与之最近的那个权值向量对应的类中;计算每个类的样本中心点及类中样本与所述样本中心点的距离平方和,将各类的距离平方和相加得到整体的方差值;
a5、如果将相邻两个类合并能够减少整体的方差值,合并所述相邻的两个类,循环执行该步骤,直到整体的方差值不能减少,得到L个类;
a6、输出最终的L个类以及各类包括的训练样本。
4.根据权利要求3所述的匹配方法,其特征在于,所述找出距离预定训练样本yindex最近的预定权值向量wc,具体为,
c=argmind(yindex,wh),h=1,2,…,M;
d ( y index , w h ) = d 1 ( y index , w h ) + ( N - 1 ) Σ n = 2 N ( y index , n - w h , n ) 2 N
其中, d 1 ( y index , w h ) = 0 if y index , 1 = w h , 1 1 if otherwise ; d1(yindex,wh)是预定训练样本yindex与权值向量wh在第1个产品属性参数上的距离,是预定训练样本yindex在除所述第1个产品属性参数以外的其它产品属性参数上的距离;wh,n为权值向量wh的第n维分向量;
所述更新所述预定权值向量wc及其邻域内的其它权值向量的值,具体为,
wh(t+1)=wh(t)+η(t)hc,h(t)(yindex-wh(t)),h=1,2,…,M;
h c , h ( t ) = exp ( | | r c - r h | | 2 2 σ 2 ( t ) ) ;
其中,η(t)为第t次迭代的学习率,hc,h(t)为第t次迭代时定义在顶点c与顶点h上的邻域函数,rc为顶点c的二维坐标值,rh为顶点h个二维坐标值,σ(t)为第t次迭代的核宽度。
5.根据权利要求1-4任一项所述的匹配方法,其特征在于,所述分别计算加工所述预设产品类的每台加工设备的过程能力指标,具体包括,
计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标;
对加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标。
6.根据权利要求5所述的匹配方法,其特征在于,所述计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标,具体为,
C pk ijk = min ( μk i j - LSLk i 3 σk i j , USLki - μk i j 3 σk i j )
其中,
Figure FDA0000447195230000034
是加工第i类产品类产品的第j台加工设备在第k个产品性能表征参数的过程能力指标,
Figure FDA0000447195230000041
是第j台加工设备加工第i产品类产品的第k个产品性能表征参数的均值,
Figure FDA0000447195230000042
是第j台加工设备加工第i产品类产品的第k个产品性能表征参数的标准差,LSLki为第i产品类产品的第k个产品性能表征参数的下限值,USLki为第i产品类的产品的第k个产品性能表征参数的上限值。
7.根据权利要求6所述的匹配方法,其特征在于,设定每个样本具有n个产品性能表征参数,所述对加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标,具体为,
C pk ij = Σ k = 1 n w k * C pk ijk , Σ k = 1 n w k = 1 ;
其中,
Figure FDA0000447195230000044
是加工第i类产品类产品的第j台加工设备的过程能力指标。wk为第k个产品性能表征参数的过程能力指标的加权系数,
Figure FDA0000447195230000045
是加工第i类产品类产品的第j台加工设备在第k个产品性能表征参数的过程能力指标。
8.根据权利要求1所述的匹配方法,其特征在于,所述根据待加工产品的预设产品属性参数,将所述待加工产品归属于所述L个产品类中的预设产品类,具体为,
获取L个产品类中的每个类样本中心点;
将所述待加工产品的预设产品属性参数与每个类样本中心点的产品属性参数进行比较匹配,找出与所述待加工产品的预设产品属性参数最接近的类样本中心点;设定与所述待加工产品的预设产品属性参数最接近的类样本中心点所属的产品类为预设产品类;
将所述待加工产品归属于预设产品类。
9.根据权利要求8所述的匹配方法,其特征在于,通过公式b=argmind(xnew,Ci),i=1,2...,L,找出与所述待加工产品的预设产品属性参数最接近的类样本中心点;其中,xnew为待加工产品,Ci与所述待加工产品的预设产品属性参数最接近的类样本中心点。
10.根据权利要求1-4任一项所述的匹配方法,其特征在于,应用于半导体封装键合工序。
11.根据权利要求10所述的匹配方法,其特征在于,所述产品属性参数值具体为,键合丝的材质、键合丝的直径、成品的键合丝破断强度和成品的焊球剥离强度。
12.一种半导体产品与加工设备的匹配装置,其特征在于,包括,
获取模块,用于获取加工设备加工的历史产品的N个样本的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;
预处理模块,用于对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;
聚类模块,用于根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的样本归为一个产品类,所述N个样本归为L个产品类,L为整数;
类别归属模块,用于根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类,所述预设产品类的样本中心点的产品属性参数值与所述待加工产品的预设产品属性参数值最接近;
计算比较模块,用于分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;
匹配模块,用于将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工。
13.根据权利要求12所述的匹配装置,其特征在于,所述预处理模块,包括,
第一计算子模块,用于计算所述N个样本的每个性能表征参数的均值绝对偏差;
第二计算子模块,用于根据所述每个性能表征参数的均值绝对偏差和每个性能表征参数值的均值,计算每个样本处理后的相对应的性能表征参数值。
14.根据权利要求12或13所述的匹配装置,其特征在于,所述计算比较模块,具体包括,
第一计算子模块,用于计算加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标;
第二加权计算子模块,用于对加工预设产品类的每台加工设备在加工产品的各个产品性能表征参数的过程能力指标进行加权计算,得到所述预设产品类的每台加工设备的过程能力指标。
15.一种半导体产品与加工设备的匹配系统,其特征在于,包括,终端设备和数据服务器;
所述终端设备用于获取加工设备加工的历史产品的产品数据,每个样本的产品数据包括产品属性参数值和加工设备标识;N为大于1的整数;对N个样本的产品属性参数值进行预处理,以将每个样本的各个产品属性参数值换算成具有可比性的数值;根据预处理后的产品属性参数值对样本进行聚类,将具有相同预设欧式空间或者欧式空间在预设范围内的产品属性参数值的样本归为一个产品类,所述N个样本归为L个产品类,L为整数;根据待加工产品的预设产品属性参数值,将所述待加工产品归属于所述L个产品类中的预设产品类,所述预设产品类的样本中心点的产品属性参数值与所述待加工产品的预设产品属性参数值最为接近;分别计算并比较加工所述预设产品类产品的每台加工设备的过程能力指标;将所述待加工产品分配给加工所述预设产品类产品的加工设备中过程能力指标最高的加工设备加工;
所述数据服务器用于存储加工设备加工的历史产品的产品数据。
CN201310733933.7A 2013-12-26 2013-12-26 一种半导体产品与加工设备的匹配方法、装置和系统 Active CN103714251B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310733933.7A CN103714251B (zh) 2013-12-26 2013-12-26 一种半导体产品与加工设备的匹配方法、装置和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310733933.7A CN103714251B (zh) 2013-12-26 2013-12-26 一种半导体产品与加工设备的匹配方法、装置和系统

Publications (2)

Publication Number Publication Date
CN103714251A true CN103714251A (zh) 2014-04-09
CN103714251B CN103714251B (zh) 2017-01-18

Family

ID=50407217

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310733933.7A Active CN103714251B (zh) 2013-12-26 2013-12-26 一种半导体产品与加工设备的匹配方法、装置和系统

Country Status (1)

Country Link
CN (1) CN103714251B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104133370A (zh) * 2014-07-02 2014-11-05 方志耕 一种基于过程能力的小样本最优质量控制方法
CN107202603A (zh) * 2016-03-17 2017-09-26 三星Sds株式会社 数据信号的标准图案生成方法及装置
CN107895179A (zh) * 2017-11-29 2018-04-10 合肥赑歌数据科技有限公司 一种基于临近值分析的工件分类系统及方法
CN116663964A (zh) * 2023-04-28 2023-08-29 长电新能有限责任公司 一种基于清单项目特征值的工程单价快速计算方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009158736A (ja) * 2007-12-27 2009-07-16 Nikon Corp クラスタツールのスケジューリング管理方法
CN103217960A (zh) * 2013-04-08 2013-07-24 同济大学 一种半导体生产线动态调度策略自动选择方法
CN103439885A (zh) * 2013-07-26 2013-12-11 同济大学 半导体生产线优化调度装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009158736A (ja) * 2007-12-27 2009-07-16 Nikon Corp クラスタツールのスケジューリング管理方法
CN103217960A (zh) * 2013-04-08 2013-07-24 同济大学 一种半导体生产线动态调度策略自动选择方法
CN103439885A (zh) * 2013-07-26 2013-12-11 同济大学 半导体生产线优化调度装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
李莉 等: "半导体生产线自适应派工规则", 《控制工程》 *
胡艳娟 等: "基于改进粒子群算法的加工方案多目标优化", 《沈阳工业大学学报》 *
赵会丹: "不确定环境下多重入制造系统优化调度方法的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104133370A (zh) * 2014-07-02 2014-11-05 方志耕 一种基于过程能力的小样本最优质量控制方法
CN107202603A (zh) * 2016-03-17 2017-09-26 三星Sds株式会社 数据信号的标准图案生成方法及装置
CN107202603B (zh) * 2016-03-17 2021-04-09 三星Sds株式会社 数据信号的标准图案生成方法及装置
CN107895179A (zh) * 2017-11-29 2018-04-10 合肥赑歌数据科技有限公司 一种基于临近值分析的工件分类系统及方法
CN116663964A (zh) * 2023-04-28 2023-08-29 长电新能有限责任公司 一种基于清单项目特征值的工程单价快速计算方法及系统
CN116663964B (zh) * 2023-04-28 2023-11-03 长电新能有限责任公司 一种基于清单项目特征值的工程单价快速计算方法及系统

Also Published As

Publication number Publication date
CN103714251B (zh) 2017-01-18

Similar Documents

Publication Publication Date Title
CN102819772B (zh) 电力配网建设物资需求预测方法及装置
CN102831489B (zh) 电力配网建设物资需求预测方法及装置
CN113837308B (zh) 基于知识蒸馏的模型训练方法、装置、电子设备
CN107480696A (zh) 一种分类模型构建方法、装置及终端设备
CN103714251A (zh) 一种半导体产品与加工设备的匹配方法、装置和系统
US20200311071A1 (en) Method and system for identifying core product terms
CN110225453A (zh) 移动终端定位方法、装置、电子设备及存储介质
CN104268247A (zh) 一种基于模糊层次分析的主数据归集方法
CN110689162A (zh) 一种基于用户侧分类的母线负荷预测方法、装置及系统
CN111292109A (zh) 产品的价格区间的确定方法、系统、设备和存储介质
CN116128254A (zh) 基于边缘计算的嵌入式智能制造资源配置方法及终端系统
CN111047406B (zh) 一种电信套餐推荐方法、装置、存储介质和设备
CN117319452B (zh) 应用于硫酸钡制备下的安全巡检方法及系统
CN112766687B (zh) 一种基于深度cnn的飞机总装物料配送优先级分配方法
He Rain prediction in Australia with active learning algorithm
CN113342799A (zh) 一种数据修正方法及系统
US10901407B2 (en) Semiconductor device search and classification
CN113822301B (zh) 分拣中心的分类方法及装置、存储介质、电子设备
CN113505230A (zh) 一种承揽服务推荐方法及系统
CN109615308A (zh) 产出统计方法、装置、设备及可读存储介质
CN112559589A (zh) 一种远程测绘数据处理方法及系统
CN111897853A (zh) 一种基于大数据的计算机数据挖掘探索方法及系统
WO2024055281A1 (zh) 异常根因分析方法及装置
CN112286923B (zh) 一种智能制造资源数据预处理方法
Chen et al. Using data mining technology to deign an quality control system for manufacturing industry

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant