带重入约束的双集束型晶圆制造设备调度算法

为了有效解决集束型晶圆制造设备群加工过程中存在的重入调度问题,构建了带重入约束的双集束型晶圆制造设备调度算法.首先分析了双集束型晶圆制造设备中重入约束特征.在此基础上,建立调度问题域,并以系统加工周期最小为目标,建立调度模型.采用分解策略,将双集束型晶圆制造设备调度问题分解成单个设备调度问题,并提出了一种全新的机械手调度顺序搜索的启发式算法.最后对调度算法进行仿真实验分析,结果表明该算法是有效的.     

带驻留约束及双臂机械手的集束型设备群调度算法

根据集束型设备群的特点,对调度问题域进行描述,并提出了带驻留约束的双臂集束型设备群调度算法.该算法利用分解方法将集束型设备群分解为多个单集束型设备,并在此基础上提出一种基于机械手无冲突约束的搜索调度算法,调度目标是使到达晶圆在最短基本周期内完成加工.仿真实验分析结果表明,用所提出的算法进行集束型设备群的晶圆处理是有效的.     

基于事件驱动的集束型晶圆制造设备调度算法

为了有效利用集束型晶圆制造设备,并使其满足动态到达晶圆调度要求,在描述调度问题域及引入时间约束集概念的基础上建立了调度问题的数学模型,根据模型提出了一种基于事件驱动的调度算法,调度目标是使到达晶圆在最短时间内完成加工.对调度算法进行了仿真实验分析.结果表明,该算法有效且实用.     

含驻留约束和重入的双臂集束型设备调度方法

为了有效解决双臂集束型设备调度过程中的驻留约束和重入问题,采用虚拟化方法将双臂机械手转化为一个单臂机械手和一个虚拟缓冲模块,定义了晶圆投放策略,建立了调度问题的非线性规划模型.在此基础上,结合所建数学模型提出了一种基于搜索的启发式算法,并对其进行仿真分析.结果表明,所提出的算法是可行且有效的.     

基于析取图的集束型设备建模与调度方法

针对处理腔带有缓冲且能处理不同种类晶圆产品的单臂集束型设备调度问题,提出了基于析取图模型的分枝搜索调度方法.首先将问题转换为单机调度问题,建立析取图模型,采用分枝的方法获得可行解空间.然后在此基础上,提出以最小完工时间的机械手最优动作序列为目标的分枝搜索算法.最后对调度算法进行了仿真实验分析.结果表明,该算法有效可行,同时说明了处理腔带输入、输出缓冲的集束型设备对于满足不同种类晶圆的生产、提高生产能力均具有较好的效果.     

基于五维调度算法的并行设备车间调度方法

针对并行设备作业车间调度问题,提出一种五维调度算法(FDA),并将FDA与遗传算法在实验中进行比较,最终证明了FDA的调度结果设备利用率更优,运算速度更快。     

考虑多晶圆流的集束型设备群调度方法

为有效解决集束型设备群多品种晶圆调度问题,构建考虑多晶圆流集束型设备群调度算法.统筹考虑多晶圆流、驻留和资源约束等特征,并以系统Makespan最小为目标,建立数学模型.集束型设备群调度分解为外层晶圆序列决策和内层机械手调度两个阶段,采用蚁群寻觅结合双向搜索策略,将蚁群算法融合到晶圆时间约束集搜索算法迭代过程中.在此基础上,提出了ASTC(ant systems and time constraints)调度算法.对该调度算法进行仿真实验分析,结果表明该算法的有效性.     

并行程序设计中粒度的组合和调度

从程序粒度的概念出发，介绍粒度的表示，以及程序的粒度图。在此基础上，进一步探讨粒度的组合与程序的并行调度。     

基于遗传算法的可重入钢管生产优化调度

在可重入冷拔无缝钢管生产的计划和调度中,根据四个条件对工件进行组批,通过规则假设把组批后的批钢管看作单个加工工件,建立以最后完工时间、交货期满意度和机器总负荷为目标的多目标组批排序优化模型,设定其约束条件,采用基于Pareto的混合遗传算法对模型进行优化求解.通过算例证明该模型的有效性和合理性.     

中软数字调度设备故障处理的方法和程序

数字调度通信设备是近几年得到广泛应用的先进的调度通信设备。本文阐述了数字调度设备日常维护中故障处理的7种方法和3步程序。     

设置并联调压室的长引水式水电站稳定性分析

为保证水电站机组的稳定运行和供电质量,对设置并联调压室的长引水式水电站建立了准确的数学模型,以全面模拟水力-机械系统的动态特性,开展系统的小波动稳定性分析;基于压力管道内水体刚性模型和弹性模型,分别建立了描述水力-机械系统动态特性的分析模型,综合频域和时域分析,研究了不同的输水系统布置形式和压力管道内水体采用不同阶数弹性模型对系统稳定性分析的影响。算例分析表明,考虑到传统刚性模型的应用局限性,长引水式水电站压力管道内水体应采用三阶或三阶以上的弹性模型,以全面揭示系统的振动特性和稳定性能。     

6-THS型并联机床结构参数设计理论与方法

并联机床具有模块化程度高、重量轻、速度快和造价低等优点。该文以６－ＴＨＳ型并联机床结构为对象，研究其设计理论与方法。定义了并联机床的初始位形，构造出并联机床处于初始位形时的局部灵活度解析模型，并以此为基础提出了运动学设计的最优构形。基于上述分析结果，提出一种并联机床尺度参数综合方法。该方法兼顾运动终端实现姿态的能力和灵活度两方面的要求，保证了所设计的机床满足制造领域的基本要求。利用该方法进行工程设计计算，结果证明该方法可行。     

一种并行自适应微粒群聚类算法

大规模的数据挖掘如聚类问题迫切需要大量计算,提出了自适应微粒群优化的并行聚类算法。通过从多种群并行地开始搜索,基于群体搜索技术的微粒群优化算法减少了初始条件的影响,采用任务并行和部分异步通信策略,降低计算时间。结合并行微粒群算法的自适应参数动态优化特性,克服群体逐渐失去迁移性而停止进化的问题,保持群体多样性从而了避免种群退化。仿真实验证明,该算法在并行机群上运行时,加快了聚类算法的计算速度,提高了聚类质量。     

机群环境下有限元的并行直接解法

在机群系统下进行有限元并行算法的研究是工程领域的前沿课题之一。本文详细分析了有限元的并行直接解法,解决了如何在机群环境下并行计算单元刚度矩阵和总刚度矩阵,并且按行或按列穿插存放在各个处理机局部存贮器中,并给出了相应算法。     

An effective estimation of distribution algorithm for parallel litho machine scheduling with reticle constraints

In order to improve the scheduling efficiency of photolithography, bottleneck process of wafer fabrications in the semiconductor industry, an effective estimation of distribution algorithm is pro-posed for scheduling problems of parallel litho machines with reticle constraints, where multiple reti-cles are available for each reticle type.First, the scheduling problem domain of parallel litho ma-chines is described with reticle constraints and mathematical programming formulations are put for-ward with the objective of minimizing total weighted completion time.Second, estimation of distribu-tion algorithm is developed with a decoding scheme specially designed to deal with the reticle con-straints.Third, an insert-based local search with the first move strategy is introduced to enhance the local exploitation ability of the algorithm.Finally, simulation experiments and analysis demonstrate the effectiveness of the proposed algorithm.     

并行流水车间调度问题模型与算法研究

将大型钢管企业的管加工调度问题抽象提炼为一类具有普遍意义的并行流水车间调度问题,建立了数学规划模型,并对其求解算法进行了探讨。     

基于PC集群的MIMD并行计算系统设计

论述了PC集群并行计算平台的建立,以及在此平台下的单一系统映像SSI和消息传递接口MPI。给出了一种基于M IMD体系结构和粗任务粒度的PC集群并行计算平台,并通过积分求π并行算法实例验证了该系统的可行性和效能。     

基于集群系统的并行关联规则挖掘策略

文章在分析已有并行关联规则挖掘算法的基础上,讨论了多处理器系统中影响并行关联规则挖掘算法性能的主要问题。提出了多数据源在集群系统中的分布策略、在集群系统中进行并行关联规则挖掘的过程与策略、挖掘过程中并行计算的模型与方法以及规则的合并机制。