本发明涉及一种半导体集成电路制造中光刻工艺的优化调度方法，属于生产车间智
能优化调度技术领域。
背景技术
集成电路(integratedcircuit,ic)是一种微型电子器件或部件，即把一定数量的常用电子元件通过半导体工艺集成在一起的具有特定功能的电路，是现代信息技术所有核心知识产权竞争力的载体。用集成电路来装配电子设备，其装配密度比晶体管可提高几十倍至几千倍，设备的稳定工作时间也极大提高。在集成电路的制造应用中，半导体集成电路(semiconductorintegratedcircuit,sic)占据了大部分的产值比例，半导体集成电路的制造能力已成为体现一国科技实力的重要标志。
在sic的制造工艺流程中，光刻(photolithographyprocess)是最复杂和最关键的工艺之一。光刻过程包括打底膜、涂光刻胶、前烘、对版曝光、显影、坚膜、刻蚀、去胶，八个阶段需要分别在8台不同机器上完成。光刻工艺利用光敏的抗蚀涂层(光刻胶)发生光化学反应，结合刻蚀的方法把掩膜版图形复制到圆硅片上，是流程衔接的关键部分，为后序的掺杂、薄膜等工艺做好准备，在sic的制造过程中，多次反复使用光刻工艺占据了主要时间。因此，对光刻工艺流程进行合理的调度，是缩短生产周期，提高sic产能的关键。在制造sic的流程中，要进行l(l＞1)次光刻的半导体材料，则该材料需要按相同顺序重复经过光刻过程中的8台机器l次才能完工。所以，整个光刻工艺流程有如下特点，在每次加工流程中，每个半导体材料均按照m1,m2,m3,m4,m5,m6,m7,m8的机器顺序进行加工，且各个材料在每台机器上的加工顺序相同，每台机器同时只能加工一个材料，每个半导体材料不能同时在不同的机器上进行加工。可见光刻工艺过程属于一类典型的可重入流水线生产过程，学术界定义这类流水线为m台机器可重入流水线(m-machinesreentrantflow-shop,mrfs)，业已证明两台机器以上mrfs调度问题是np(non-polynomial)完全问题，即无法在多项式时间内求得精确解。因此对光刻工艺过程进行合理的调度可明显提高sic的生产效率，具有较高的实践和经济价值。
制造电子器件要采用多达24次光刻和多于250次的单独工艺步骤，使得sic生产时间长达一个月之久，光刻已占到总制造成本的1/3以上，并且还在继续提高，国内庞大的智能产业，特别是物联网、大数据、云计算、人工智能等新兴产业的崛起，对集成电路产业及产品的需求，面临着更高水平和更高量级的爆发性挑战，全球集成电路市场在2017年创下近年最大增幅，在中国，集成电路已取代原油成为第一大进口商品，而我国目前现有的市场还没有合理高效的方法来提高半导体集成电路光刻工艺制造中各环节的效率，降低制造成本，从而缩小与世界水平差距。
光刻工艺过程调度问题属于np完全范畴，传统的数学规划方法无法求解大规模问题，而启发式构造方法无法保证解的优化质量。因此，本发明设计一种基于鲸鱼优化算法(thewhaleoptimizationalgorithm，woa)的优化调度方法，可在较短时间内获得光刻工艺过程调度问题的最优解。
技术实现要素：
本发明的目的是提供一种半导体集成电路制造中光刻工艺的优化调度方法，以提高半导体集成电路制造中光刻工艺过程效率，最小化制造最大完工时间，能降低成本。
本发明按以下技术方案实现：一种半导体集成电路制造中光刻工艺的优化调度方法，通过确定光刻工艺过程调度模型和优化目标，并使用基于鲸鱼优化算法的优化调度方法对优化目标进行优化；其中调度模型依据每个半导体材料在各台机器上的加工完成时间来建立，优化目标为最小化最大完工时间cmax：
c(πi，1，l(πi))＝max{c(πi-1，1，l(πi-1))，c(πi，m，l(πi)-1)}+t(πi，1，l(πi))
c(πi，k，l(πi))＝max{c(πi-1，k，l(πi-1))，c(πi，k-1，l(πi))}+t(πi，k，l(πi))
cmax(π)＝c(πn×l，m，l(πn×l))
式中：
所述基于鲸鱼优化算法的优化调度方法的具体步骤如下：
step1、随机编码：采用基于随机键编码方式对半导体加工工序进行实数编码，然后利用lov规则建立实数编码和整数编码之间的一一映射关系，进而实现从实数编码向半导体加工工序的转换；
即由连续向量xi＝[xi，1，xi，2，…，xi，n×l]向离散向量πi＝[πi，1，πi，2，…，πi，n×l]进行转换，工件的排序由下列公式计算获得：
式中:
step2、种群始化：利用随机方式初始化种群，随机生成popsize个个体，构成种群规模为popsize的初始种群，使得初始解的数量达到种群规模的要求，同时选择当代种群中的“最优个体”作为目前所获得的最优解；
step3、更新种群：依据座头鲸特殊的寻找猎物方法--泡泡网捕食方法，建立包围猎物，泡泡网攻击法，搜索猎物三种不同的数学模型来更新鲸鱼的位置，根据不同的条件选择相应的方法进行种群更新，得到新种群，具体如下：
座头鲸的泡泡网捕食法是在一个逐渐收缩的圆形之内并沿着一个螺旋形的路径在猎物周围游动，为模拟这个同步行为，在优化时，假设各有50％的概率在正在缩小的包围机制(路径)或着螺旋模型中选择更新鲸鱼的位置，设定p为[0,1]中的一个随机值，则数学模型如下：
包围猎物阶段：座头鲸可以识别猎物的位置并包围它们，既然在搜索空间中鲸鱼最优个体的位置是未知的，woa算法假设目前最佳的个体是目标猎物，即x*(t)，在最优个体位置确定之后，其他的个体将尝试朝向最好的个体更新他们的位置，此时鲸鱼将通过收缩包围机制来实现位置的更新，数学模型如下：
式中：t代表迭代数，
泡泡网攻击法(开发阶段)：此时首先计算出鲸鱼和猎物(当前最优个体)之间的距离，那么在鲸鱼和猎物的位置之间可以用一个螺旋方程来模仿座头鲸的螺旋形运动，数学模型如下：
式中：b为自定义的一个常量，l为[-1,1]中一个随机变量，
搜寻猎物(探索阶段)：除了泡泡网的方法，座头鲸也会随机的搜索猎物，同样基于包围猎物阶段的a向量的变化的方法也可以用于搜索猎物(探索)，座头鲸是根据彼此的位置随机搜索的，因此,取
式中：在当前种群中随机选择一个鲸鱼个体为
轮盘赌：采用轮盘赌的方式随机选择一个个体，具有一定的随机性，有利于提高种群的多样性，一定程度上防止算法陷入局部最优，当一个个体被选中时，此个体被完整地复制，记作
step4、新旧种群择优：将更新后的新种群与旧种群根据适度值进行排序择优，得到该次迭代的最优个体，并将择优后的种群作为新一代种群；
step5、基于“interchange”的变异操作：使用“interchange”操作对最优个体(即问题的解)进行扰动，有利于算法跳出局部最优，进而使算法搜索更多的不同区域，进而提高解的质量；
step6、基于“insert”的邻域搜索：选择执行了“interchange”变异操作后的最优个体进行“insert”邻域搜索，如果进行局部搜索后得到的个体优于最初的“最优个体”则将其替换，否则保留；
step7、终止条件：设定终止条件的最大迭代次数，如果满足，则输出“最优个体”；否则转至step3，反复迭代，直到满足终止条件。
所述种群规模设置为25。
本发明具有以下有益效果：
1、提出的最小化最大完工时间指标下的半导体集成电路制造中光刻工艺过程的调度优化方法，使得光刻工艺过程的表达清晰准确，调度方法合理高效；
2、在种群的更新过程中，通过woa与“insert”等局部操作方式的结合对全局搜索找到的优质区域进行扰动和探索，充分利用优势个体的信息来指导搜索方向，最大程度上使得光刻工艺流程的最大完工时间最小化，能提高加工效率，缩短加工生产周期，可降低加工成本。
附图说明
图1为本发明的半导体集成电路制造中光刻工艺过程示意图；
图2为本发明的算法流程图；
图3为本发明中问题规模为3×3×2解的表达示意图；
图4为本发明的“interchange”操作示意图；
图5为本发明的“insert”操作示意图；
具体实施方式
下面结合附图和实施例，对本发明作进一步说明，但本发明的内容并不限于所述范围。
实施例1：如图2-5所示，一种半导体集成电路制造中光刻工艺的优化调度方法，通过确定光刻工艺过程调度模型和优化目标，并使用基于鲸鱼优化算法的优化调度方法对优化目标进行优化；其中调度模型依据每个半导体材料在各台机器上的加工完成时间来建立，优化目标为最小化最大完工时间cmax：
c(πi，1，l(πi))＝max{c(πi-1，1，l(πi-1))，c(πi，m，l(πi)-1)}+t(πi，1，l(πi))
c(πi，k，l(πi))＝max{c(πi-1，k，l(πi-1))，c(πi，k-1，l(πi))}+t(πi，k，l(πi))
cmax(π)＝c(πn×l，m，l(πn×l))
式中：
所述基于鲸鱼优化算法的优化调度方法的具体步骤如下：
step1、随机编码：采用基于随机键编码方式对半导体加工工序进行实数编码，然后利用lov规则建立实数编码和整数编码之间的一一映射关系，进而实现从实数编码向半导体加工工序的转换；
即由连续向量xi＝[xi，1，xi，2，…，xi，n×l]向离散向量πi＝[πi，1，πi，2，…，πi，n×l]进行转换，工件的排序由下列公式计算获得：
式中：
step2、种群始化：利用随机方式初始化种群，随机生成popsize个个体，构成种群规模为popsize的初始种群，使得初始解的数量达到种群规模的要求，同时选择当代种群中的“最优个体”作为目前所获得的最优解；
step3、更新种群：依据座头鲸特殊的寻找猎物方法--泡泡网捕食方法，建立包围猎物，泡泡网攻击法，搜索猎物三种不同的数学模型来更新鲸鱼的位置，根据不同的条件选择相应的方法进行种群更新，得到新种群，具体如下：
座头鲸的泡泡网捕食法是在一个逐渐收缩的圆形之内并沿着一个螺旋形的路径在猎物周围游动，为模拟这个同步行为，在优化时，假设各有50％的概率在正在缩小的包围机制(路径)或着螺旋模型中选择更新鲸鱼的位置，设定p为[0,1]中的一个随机值，则数学模型如下：
包围猎物阶段：座头鲸可以识别猎物的位置并包围它们，既然在搜索空间中鲸鱼最优个体的位置是未知的，woa算法假设目前最佳的个体是目标猎物，即x*(t)，在最优个体位置确定之后，其他的个体将尝试朝向最好的个体更新他们的位置，此时鲸鱼将通过收缩包围机制来实现位置的更新，数学模型如下：
式中：t代表迭代数，
泡泡网攻击法(开发阶段)：此时首先计算出鲸鱼和猎物(当前最优个体)之间的距离，那么在鲸鱼和猎物的位置之间可以用一个螺旋方程来模仿座头鲸的螺旋形运动，数学模型如下：
式中：b为自定义的一个常量，l为[-1,1]中一个随机变量，
搜寻猎物(探索阶段)：除了泡泡网的方法，座头鲸也会随机的搜索猎物，同样基于包围猎物阶段的a向量的变化的方法也可以用于搜索猎物(探索)，座头鲸是根据彼此的位置随机搜索的，因此,取
式中：在当前种群中随机选择一个鲸鱼个体为
轮盘赌：采用轮盘赌的方式随机选择一个个体，具有一定的随机性，有利于提高种群的多样性，一定程度上防止算法陷入局部最优，当一个个体被选中时，此个体被完整地复制，记作
step4、新旧种群择优：将更新后的新种群与旧种群根据适度值进行排序择优，得到该次迭代的最优个体，并将择优后的种群作为新一代种群；
step5、基于“interchange”的变异操作：使用“interchange”操作对最优个体(即问题的解)进行扰动，有利于算法跳出局部最优，进而使算法搜索更多的不同区域，进而提高解的质量；
step6、基于“insert”的邻域搜索：选择执行了“interchange”变异操作后的最优个体进行“insert”邻域搜索，如果进行局部搜索后得到的个体优于最初的“最优个体”则将其替换，否则保留；
step7、终止条件：设定终止条件的最大迭代次数，如果满足，则输出“最优个体”；否则转至step3，反复迭代，直到满足终止条件。
种群规模设置为25。