考虑多资源约束的非等效并行机节能调度算法

针对瓶颈工序光刻过程中考虑能源消耗、多类型多数量的掩膜资源、换模等约束的非等效并行机调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先对问题域进行描述,以最小化总加权完成时间与能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种带精英策略的多目标免疫克隆选择算法,该算法融合了非支配排序遗传算法的排序规则,并引入深度邻域搜索算子、种群更新算子以提高算法搜索性能及挖掘性能.最后,对算法进行仿真实验,结果表明该算法是有效的、可行的.     

A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling

ＩｎｔｒｏｄｕｃｔｉｏｎＳｃｈｅｄｕｌｉｎｇａｓａｎｏｐｅｒａｔｉｏｎｓｐｌａｎｎｉｎｇｐｒｏｂｌｅｍｉｓｃｏｎｃｅｒｎｅｄｗｉｔｈｔｈｅａｌｌｏｃａｔｉｏｎｏｆｒｅｓｏｕｒｃｅｓｏｖｅｒｔｉｍｅｔｏｐｅｒｆｏｒｍｖａｒｉｏｕｓｔａｓｋｓ.Ｉｎａｆｌｅｘｉｂｌｅｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓｔｅｍ (ＦＭＳ)ｅｎｖｉｒｏｎｍｅｎｔ,ｓｃｈｅｄｕｌ ｉｎｇｇａｉｎｓｓｐｅｃｉａｌｉｍｐｏｒｔａｎｃｅｄｕｅｔｏｔｈｅｈｉｇｈｌｅｖｅｌａｕｔｏｍａｔｉｏｎａｎｄｃｏｎｓｉｄｅｒａｔｉｏｎｓｏｆａｄｄｉｔｉ…     

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.     

Manufacturing Communication： DCOM-MMS-based Approach for Flexible Manufacturing System

A design approach of manufacturing communication is presented for flexible manufacturing system in this paper. The primary objective aims at making the flexible manufacturing ,control system provided with interoperability and reconfigurability. Based on describing manufacturing message specification （MMS） and distributed component object model （DCOM）, a client/server manufacturing communication model is built with MMS standard and DCOM middleware, and the communication interfaces between MMS client and MMS server are designed with Microsoft interface definition language （MIDL） and abstract syntax notation one （ASN. 1） of MMS services. As a result, DCOM and MMS integration leads to such client/ server communication capabilities independent of different operating systems and manufacturing devices in flexible manufacturing automation environment. Finally, to verify the new design approach, a prototype system of robot control system has been implemented in MS 2000 Server/Professional Operating System and VC ＋ ＋ 6.0 Developer Environments.     

考虑切换时间的机器人装配线平衡优化方法

考虑装配过程中的切换时间,以装配线的工位节拍最小为优化目标,建立了机器人装配线平衡问题的数学模型.在此基础上,将自适应策略引入模拟退火遗传算法框架中,构建了自适应模拟退火遗传算法.以轿车制造车身车间左前门内板总成的焊接装配为例,分别对比了标准遗传算法、模拟退火遗传算法及自适应模拟退火遗传算法在解决该问题方面的性能,结果表明自适应模拟退火遗传算法在解的性能和算法收敛性两个方面表现出了较大的优势.     

基于复合功能块的制造单元控制系统

为了使制造单元控制系统具有开放性、互操作性和可重构性等特性,以IEC61499功能块标准为基础,提出了适应实时动态重构的通用VMD复合功能块模型,并以其为核心构建了基于复合功能块的混合控制体系结构.在此基础上,结合IEC61499功能块标准,提出了基于Web Services和MMS的控制软件体系结构,采用面向对象的统一建模语言对系统进行了设计.通过开发和测试原型系统,验证了设计方法的可行性,并证实了基于复合功能块开发的控制系统具有低复杂性、动态重构性和可重用性等特点.     

基于过滤定向搜索的柔性制造系统动态调度优化

针对柔性制造环境中内外扰动的动态随机发生和快速、高效的重调度需求,构建了动态调度决策系统结构模型,提出了一种基于过滤定向搜索的启发式算法作为模型的核心算法.为了更好地搜索调度解空间和更好地集成作业的交货期、优先权重和资源负载平衡,算法改进了节点分枝策略和局部、全局评价函数.以作业交货延迟时间加权平方和最小为性能指标,通过实例仿真,对算法性能进行了分析评价和比较,结果表明了该算法对实现柔性制造系统动态调度的有效性和实用性.     

服从延迟几何过程退化系统的订货-更换策略优化

建立了以可用度为约束的可修退化系统的订货更换模型,以系统故障次数N为订货更换策略,在第N-1次故障维修后发出订单、第N次故障后进行更换.利用延迟的几何过程刻画系统退化特征,给出了系统经维修后寿命分布的通项表达式.借助更新过程理论求得系统长期运行的平均可用度与费用率.在系统满足预期可用度的前提下,得出最优的策略使得平均费用率最低.最后,通过数值算例演示了本模型的有效性.     

Knowledge-based decision support system for tool management in flexible manufacturing system

Tool management is not a single, simple activity, it is comprised of a complex set of functions, especially in a flexible manufacturing system (FMS) environment. The issues associated with tool management include tool requirement planning, tool real-time scheduling, tool crib management, tool inventory control, tool fault diagnosis, tool tracking and tool monitoring. In order to make tools flow into/out of FMS efficiently, this work is aimed to design a knowledge-based decision support system (KBDSS) for tool management in FMS. Firstly an overview of tool management functions is described. Then the structure of KBDSS for tool management and the essential agents in the design of KBDSS are presented. Finally the individual agents of KBDSS are discussed for design and development.     

基于系统随机变动的时间缓冲设置方法

为了最大化瓶颈工站的利用率,在获得较高系统产能（TH）的同时得到一个合理的制造周期（CT）,构建了一种确定半导体晶圆制造系统中瓶颈工站前合适的时间缓冲的启发式算法.首先,根据排队理论及系统随机变动特性,提出了G/G/m排队网络模型.其次,根据瓶颈工站多重入特性,对时间缓冲进行分解.在此基础上,提出了一种确定合适时间缓冲的启发式算法.最后,根据时间缓冲,提出投料策略,并对算法进行仿真实验.结果表明,所提出的算法是有效可行的.