基于改进化学反应算法的半导体最终测试调度方法技术

本发明专利技术提供的是一种应用于半导体制造过程中最终检测环节中的改进化学反应算法的调度方法，属于柔性作业车间调度问题领域。该方法将化学反应优化算法应用于半导体制造最终检测调度问题中，解决实际制造中的问题；不仅如此，在实际产品制造过程中，代加工产品上机往往加工前可能需要准备时间，算法将这一因素添加到调度问题中更贴合实际制造中的问题；在算法初始化阶段采用启发式规则随机组合产生初始解来提高解的质量；算法将完成反应后的解调整关键路径以达到减小最小最大完工时间的目的；本发明专利技术提供了一种半导体制造过程中最终检测环节调度方法，优化了化学反应优化算法在半导体制造最终检测环节中求解的精度，同时考虑实际生产制造中的因素更加完善。虑实际生产制造中的因素更加完善。虑实际生产制造中的因素更加完善。

【技术实现步骤摘要】
基于改进化学反应算法的半导体最终测试调度方法
(一)

[0001]本专利技术涉及的是一种基于改进化学反应算法的半导体最终测试调度方法，其属于柔性作业车间调度问题领域。
(二)
技术介绍

[0002]随着芯片需求的快速增长，半导体制造业正面临着激烈的竞争。其可以在包括移动设备、LED、绿色能源、汽车电子产品等方面广泛应用。全功能集成电路经历四种制造过程，包括晶圆片制造、晶圆探针、封装和最终测试。而最终的测试是交付给客户之前的最后一道工序，其主要工作为检查故障并保证其质量，其具有复杂性、不确定性和耗时性。在工业生产中科学合理的对可用资源和生产任务进行计划分配，尽可能最小化最大完工时间的问题一直是制造科学领域中研究的热点，其中柔性作业车间调度问题主要表达为在一定的时间内对加工工件的操作排序以及加工机器的选择的问题，其复杂程度高，求解难度大，是经典的NP难题。研究这类调度问题，可以提高生产效率，加快生产速度，所以有极大的研究意义和应用价值。
[0003]现提出的优化算法主要分为两大类分别是精确算法和启发式算法，精确算法主要包括分支定界法、背景分割法和动态规划法等等。精确算法需要通过准确的计算得出，所以适合小规模的问题，在大规模问题求解上计算量过大，不适用。启发式算法又称近似算法，是由经验或自然现象启发总结得到的算法，其可以分为基于个体和基于群体两大类，基于个体的启发式算法包括模拟退火算法、禁忌搜索算法和差分进化算法等等，基于群体的启发式算法则包括进化算法、粒子群算法、蚁群算法以及化学反应算法等等。
[0004]化学反应算法模拟四种初等化学反应，分解反应、合成反应、墙上碰撞反应和分子间碰撞反应，以物质能量守恒理论为基础，寻求达到物质最稳定的状态即势能最低的状态，此状态在优化问题中为近优解；目前化学反应优化算法在柔性作业车间调度问题中的应用中提出的方法较少，并且在应用上求解的精度较低，容易陷入局部最优；而且在大规模生产制造过程中很难获得令人满意的结果。
(三)
技术实现思路

[0005]本专利技术的目的是针对现有的技术缺陷，提出一种基于改进化学反应算法的半导体最终测试调度方法，以解决上述
技术介绍
提出的问题。该方法将化学反应优化算法应用于半导体制造最终检测调度问题中，解决实际制造中的问题；不仅如此，在实际产品制造过程中，代加工产品上机可能需要准备时间，算法将这一因素添加到调度问题中更贴合实际制造中的问题；在算法初始化阶段采用启发式规则随机组合产生初始解来提高解的质量；算法将完成反应后的分子调整关键路径以达到减小最小最大完工时间的目的；本专利技术提供了一种半导体制造过程中最终检测环节调度方法，优化了化学反应优化算法在半导体制造最终检测环节中求解的精度，同时考虑实际生产制造中的因素更加完善。
[0006]基于改进化学反应算法的半导体最终测试调度方法,其特征在于在化学反应优化
算法的基础上调整关键路径优化解，同时将其应用于实际生产线的一种调度方法，且所述方法是在计算机上依次按如下步骤实现的：
[0007]S0：根据待测试半导体产品信息，生成半导体最终测试流程；
[0008]S1：初始化，设定如下基本变量；
[0009]J：生产线的工件总数，J＝1，2，...，n；
[0010]M：生产线加工设备总数，M＝1，2，...，m；
[0011]O
ij
：工件i的第j道操作；
[0012]M
ij
：工件i的第j道操作的可选加工设备的集合；
[0013]P
ijk
：工件i的第j道操作在设备k上的加工时间；
[0014]S
ij
：工件i的第j道操作的开始加工时间；
[0015]E
ij
：工件i的第j道操作的结束加工时间；
[0016]SU
ijk
:工件i的第j道操作的准备时间；
[0017]SUS
ij
:工件i的第j道操作的开始准备时间；
[0018]SUE
ij
:工件i的第j道操作的结束准备时间；
[0019]设定算法相关参数：
[0020]KELossRate：墙上无效碰撞中动能减少的百分比上限，KELossRate越大，分子群总动能减少越快，收敛速度越快，全局搜索能力变差；
[0021]InitialKE：在初始阶段给每个分子分配的初始动能值，即算法跳出局部最优的能力，此值越小全局搜索能力越弱，越大可能会导致算法不收敛；
[0022]MoleColl：判定分子进行多分子反应还是单分子反应；
[0023]α：对于进行单子分反应的分子，判定是否满足分解反应的条件，若是则进行分解反应，若否则进行墙上碰撞反应；
[0024]β：对于进行多子分反应的分子，判定是否满足合成反应的条件，若是则进行合成反应，若否则进行分子间碰撞反应；
[0025]S2：生成待求解的半导体最终测试调度问题实例；
[0026]S2.1：采集包括上述工件数、工序数、各工序的并行设备组、各操作在各并行设备上的加工时间在内的调度相关信息并存储至调度数据库中；
[0027]S2.2：模拟实际生产制造过程中的准备时间，随机生成准备时间集(SetUp Time),跟其他调度信息一起形成待求解的半导体最终测试调度问题实例；
[0028]S3：个体编码，初始化种群，因为初始解的质量对之后解有着重要影响，所以初始化种群时选择随机生成解和按启发式规则生成解组合形成初始种群；
[0029]S3.1：种群中50％的解选择随机产生个体；
[0030]S3.2：种群中50％的解采用启发式规则：加工时间越短越优先(Shortest Processing Time)、加工时间越长越优先(Longest Processing Time)、剩余加工操作越多越优先(Longest Remain Processing Operation)、剩余加工时间越长越优先(Longest Remain Processing Time)和剩余加工时间越短越优先(Shortest Remain Processing Time)多种启发式规则随机产生初始个体；
[0031]S3.3：两种方式产生的个体组成的初始种群P0，并放入历史解集historyObjectives中；
[0032]S4：判断进行单分子反应还是多分子反应，随机产生一个介于0到1的实数R，当R<MoleColl时，进行多分子反应，反之则进行单分子反应；
[0033]S5：选择一个或多个分子进行反应，根据多臂赌博机思想，在历史解集historyObjectives中，通过计算公式选择分子进行反应；
[0034]S6：判断是否满足分解反应或者合成反应的条件，对于将要进行多分子反应，判断β与分子反应次数的大小关系，当分子反应次数<β时，进行合成反应，否则进行分子间碰撞反应。同样的，对于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进化学反应算法的半导体最终测试调度方法其特征是：基于化学反应优化算法解决半导体最终测试环节调度问题的一种调度方法，且所述方法是在计算机上依次按如下步骤实现的：S0：根据待测试半导体产品信息，生成半导体最终测试流程，如：逻辑IC测试、内存IC测试、混合式IC测试、烘烤、电性抽测、卷标抽测、激光标记、包装等；S1：初始化，设定如下基本变量；设定问题变量：J：生产线的工件总数，J＝1，2，...，n；M：生产线加工设备总数，M＝1，2，...，m；O
ij
：工件i的第j道操作；M
ij
：工件i的第j道操作的可选加工设备的集合；P
ijk
：工件i的第j道操作在设备k上的加工时间；S
ij
：工件i的第j道操作的开始加工时间；E
ij
：工件i的第j道操作的结束加工时间；SU
ijk
:工件i的第j道操作的准备时间；SUS
ij
:工件i的第j道操作的开始准备时间；SUE
ij
:工件i的第j道操作的结束准备时间；设定算法相关参数：KELossRate：墙上无效碰撞中动能减少的百分比上限，KELossRate越大，分子群总动能减少越快，收敛速度越快，全局搜索能力变差；InitialKE：在初始阶段给每个分子分配的初始动能值，即算法跳出局部最优的能力；MoleColl：判定分子进行多分子反应还是单分子反应；α：对于进行单子分反应的分子，判定是否满足分解反应的条件，若是则进行分解反应，若否则进行墙上碰撞反应；β：对于进行多子分反应的分子，判定是否满足合成反应的条件，若是则进行合成反应，若否则进行分子间碰撞反应；S2：生成待求解的半导体最终测试调度问题实例；S2.1：采集包括上述工件数、工序数、各工序的并行设备组、各操作在各并行设备上的加工时间在内的调度相关信息并存储至调度数据库中；S2.2：模拟实际生产制造过程中的准备时间，随机生成准备时间集(SetUp Time),跟其他调度信息一起形成待求解的半导体最终测试调度问题实例；S3：个体编码，初始化种群，择随机生成解和按启发式规则生成解组合形成初始种群；S3.1：种群中50％的解选择随机产生个体；S3.2：种群中50％的解采用启发式规则：加工时间越短越优先(Shortest Processing Time)、加工时间越长越优先(Longest Processing Time)、剩余加工操作越多越优先(Longest Remain Processing Operation)、剩余加工时间越长越优先(Longest Remain Processing Time)和剩余加工时间越短越优先(Shortest Remain Processing Time)多种启发式规则随机产生个体；S3.3：两种方式产生的个体组成的初始种群P0，并放入历史解集historyObj...

【专利技术属性】
技术研发人员：张龙，张笑青，许川佩，林怡，胡曦，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：