仓库物料运输系统多目标调度方法

为了提高仓库物料运输系统的效率,建立了考虑任务完成和AGV小车运行时间的多目标的调度模型,并提出了云模型影响下的出入库任务优先级分配策略。在此基础上,利用文化算法对问题进行了求解,讨论了算法的规则设计。最后,仿真结果表明,该算法是可行的,可以获得较好的效果,为AGV小车在仓库物料运输系统的应用提供了一种研究途径。     

整体式自动化物料运输系统防拥堵调度策略

为解决自动化物料运输系统中的车辆拥堵问题,提高生产运输效率,根据混合布局建立轨道的图网络模型,提出基于实时交通信息的动态调度方法.在调度过程的运输任务指派和运输路径规划阶段均使用加入交通信息的预测时间,运输任务指派根据系统状态变化使用匈牙利算法动态求解,路径规划也会根据轨道权重变化选择最快到达目的地的路径.实验结果表明...     

基于eM-Plant的虚拟晶圆制造自动组合装置

针对难以用解析法验证半导体加工装置的调度可行性问题,提出仿真建模研究的新方法。利用仿真软件eM-Plant建立晶圆制造中单臂自动组合装置的参数化仿真模型,构建一个虚拟的晶圆制造系统。该系统为研究自动组合装置控制问题提供有效手段,是验证半导体制造生产调度可行性的仿真平台。     

自动化制造单元调度算法综述*

作为未来先进制造系统的重要发展方向,自动化制造单元（robotic cells）在半导体和印刷电路板制造、化学电镀、钢铁冶炼和机械制造等行业获得了日趋广泛的应用。为全面总结自动化制造单元调度算法的研究现状,对自动化制造单元进行分类,在此基础上综述了国内外自动化制造单元调度方法取得的进展及存在的问题,并指明了其进一步的研究方向。     

基于扩展混合Petri网的晶圆制造系统建模

提出了一种扩展的面向对象混合Petri网（EOHPN）的建模方法：针对晶圆制造系统的复杂性，在EOHPN模型中融入了面向对象的抽象机制；为了减少系统建模的复杂性，引入混合Petri网并用面向对象建模技术作了扩展。在定义EOHPN模型的基础上，作了对象模型的拓展。用实例描述了基于EOHPN的晶圆制造系统的建模过程，验证了模型在处理系统建模时的有效性。     

晶圆制造单元的Petri网建模和性能分析

晶圆制造是半导体制造过程中的一个重要环节,晶圆制造单元的性能直接影响晶圆制造的成本。为了有效地分析晶圆制造单元的动态性能,分别对加工设备存在瓶颈和搬运机器人存在瓶颈的两种情况,进行了赋时Petri网建模研究,建立了晶圆制造单元的赋时Petri网模型。在此基础上,进行了稳态生产率分析,同时用实例验证了模型的有效性和实用性。     

混流装配生产线准时化物料补给调度方法

针对准时化顺序供应的混流装配生产线物料补给问题进行数学规划建模,通过决策各次物料补给作业的发车时间和料箱标号使线边物料的库存成本最小.为了解决这一复杂的混合优化问题,给出了问题的性质分析,并将该问题转化为求解最优料箱配送序列的组合优化问题.在此基础上,构建反向动态规划求解算法以获得该问题的最优解,并证明该算法具有指数级别的时间复杂度.为了求解中大规模调度问题,构建了改进蜂群算法,通过在邻域搜索部分融合基于分布估计算法的个体更新机制来强化基本蜂群算法的收敛性能.最后通过仿真实验验证了所提出算法的可行性和有效性.     

晶圆生产线瓶颈区并行机半在线调度方法

为提高晶圆生产线瓶颈区生产率,提出一种瓶颈区并行机半在线调度方法.该方法基于晶圆制造的"多重入"特点,充分利用生产历史信息、可预知信息及实时信息,分析了瓶颈区短期内的重入流来源,给出了瓶颈区任务集的预测方法.针对非零初始状态的生产线,设计了以最小化瓶颈区平均加权拖期时间为优化目标的蚁群优化算法,定义了并行机任务集析取图,并给出了半在线调度方法的应用算例,为实际生产管理提供了可行的优化方法.     

具有多品种晶圆混合加工的单臂组合设备调度

为了提高晶圆制造中组合设备的生产效率,在考虑晶圆驻留时间约束条件下,研究没有共享加工模块的多品种晶圆混合加工的单臂组合设备调度问题.首先,采用面向资源的Petri网模型描述多种晶圆产品的混合加工过程,引入控制变迁避免模型的死锁,采用赋时库所和赋时变迁模拟系统资源的活动时间.其次,通过虚拟加工的方法平衡工序的负载,基于系统Petri网模型和拉式调度策略,推导出单臂组合设备在多品种晶圆混合加工情形下的可调度性判定条件,并以解析形式描述.最后,提出了系统稳态调度求解算法并以实例验证了算法的有效性和可行性.     

制造资源计划中的物料清单系统

对制造资源计划(Manufacture Resource Planning,MRP Ⅱ)系统的物料清单(Bill of Materials,BOM)设计与实现过程中BOM的生成方法、多视图映射、数据结构及多层次通用件处理等关键问题进行深入研究.结合某机械加工厂的具体工作实例,给出单层BOM数据结构、多视图映射及低层码处理多层次通用件问题等方案,实现企业BOM管理的信息化,提高工作效率及质量.     

A Hybrid Fuzzy Knowledge-Based Expert System and Genetic Algorithm for efficient selection and assignment of Material Handling Equipment

Material Handling (MH) is one of the key issues for every production site and has a great impact on manufacturing costs. The core concern in the design of a MH system is selecting the most suitable equipment for every MH operation and optimising them totally in order to attain an optimum solution. This paper presents a hybrid method for the selection and assignment of the most appropriate Material Handling Equipment (MHE). In the first phase, the system selects the most appropriate MHE types for every MH operation in a given application using a Fuzzy Knowledge-Based Expert System consisting of two sets of rules: Crisp Rules and Fuzzy Rules. In the second phase, a Genetic Algorithm (GA) searches throughout the feasible solution space, constituting of all possible combinations of the feasible equipment specified in the previous phase, in order to discover optimum solutions. The validity of the methodology developed in this paper is proved through the use of a real problem. Finally a comparison of the method with the other available publicised methods reveals the effectiveness of this hybrid approach.     

一种混合智能的Interbay系统调度方法

为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行优化指派。实验结果表明,该方法在Interbay系统和晶圆加工系统的多目标综合性能方面优于传统方法。     

基于神经网络的集成电路生产过程建模与优化

以提高半导体生产线的成品率为目标,利用神经网络对半导体芯片生产过程进行了建模和优化.首先使用神经网络方法建立模型,确定生产线上工艺参数和成品率之间的映射关系,构造多维映射函数曲面;随后对多维映射函数曲面进行搜索,搜索成品率最高的最优点,据此确定工艺参数的规范值;最后,根据优化后的工艺参数规范进行实际生产.采用这种优化建议,半导体生产线的平均成品率由51.7%提高到了57.5%.     

Interbay物料自动搬运系统性能分析

Interbay物料自动搬运系统的运行效率对于晶圆制造系统影响较大,研究Interbay物料自动搬运系统的绩效具有较大的意义[1]。该文以带有捷径的单闭环背脊式布局的物料自动搬运系统为研究对象,通过问题描述,简化、假设将实际问题抽象为导引运输模型。然后,建立数学模型,采用Dijkstra算法确定工件搬运的最短路径。最后,利用Arena仿真软件建立含有导引运输设备的模型,采用控制变量法探究小车数量小车占用轨道的方式、调度规则等因素对于产出的影响,发现对于本文中的模型,其它条件相同时,搬运系统采用Release-at-end的控制方式,系统最大搬运量越大。     

全自动上芯机的晶片检测系统

全自动上芯机是用于芯片生产后工序的关键设备之一,IC检测系统是其核心技术。晶片检测系统主要构件包括光源,CCD,图像采集卡等硬件设施,以及专用的芯片处理检测算法。文章详细介绍了基于图像处理的晶片专用检测系统的搭建,分析了图像检测要求,提出了相应的检测算法。系统地完成图像采集、图像预处理、芯片定位、芯片检测等多个功能。     

Linux系统中多核实时调度平台的设计

为使各种实时调度算法能够在Linux环境中得到运行和验证,设计一种Linux系统中的公共多核调度平台。该平台由调度模块和跟踪测试模块组成,调度模块实现系统调用、调度处理以及同步功能,跟踪测试模块实现日志和跟踪功能。测试结果表明,该平台可正确显示调度算法的运行结果。     

一种车间调度死锁实时解决算法

对比2种不同的编码形式及算法,提出一种实时发现和死锁解决算法,该算法不抛弃任何染色体,仅调整死锁染色体内基因的调度顺序,从而实现所有染色体的调度,并快速找出最优解。仿真实验结果表明,该算法是有效的。     

一种虚拟化操作系统基于事件驱动的实时调度方法

提出了一种基于系统实时事件驱动和时间驱动相结合的调度方法,可以对虚拟化操作系统进行实时性改造,改进其调度算法的实时性,满足虚拟化操作系统在嵌入式实时系统中的应用。实际改进测试表明,虚拟化操作系统的实时性能有较大幅度提升,能够满足嵌入式系统虚拟化的实时性需要。     

学分制下的教材管理系统的设计

在分析总结了学分制下高校教材管理面临的困难的基础上,综合运用数据库技术与软件工程的观点和方法,介绍一种学分制模式下的教材管理系统的设计思想.     

SoC实时信号处理系统中的存储系统设计

在实时信号处理系统中,常常需要对原始数据以及中间处理数据以行或列交错的形式进行访问,使用通用的DDRSDRAM系统难以满足系统的实时要求。在基于SoC（System on Chip）技术的实时信号处理系统中,设计了具有全新体系结构的存储系统,新的存储系统的访存效率达到一般的DDRSDRAM的2～3倍左右。