半导体制造系统的动态调度方法

1.本发明属于半导体技术领域，特别涉及一种半导体制造系统的动态调度方法。


背景技术：

2.半导体晶圆制造设施是工业中使用的最复杂的生产过程之一。主要过程通常包含250
‑
500个处理步骤，涉及数百种不同的机器，这些机器可以分为单处理机，批处理机(bpm)，多室处理机，管道式处理机和湿式台式处理机等。


技术实现要素：

3.本发明目的是解决半导体晶圆制造厂(fab)中由于制造操作的复杂性在确保生产效率方面带来的调度问题，提出了一种有效的半导体制造系统的动态调度方法。该方法基于自组织的动态调度规则(ddrso)，主要从以下三个方面设计：自组织单元的角色定义，自组织单元之间的协商机制及其决策方法。
4.本发明基于真实行业基准生产线的模拟运行模型进行的模拟表明，与传统的启发式调度策略相比，该方法在工作移动、吞吐量和按时交付率方面实现了较大提升。考虑到工作量和热点，方法可以扩展为extended
‑
ddrso。在不同的工作负载水平下，e
‑
ddrso的性能优于ddrso。
附图说明
5.通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：
6.图1根据本发明实施例的仿真模型的控制界面。
7.图2根据本发明实施例的对比ddrso的五种启发式调度规则示意图。
8.图3根据本发明实施例的处理硬盘数据样式的展示示意图。
9.图4根据本发明实施例的e
‑
ddrso、ddrso与另外三个启发式调度规则的mov对比示意图。
10.图5根据本发明实施例的e
‑
ddrso、ddrso与另外三个启发式调度规则的th对比示意图。
11.图6根据本发明实施例的e
‑
ddrso、ddrso与另外三个启发式调度规则的ct对比示意图。
12.图7根据本发明实施例的生产调度流程图。
13.图8根据本发明实施例的半导体制造系统的动态调度仿真系统示意图。
具体实施方式
14.半导体制造工厂范围的生产调度是一项复杂而艰巨的任务，它具有多个相当大的
特征：需求波动，产品版本不同，工作优先级不同，产能不平衡，可重入现象，数百个处理步骤，具有相同配方的替代机器以及不断变化的瓶颈。由于极高的资本投资，半导体制造商要求较高的总体设备效率和利用率。工艺复杂性增加和特征尺寸减小导致更频繁的断电，工作返工和其他不确定性问题。因此，调度方法必须能够快速响应实时返工和中断情况。作为一种有效的方法，动态调度规则已在学术界和行业中引起了越来越多的关注。同时，由于上下游机器之间的关系复杂且牢固，因此最好在晶圆厂范围内采用动态调度方法。
15.半导体智能调度领域有大量相关研究，通过观察运送货物的经验操作并考虑了高架起重运输(oht)运输的影响和局限性，基于启发式的oht调度规则，可以加快货物运输以减少工作量，缩减300毫米晶圆制造中自动材料处理模式下的等待时间，并最大程度地减少运输延迟，启发式调度方法可以有效地加快批量的移动。瓶颈检测和相应的动态调度策略，可以平衡瓶颈机器和非瓶颈机器的工作量，以防止出现高工作量(wip)的瓶颈饥饿和非瓶颈。与先进先出(fifo)和临界比率(cr)等经典调度策略相比，这种方法在平均周期时间，周期时间方差和按时交付率方面均取得了改进。考虑到瓶颈和整个生产线的特点，通过预测工作量和工作等待时间，基于改进的自适应网络模糊推理系统(anfis)的瓶颈预测方法。考虑到设备的瓶颈，瓶颈机器的工作量级别和到期日期，基于发布策略的动态调度算法，可以防止瓶颈不足，平衡在制品(wip)和更高的吞吐量。为了应对半导体测试设备中多个作业计划的复杂性，基于启发式最佳优先策略与受控回溯策略相结合的调度算法，可以减少设置时间。基于生产计划和运营计划的两级分层生产计划(hpp)方法，使用总体规划中的线性规划(lp)模型获得生产计划，并使用基于优先级的调度方法获得机器上的调度，并在分解层次中使用离散事件模拟对其进行评估，该方法在总生产成本和订单总延误方面要明显超过目前广泛使用的启发式调度算法。
16.自组织是一种在1960年代后期发展起来的系统理论。主要用于解决复杂的自组织系统的形成和发展机制，然后从无序到有序地重建系统。因此，考虑到调度问题的动态性和复杂性，基于自组织的多阶段和多产品过程调度方法，以克服瓶颈机器的动态调度问题。在半导体生产领域，自组织调度策略的研究取得了较大的进展。基于自组织方法，通过将调度系统，配置和优化和集成到需要最少人工干预的单个自主过程中，降低了调度系统的操作复杂度。20世纪80年代左右，智能多控制器系统被提出，该控制器系统包含三个主要机制：基于仿真的训练示例生成机制，数据预处理机制和基于自组织映射(som)的msr选择机制。这些机制可以在训练样本生成阶段克服传统机器学习方法的训练时间长的问题。在长期的各种生产性能标准下，智能多控制器方法比每个生产间隔开始时每个决策变量的固定决策调度规则产生的系统性能更好。
17.根据一个或者多个实施例，一种半导体制造系统调度问题的自组织调度方法(ddrso)，包括：步骤s1：设置自组织单元的角色和参数，定义生产环境中的关键节点；步骤s2：构建自组织单元之间的协商机制，设计决策和调度主体esou单元；步骤s3：根据esou单元的决策指令，设计lsou分配调度单元，负责区分单批处理和多批处理；步骤s4：设计基于自组织单元的调度机制，来实现动态的半导体调度。本发明主要从以下三个方面设计：自组织单元的角色定义，自组织单元之间的协商机制及其决策方法。基于真实行业基准生产线的模拟运行模型进行的模拟表明，与传统的启发式调度策略(包括先进先出(fifo)和临界比率(cr)等方法)相比，该方法在工作移动，吞吐量和按时交付率方面提升了4.9％，9.06％
和20.23％。考虑到工作量和热点，建议的方法还可以扩展为扩展型自组织调度方法(e
‑
ddrso)。仿真表明，在任何工作负载水平下，e
‑
ddrso的性能都比ddrso更好。此外，与灵活的调度方法相比，e
‑
ddrso还可以获得更好的结果，尤其是将循环时间(ct)缩短了16.51％。
18.本发明实施例的调度方法，基于自组织的动态调度规则(ddrso)。该方法主要从以下三个方面设计：自组织单元的角色定义，自组织单元之间的协商机制及其决策方法。基于真实行业基准生产线的模拟运行模型进行的模拟表明，与传统的启发式调度策略相比，该方法在工作移动，吞吐量和按时交付率方面实现了4.9％，9.06％和20.23％的改进。先进先出(fifo)和临界比率(cr)。考虑到工作量和热点，建议的方法扩展为extended
‑
ddrso。仿真表明，在任何工作负载水平下，e
‑
ddrso的性能都比ddrso更好。此外，与灵活的调度方法相比，e
‑
ddrso还可以获得更好的结果，尤其是将循环时间(ct)缩短了16.51％。
19.根据一个或者多个实施例，一种半导体制造系统调度问题的自组织调度方法，包括：
20.步骤s1：构建批次自组织单元(lsou)，代表一批需要调度的晶圆模块；
21.步骤s11：lsou
i
进入机器组e
l
的缓冲区；
22.步骤s12：计算代表e
l
中每台计算机的esou的工作量e
a
；
23.e
a
＝r
pt
‑1+r
pt
‑2+
…
+r
pt
‑
m
24.r
pt
‑
m
是指在e
a
队列中的第m个批次的处理时间。
25.步骤s13：按升序排列esou，然后选择工作负载最少的计算机；
[0026][0027]
sort代表按照工作量e
a
的升序进行排列。
[0028]
步骤s14：在e
a
的缓冲区中通过lsou生成rsou或bsou。
[0029]
步骤s2：构建配方自组织单元(rsou)，代表调度过程中的待调度方案；
[0030]
步骤s3：构建批次自组织单位(bsou)，代表由相同调度方案组成的多个调度批次，并使用当前同一调度设备；
[0031]
步骤s4：构建设备自组织单元(esou)，esou代表工厂中的设备，包括多批次esou和单批次esou。esou是生产过程中的主要决策者和执行者，主要负责在机器上分别选择合适的rsou或bsou进行加工；
[0032]
步骤s41：分别计算非批处理esou和批处理esou的工作量；
[0033]
l
u
＝t
unp
+t
r
[0034]
l
b
＝t
bnp
+t
r
[0035]
这里，l
u
代表非批处理中esou的总工作量；t
unp
代表非批处理机器的等待队列中，尚未处理批次的理论总处理时间；t
r
代表当前机器上已处理的批次的剩余处理时间；l
b
代表具有批处理功能的esou的工作量；t
bnp
代表批处理机器的等待队列中，尚未处理批次的理论总处理时间。
[0036]
步骤s42：分别计算非批处理和批处理的瓶颈状况；
[0037]
b
u
＝(l
u
‑
l
m
)/l
m
[0038]
b
b
＝(l
b
‑
l
m
)/l
m
[0039]
这里，b
u
代表非批处理设备的瓶颈程度；b
b
代表批处理设备的瓶颈程度；l
m
代表当前设备的最大处理能力。
[0040]
步骤s43：按，按照当前设备中的已完成情况，瓶颈的饱和程度，非瓶颈的饱和程度，非瓶颈阻塞和瓶颈阻塞的顺序进行排序；
[0041][0042]
isfinished代表已经完成全部任务，完全空闲；b
n
代表瓶颈设备的饥饿程度；n
bf
代表非瓶颈的空闲程度；n
bb
代表非瓶颈处理的阻塞程度；b
b
代表瓶颈处理的阻塞程度。
[0043]
步骤s44：以升序排列rsou和bsou的优先级，protime代表处理时间：
[0044][0045]
步骤s5：构建处理资源自组织单元(psou)，负责设置相应的调度规则。进一步的，将瞬时动态瓶颈作为要添加到调度规则中的因素，并判断与设备组和设备有关的动态瓶颈设备。
[0046]
步骤s6：分别计算非批处理和批处理设备组的工作量：
[0047][0048][0049]
t
r
是设备组的缓冲区中的排队处理时间；t
e
是设备的剩余可用时间；maxbatch代表当前设备组的最大处理能力(以批次为单位)。
[0050]
步骤s7：计算当前设备组的最大处理能力：
[0051]
l
m
＝max{r1,r2,
…
,r
m
}*equnum
[0052]
r
m
代表设备组中配方m的处理时间；equnum代表设备组中的设备数。
[0053]
步骤s8：分别判断非批处理和批处理设备是否存在瓶颈：
[0054][0055]
quelen代表缓冲区中排队的手数；maxbatch为设备上可以处理的最大批次数。
[0056]
步骤s9：考虑到准时交付率这项重要的性能，确保紧急批次的快速完成并提高总准时交付率，随机选择一定比例的紧急批次作为静态批次并设置到期日：
[0057][0058]
d
i
为第一批待交付产品的到期日；t
pti
为批次i中每个步骤的处理时间。
[0059]
步骤s10：动态识别紧急批次，如果一个批次可能被延迟，那么它将动态地成为一个紧急批次，以确保按时交货。判断某批次是否可以成为紧急批次的方法：
[0060][0061]
t
p
代表该批次的实际剩余处理时间；t
t
代表该批次的理论剩余处理时间；t
pro
代表当前步骤中批次的处理时间。
[0062]
本发明实施案例通过动态整合数据看板和点对点结构，实现了自组织单位之间的iiap。对于esou和lsou之间的iiap，首选数据看板结构。对于esou中的iiap，将使用对等结构。综合考虑到多个动态因素和热点，可以进一步扩展ddrso，即e
‑
ddrso。与ddrso相比，e
‑
ddrso在两个方面进行了改进：自组织单位的角色定义和考虑热点。。
[0063]
进一步的，为了证明ddrso和e
‑
ddrso的优越性，以下将这两种调度方法与另一种灵活调度方法(bpso
‑
svm)进行了比较。bpso
‑
svm是一种基于数据的动态调度策略，其应用支持向量机器(svm)以实现分类模型。此外，它使用二进制粒子群优化算法(bpso)优化生产属性(即特征)子集，并最终创建用于动态调度策略的分类模型。这里，将模拟时间设置为90天，并采用最近60天的数据。接下来，通过数据表1展示了bpso
‑
svm,ddrso和e
‑
ddrso三种调度方法之间的对比，包含在轻载(6000)片，中载(7000)片和重载(8000)片三种条件下的情况。
[0064]
表1bpso
‑
svm,ddrso和e
‑
ddrso三种调度方法之间的对比表
[0065][0066][0067]
可以得出以下结论：
[0068]
①
与bpso
‑
svm和ddrso相比，当wip为6000和7000片时，e
‑
ddrso的mov和th显示出相当大的优势。
[0069]
②
与ddrso和bpso
‑
svm相比，e
‑
ddrso更加紧急批次。
[0070]
与现有技术相比，本发明具有以下有益效果：
[0071]
1.与传统的启发式调度规则相比，无论系统负载的多少，ddrso的多种性能包括wip数，准时交货率等都获得了更好的效果。
[0072]
2.当wip为6000、7000和8000片时，与其他传统的启发式调度规则相比，ddrso的odr平均分别提高了39.64％，13.87％和7.17％。
[0073]
3.根据半导体调度的特点，当考虑了多个动态因素和热点的影响，可以将ddrso扩展到e
‑
ddrso，而e
‑
ddrso的性能优于ddrso。
[0074]
4.其他智能调度算法，如bpso
‑
svm和e
‑
ddrso相比，当wip为6000和7000片时，e
‑
ddrso的mov和th显示出相当大的优势。当wip为8000片时，e
‑
ddrso的也有一定改进。
[0075]
本说明书涉及的术语如下。
[0076]
批次自组织单元(lot self
‑
organization unit，简称lsou)
[0077]
配方自组织单元(recipe self
‑
organization unit，简称rsou)
[0078]
批次自组织单位(batch self
‑
organization unit，简称bsou)
[0079]
设备自组织单元(equipment self
‑
organization unit，简称esou)
[0080]
自组织调度方法(dynamic dispatching rule based on self
‑
organization，简称ddrso)
[0081]
在制品(work in process，简称wip)
[0082]
准时交货率(on
‑
time delivery rate，简称odr)
[0083]
扩展型自组织调度方法(extended
‑
dynamic dispatching rule based on self
‑
organization，简称e
‑
ddrso)
[0084]
交互式信息参与模式(interactive information accession pattern，简称iiap)
[0085]
批处理机(batch
‑
processing machines，简称bpm)
[0086]
循环时间(cycle time，简称ct)
[0087]
高架起重运输(overhead hoist transport，简称oht)
[0088]
先进先出(first in first out，简称fifo)
[0089]
临界比率(critical ratio，简称cr)
[0090]
自适应网络模糊推理系统(adaptive network
‑
based fuzzy inference system，简称anfis)
[0091]
两级分层生产计划(two
‑
level hierarchical production planning，简称hpp)线性规划(linear programming，简称lp)
[0092]
自组织映射(self
‑
organizing map，简称som)
[0093]
值得说明的是，虽然前述内容已经参考若干具体实施方式描述了本发明创造的精神和原理，但是应该理解，本发明并不限于所公开的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合，这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。