共查询到18条相似文献,搜索用时 62 毫秒
1.
随着半导体晶圆生产加工变得越来越复杂,多组合设备也越来越频繁的被采用.多组合设备的调度关键在于怎么协调好相邻机械手的操作.针对拥有2-空间缓冲模块的单臂多组合设备,同时它的瓶颈设备被假设为处于加工-边界,首先运用面向资源的Petri Net对系统进行建模,然后在分析系统调度特性的基础上提出了此多组合设备的周期时间一定可以达到下界,并给出了有效的调度算法.最后,用实例证明了该调度方法的可操作性. 相似文献
2.
基于颜色Petri网的多agent动态调度建模与分析 总被引:1,自引:0,他引:1
多agent系统是一个典型的分布式系统,其任务调度策略的性能对于整个系统的性能有重要的影响。调度策略研究领域中一个重要问题是如何动态可视化地呈现调度过程。颜色Petri网结合了Petri网和高级程序语言的优点,拥有严格的数学理论基础,能够对分布式系统进行图形化的模拟。提出了一种基于层次颜色Petri网的多agent调度过程建模方法,该方法对多agent任务处理的全过程进行了建模,模型中通过不同角色的agent对任务进行动态分解和调度,利用Petri网仿真工具,能够在调度过程中考察所提出的调度策略与已有调度策略相比所具有的优点,而且通过对调度简化模型的状态空间进行分析,证明了调度策略的正确性和合理性。目前这种基于Petri网的形式化的可视仿真方法和模型评价方法是其它验证方法难以实现的。 相似文献
3.
晶圆制造中单臂Cluster tool的建模与仿真 总被引:1,自引:0,他引:1
对于单臂的Clustertool,由于晶圆驻留时间的约束和作业时间的波动性,还没有解析的方法能够验证其调度的可行性和有效的调度方法.介绍了晶圆制造过程并基于Petri网模型,利用eM-Plant仿真平台建立了相应的晶圆制造的仿真模型.通过实例说明仿真模型能够虚拟单臂的Clustertool、准确地仿真单臂的Clustertool的晶圆制造模式;晶圆制造的仿真模型为研究其调度可行性分析和控制器设计提供了一种有效的手段. 相似文献
4.
基于着色Petri网的复杂产品开发多项目调度建模研究 总被引:3,自引:1,他引:3
建立多项目调度模型已经成为复杂产品开发多项目计划和控制的基础。分析了复杂产品开发多项目调度的特点,指出目前已经提出的多项目调度建模方法不能全面的体现和描述上述特点,提出了用着色Petri网建立多项目调度模型的具体思路和方法,即在着色Petri网颜色定义的基础上,利用着色网的颜色、层次等特点描述多项目调度的相似性、开放性争层次性,利用着色网的守卫函数、孤函数和双向孤等方法描述多项目调度的冲突性、技术关联性争遮代性,文章简要阐述了模型实例和分析方法,最后给出结论和下一步工作。 相似文献
5.
基于Petri网的半导体晶圆制造系统建模与分析 总被引:2,自引:0,他引:2
晶圆制造生产线由于存在回流、并发、资源共享、随机性的重做以及突发性设备故障等现象,使得生产管理及调度问题变得极为复杂。建立描述系统的模型是优化系统性能的前提,指出了用Petri网建立晶圆制造系统模型的优点,建立了一个拥有4个工作中心、8台设备的晶圆制造系统Petri网模型,并对模型进行分析。最后提出了下一步的工作目标。 相似文献
6.
面向对象Petri网离散制造系统生产调度建模研究 总被引:4,自引:2,他引:2
将面向对象技术与Petri网结合作为建模工具,针对离散制造业的研究现状及其生产调度特点,进行离散制造系统生产调度建模;选用满足交货期的成本最低原则作为调度目标,运用最优化方法进行目标优化.通过对FMS的建模及目标优化,证明利用该方法建模能准确反映生产调度的加工路径及其资源约束,将复杂系统高度抽象,模型易于扩展. 相似文献
7.
8.
9.
多Agent系统正成为分布式自治系统研究的一个热点,并被大量应用在商业和工业软件系统的开发中.这些系统的复杂性表明急需一种系统建模技术来构造多Agent系统,从而支持可靠的、可维护的和可扩展的系统设计.文中分析了Petri网技术在多Agent系统建模领域的应用背景,对基于Petri网的多Agent系统建模方法进行了分类、分析、比较和评估,指出了目前使用Petri网技术对多Agent系统进行建模存在的问题,并给出了今后的研究方向. 相似文献
10.
11.
在深入了解半导体制造过程的基础上,为了有效分析半导体生产线调度与控制性能,提出了有色赋时Petri网的半导体生产线建模方法。该模型,根据生产线所存在主要调度子问题及其之间的相互关系,将半导体生产线划分为投料控制模块、路径调度模块和工件调度模块,这样可以有效降低模型的复杂性和提高模型的可重用性。建立以一个拥有3个工作中心、6台设备的半导体生产线Petri网模型,并对模型进行分析。最后指出了下一步的工作目标。 相似文献
12.
针对不同品种、不同材质和不同颜色管道工具喷粉生产调度问题, 以生产成本最小化为优化目标, 研究其优化调度方法. 首先, 建立这个问题的混合整数非线性规划模型(MINLP); 其次, 针对该问题设计出相应的贪婪随机自适应搜索算法(GRASP)和遗传算法(GA); 在此基础上, 提出两种算法相集成的GRASP+GA算法. 应用生产实例数据分析比较了这三种算法, 验证了GRASP+GA 算法的优越性. 相似文献
13.
Classical network reliability problems assume both networks and components have only binary states,fully working or fully failed states.But many actual networks are multi-state,such as communication networks and transportation networks.The nodes and arcs in the networks may be in intermediate states which are not fully working either fully failed.A simulation approach for computing the two-terminal reliability of a multi-state network is described.Two-terminal reliability is defined as the probability that d units of demand can be supplied from the source to sink nodes under the time threshold T.The capacities of arcs may be in a stochastic state following any discrete or continuous distribution.The transmission time of each arc is also not a fixed number but stochastic according to its current capacity and demand.To solve this problem,a capacitated stochastic coloured Petri net is proposed for modelling the system behaviour.Places and transitions respectively stand for the nodes and arcs of a network.Capacitated transition and self-modified token colour with route information are defined to describe the multi-state network.By the simulation,the two-terminal reliability and node importance can be estimated and the optimal route whose reliability is highest can also be given.Finally,two examples of different kinds of multistate networks are given. 相似文献
14.
防空导弹C3I系统谓词/变迁赋色Petri网建模与仿真 总被引:5,自引:0,他引:5
龙光正 《系统工程与电子技术》2002,24(12):47-48
介绍了Perti网概念及其标识转移方程的完整动态描述。对复杂的防空导弹C3 I空防对抗过程进行了具体分析 ,描述了某型防空导弹的具体作战过程 ,在有机结合谓词公司Petri网和赋色Petri网基础上 ,建立了基于谓词 /变迁的赋色Petri网模型 ,给出了具体的前置谓词公式。最后对仿真流程进行了描述 ,对战术级指挥控制过程的评估研究有极其重要的意义。 相似文献
15.
16.
17.
带有活动重叠的资源受限项目调度问题建模与求解 总被引:1,自引:1,他引:0
在新产品研发项目中,常常通过活动重叠缩短工期,但是重叠会带来返工风险,进而造成额外的时间和资源的消耗.将活动重叠分为自然重叠和强制重叠,采用设计结构矩阵、紧前重叠活动时间因子矩阵、紧后重叠活动时间因子矩阵和重叠返工影响矩阵量化重叠返工对时间和资源的影响.以最小化研发项目工期为目标,建立了带有活动重叠的资源受限项目调度问题优化模型,并设计了改进的遗传算法进行求解.该算法采用基于优先规则的编码机制,并将考虑活动重叠的进度生成机制作为解码方法.实例研究结果表明,提出的考虑活动重叠的模型与算法,不仅可以缩短项目工期,而且同时使项目资源的使用更加均衡.最后在随机生成的算例集合上测试了算法的有效性. 相似文献
18.
面向企业过程重建的事务流程模型研究与应用 总被引:18,自引:1,他引:17
作为一项组织管理新概念,企业过程重建(BPR)不仅需要观念上的变革,亦需有与之相适应的系统化方法的支持.面向BPR的事务流程模型作为其基础,尤为重要.本文从分析BPR流程模型的特征需求入手,提出了一种基于扩展Petri网的面向BPR的事务流程模型(BPM).继而探讨了其模型机制,并举例加以说明. 相似文献