半导体生产线群体智能调度模型研究

模仿蚁群生态系统，提出了半导体生产线群体智能调度模型。该调度模型由集中优化控制MAS(C-MAS)与分布式动态控制人工蚁群MAS(D-MAS)构成，实现了优化控制与动态调度的优势互补。其中，C-MAS主要由仿真Agent与调度Agent构成；D-MAS由一个蚁后Agent和代表半导体生产线物理实体的多个工件蚂蚁Agent与多个资源蚂蚁Agent构成，蚂蚁Agent通过基于信息素的间接交互实现半导体生产线的动态调度，蚁后Agent用于实现C-MAS与D-MAS的紧密协作，从而获得半导体生产线优化的动态智能调度。给出了基于群体智能调度模型的智能动态调度算法，对群体智能调度模型进行了定性评价。     

基于组合拍卖的半导体生产线短期调度技术研究

针对缺乏半导体生产线调度与控制分布协同机制的研究现状,建立了半导体生产线短期全局调度多代理模型,提出了基于组合拍卖的多目标短期调度协同机制,以上海某半导体制造企业152 mm晶圆生产线为实例,验证了多代理模型和协同机制的有效性。     

ExtendSim仿真在半导体生产线动态调度研究中的应用

根据半导体封装生产线的实际情况和特点,在现有的动态调度方法研究的基础上,针对不同类型的加工机器和生产需求等情况进行分析,对半导体封装生产线的动态调度方法进行研究,并结合离散系统仿真技术和系统仿真平台ExtendSim建立仿真模型,通过仿真结果得出生产线的主要生产性能参数。通过比较分析从而得出综合调度策略,改善和提高了半导体封装生产线的生产性能。应用实践表明,提出的仿真方法对于研究半导体封装生产线的调度问题是可行并且有效的。     

基于模糊神经网络的半导体生产线重调度策略优化

针对缺乏半导体生产线重调度策略优化方法的研究现状,提出了基于模糊神经网络的半导体生产线重调度策略优化技术。将重调度策略划分为半导体生产线、设备组和设备重调度层次,利用仿真评价确定优化的重调度策略,并获得样本数据。通过对模糊神经网络训练,建立干扰和半导体生产线状态等输入参数与优化的重调度策略输出之间的映射关系。以上海某125mm晶圆生产线为例,结果表明了该重调度策略优化方法的有效性。     

多智能体技术在半导体生产线调度中的应用

针对半导体生产线调度问题的特性，引入了多智能体系统概念，建立了半导体生产线调度问题的多智能体模型。通过动态求解半导体调度的多智能体效用模型，能够很好地解决半导体生产线生产过程中出现的各种突发事件，达到优化调度的目的，通过仿真，说明了该方法的有效性。     

基于DBR的半导体晶圆制造生产调度研究

在分析了存在重人流的半导体晶圆制造环境中实现DBR（drum buffer rope）调度难点的基础上,提出了半导体生产线的瓶颈识别算法和单产品类型制造环境下半导体生产线分层DBR调度思想;以HP24半导体生产线为模型,使用EM-PLANT软件进行仿真,验证了方案的可行性。     

半导体生产线全局修正式重调度方法研究

基于群体智能思想,提出了全局修正式半导体生产线重调度方法。首先,给出了基于群体智能思想的重调度模型;然后,在此模型基础上,给出了全局修正式重调度算法;最后,基于实际生产线的仿真模型对全局修正式重调度算法与企业原有算法进行了对比分析。仿真结果表明,在不确定的半导体生产线环境下,在适当的时候使用全局修正式重调度算法生成重调度方案,能够更好地优化模型的在制品移动次数、在制品移动速率与工件操作准时交货率等短期性能指标。目前,该方法已在某实际半导体生产线中应用并取得了良好的效果。     

基于模糊Petri网推理的半导体生产线动态调度研究

针对动态调度的特点,为了综合优化半导体生产线性能指标,尝试使用基于模糊Petri网推理的方法进行动态调度。首先分析了影响动态调度决策的生产线状态信息;然后建立了模糊Petri网形式化推理机,继而构建了面向半导体生产线的模糊Petri网推理模型;最后使用实际半导体生产线模型,将提出的方法与FIFO、EDD和CR策略进行了仿真比较。结果表明基于模糊Petri网推理的动态调度方法能够改善半导体生产线多种性能指标。     

智能规则在半导体生产线调度中的应用

半导体产品的加工工序多且流程复杂，流程中有重入、动态重做和作废，因此有效管理半导体生产线已成为研究的热点。本文针对实际生产线设备、人员和订单情况，利用智能规则给出了有效实用的调度方案，并通过仿真实例显示了该方案的有效性。     

面向代理的半导体生产线建模技术研究

为了有效分析和评价基于多代理的半导体生产线调度与控制性能,提出了面向代理的有色赋时Petri网的半导体生产线建模方法。将设备代理内部行为进行封装,建立了设备代理的有色赋时Petri网模型。同时,将半导体生产线多代理模型按层次划分为设备代理层、设备组层和系统层,有效地降低了模型的复杂性,提高了模型的可重用性。建立了分布式半导体生产线仿真平台,以实现基于面向代理的着色赋时Petri网的半导体生产线仿真定量分析与评价。以上海某半导体制造企业6英寸晶圆生产线为例,其仿真结果验证了建模与仿真的有效性。     

Daily stepper scheduling rule in the semiconductor manufacturing for MTO products

The make-to-order (MTO)-type semiconductor manufacturing line may suffer from the complexity of the operational management since the wafer lump corresponding to the specific order can be flown in various patterns, experiencing reentrancy, and complicated product mix. Different from the make-to-stock (MTS)-type memory products, the efficient scheduling policy is not much studied to achieve the demand, meeting related performance measure such as the order fill rate, inventory and shortage, and the cycle time. Because of the computational tediousness, the optimized mathematical programming approach for scheduling is not practical, but the scheduling rule, flexible and fast in computation, is preferred. In this study, the new scheduling priority index, accumulated urgency index (AUI), is developed for the MTO manufacturing line. The urgency index (UI) and balance index (BI) appeared in a literature are compared with AUI to evaluate the performances. It is shown through the computational experiment that AUI outperforms UI and BI in most MTO-related measures and MTS-related ones such as throughput, utilization as well, which are also critical measures even in the MTO manufacturing lines. The experiment is also validated by the ANOVA and Duncan test.     

Research on AOCTPN-based modeling and simulation technology of semiconductor fabrication line

There was a lack of modeling technology for the line fabrication of semiconductors under multi-agent-based scheduling and control status in quo. To resolve this problem, an AOCTPN modeling technology for a semiconductor fabrication line was proposed. The interior behavior of the machine agent was encapsulated and the hierarchical multi-agent-based semiconductor fabrication line model was separated into the system layer, the machine group layer, and the machine agent layer, which reduced the complexity and improved the reuse of the model. In addition, a distributed discrete event simulation platform was built to evaluate the performance of the multi-agent-based semiconductor fabrication line. An illustrative example of a 6-inch semiconductor fabrication line in Shanghai demonstrates the effectiveness of this approach .     

A Classification for Hoist Scheduling Problems

Electroplating lines are totally automated manufacturing systems that are used to cover parts with a coat of metal. They consist of a set of tanks between which the parts to be treated are transported by one or several hoists. Scheduling the movements of these hoists is commonly called a hoist scheduling problem (HSP) in the literature. But the assumptions and constraints that must be taken into account greatly depend on the production environment (physical system, manufacturing specifications, and management policies). Consequently, there exist several classes of HSPs. The systematic frameworks usually used to classify deterministic scheduling problems do not allow distinguishing between these various kinds of HSPs. Therefore, identifying the scope of each published work and comparing the various proposed scheduling methods turn out to be difficult. Thus, this article presents notation for scheduling problems in electroplating systems, to make the specification of problem types and the identification of studied problem instances easier. An associated typology gives a survey of the literature and demonstrates the usefulness of the proposed classification scheme.     

自动生产线中故障调度管理的仿真

根据自动生产线中故障调度管理的特点，提出自动生产线中设备全生命周期的概念，并运用离散事件系统仿真的方法对自动生产线中的故障调度管理建模，提出实现调度策略的方案，以完善自动生产线的仿真技术的研究。     

一种面向任务的生产线快速建模仿真系统研究

根据市场需求实现对企业制造资源的快速配置是应对激烈市场竞争的核心,现提出了一种面向任务的生产线快速建模仿真系统。该系统基于制造系统仿真建模技术,通过应用面向对象技术建立企业制造资源类库,集成产品制造和工艺过程相关规则处理机制,针对任务中产品的结构和生产工艺等特点,并考虑生产任务、企业生产现状等约束条件,自动而快速地建立面向该任务的制造生产线仿真模型,作为企业重新配置制造资源的依据。该系统对于提高企业的调度、管理效率具有重要意义。     

卷烟厂制丝线自动排产系统设计

首先，分析卷烟厂制造执行系统的特点以及发展现状，然后对生产计划、工艺段、贮柜、卷包设备、班组等进行建模，对制丝线的自动排产进行研究，得到了自动排产的算法，为自动排产的进一步研究提供了基础。     

基于ETAEMS/GPGP-CN的半导体生产线动态调度技术研究

针对缺乏半导体生产线动态调度分布协同机制的研究现状,提出了基于扩展的任务分析环境建模与仿真／通用部分全局规划一合同网(ETAEMS／GPGP-CN)的动态调度技术。对TAEMS的非局部影响进行扩展,以实现调度过程中协同关系的定量描述与分析。利用GPGP获取上、下游协同信息,结合合同网的招投标机制,以解决其动态调度。以某150 mm晶圆生产线为例,仿真试验表明了该动态调度算法的有效性。     

Near optimal manufacturing flow controller design

Flow control of flexible manufacturing systems (FMSs) addresses an important real-time scheduling requirement of modern manufacturing facilities, which are prone to failures and other controllable or stochastic discrete events affecting production capacity, such as change of setup and maintenance scheduling. Flow controllers are useful both in the coordination of interconnected flexible manufacturing cells through distributed scheduling policies and in the hierarchical decomposition of the planning and scheduling problem of complex manufacturing systems. Optimal flow-control policies are hedging-point policies characterized by a generally intractable system of stochastic partial differential equations. This article proposes a near optimal controller whose design is computationally feasible for realistic-size systems. The design exploits a decomposition of the multiple-part-type problem to many analytically tractable one-part-type problems. The decomposition is achieved by replacing the polyhedra production capacity sets with inscribed hypercubes. Stationary marginal densities of state variables are computed iteratively for successive trial controller designs until the best inscribed hypercubes and the associated optimal hedging points are determined. Computational results are presented for an illustrative example of a failureprone FMS.