基于扩展随机高级判断Petri网的FMS调度和仿真

本文提出一种新的更适合FMS调度仿真的扩展随机高级E-net,简称ESHLEP-N(Extended stochastic High Level Evluation Petri Net)。以ESHLEP-N模型为基础,设计并建立了FMS调度仿真专家系统。借助于该系统提出并研究了新的旨在减少空闲(no-inputs)和阻塞的实时动态再调度规则。经过仿真,证明新规则的产率(throughput)比传统规则平均提高6.48％。本文的部分成果已经用于航空航天部159厂的高级DNC系统的设计之中。     

基于面向对象着色Petri网的FMS仿真研究

1引言 柔性制造系统(F Ms)的控制问题是当今Petri网应用研究的热点,也是难点~[1].研的主要困难在于Petri网的复杂性随着系统规模的增加呈指数倍地增长.在当前激烈的市场竞争环下,人们在这方     

基于Petri网模型的FMS死锁结构

死锁是柔性制造系统中容易发生的异常现象，如不加以消除，将会导致整个系统的瘫痪。文中通过Petri网模型对FMS的结构分析，揭示出导致FMS死锁的结构元素和活性特征，在此基础上，提出了FMS的无死锁Petri网控制器算法，并举例说明这种控制器算法在FMS中的应用。     

基于Petri网与GA算法的FMS调度优化

提出了一种应用遗传算法解决柔性制造系统调度优化问题的新方法．首先用Petri网对柔性制造系统进行建模,然后应用遗传算法对该模型进行调度并获取近似最优解．在该算法中,用Petri网模型的激发序列作为染色体,采用期望值方法作为选择算子,总加工时间作为适应度函数,两点交叉法作为交叉算子,交叉点选择能到达相同标记的转移．对于变异算子,首先从染色体上随机选择一点作为变异点,然后从这点开始应用变异算法,该变异算法类似于Petri网的可达树算法．由于算法中的选择、交叉和变异算子都是对．Petri网模型中的元素进行操作,与问题空间中的元素无关,因此,与其它调度算法相比,它有较高的通用性．既可以处理典型的Job—Shop问题,也可以处理小批量、多品种的FMS(Flexible Manufacturing System)调度问题．文中通过实验验证了算法的有效性。     

基于Petri网的启发式生产调度

提出一种新的柔性制造系统调度方法.该方法可以通过引入测试弧增强普通Petri网的建模能力,可以对系统中的设备维护、设备优先级以及操作优先级进行建模,并进一步利用搜索算法对模型的状态转换空间进行启发式搜索得到优化调度.文中的实例展示了算法的有效性.     

基于Petri网的选煤厂生产调度模型研究

本将Petri网作为选煤厂生产调度模型建立的工具。针对选煤厂生产的具体情况．利用Petri网对选煤厂生产调度进行建模分析。分析结果表明Petri网可以较好地分析选煤厂生产调度中的瓶颈和并发冲突问题。     

基于Petri网的FMS物流系统建模与仿真

在建立FMS物流系统Petri网模型的基础上,采用“映射”思想,将Petri网模型转化为物流系统的仿真程序,提出了库所映射为程序数据、变迁映射为程序函数、系统子网映射为FMS系统基本类的映射方法,通过实例仿真验证了软件程序与模型的一致性。     

基于事件调度的Petri网仿真算法设计

介绍了Petri网的基本概念和定步长时间推进仿真算法,在此基础上提出了事件调度的仿真算法,并以一个制造系统的Petri网模型为例进行了说明,通过分析两种算法的仿真结果,验证了调度法仿真效率高于定步长仿真法。     

基于面向对象着色Petri网的FMS对象类划分及建模

基于面向对象着色Ｐｅｔｒｉ网模型,利用Ｐｅｔｒｉ网和面向对象技术相结合的方法,把ＦＭＳ的物理组成分为５个对象类。每一对象类对应于一个封装的对象子网,用消息位置把各子网集成起来。该模型真实而全面地反映了ＦＭＳ的生产运行,为开发良好的ＦＭＳ在线控制器以及离线仿真器提供了一个很好的模型。     

基于EHLEP-N模型的FMS实时调度和控制

本文提出一种新的更适合柔性制造系统(FMS)建模的扩展高级E-Net,简称EHLEP-N(Extended High Level Evaluation Petri Net).将EHLEP-N与专家系统技术相结合,使EHLEP-N对FMS更具有描述性,推理和决策能力.以EHLEP-N为FMS的建模工具,设计并建立FMS实时调度控制专家系统.借助于该系统,提出并研究新的旨在减少空闲(noinputs)和消除阻塞的实时动态再调度规则.加工实验结果表明:1)该系统满足实时性和调度控制功能的要求;2)新规则的产率(throughputs)比传统规则平均提高7％.     

基于Petri网的IC制造调度优化

论文根据IC制造中存在的多制造路径、资源共享、可变晶片组及并发等特点,结合增强定时Petri网,提出了一种调度优化算法。该算法无论是对典型的Job-Shop问题,还是比此更复杂的问题,都能给出确实有效的优化结果,具有一定的通用性。该算法还具有较高的运行效率,文中的实验结果也充分显示了这点。     

基于Petri网的JSP动态优化调度

提出一种在柔性制造系统动态优化调度中处理紧急定单的方法。以带有控制器的 Petri 网为建模工具对柔性生产调度中的离散事件建模,对系统的设备维护、各种优先级等特性进行描述,利用遗传算法和模拟退火算法获得调度结果,用于解决作业车间的加工受到机床、操作工人等双资源制约条件下的动态优化调度。当有紧急定单需要加工时,该方法把剩余任务和紧急任务作为两个独立的任务分别处理,然后进行集成,在紧急任务为最优调度的基础上选取剩余任务的最优调度,找到兼顾整体和局部的最优解。仿真结果说明了算法的有效性和鲁棒性。     

Petri网与优化算法结合求解FMS调度研究综述

Petri网是基于图形的强有力的建模工具,被用于柔性制造系统调度问题的研究,然而,搜索整个可达树寻找最优调度方案是一个指数倍复杂的问题,由此人们想到利用人工智能算法搜索可达树的一部分获得近优解。该方法被认为是求解调度问题的极具前途的解决方案。从上世纪90年代初期以来,人们对此作了一些卓有成效的研究,对这些研究进行归纳总结,为采用该方法求解调度优化问题的研究提供参考。     

基于CPN的车站调度层次模型及仿真

在对车站调度问题进行分析的基础上,采用着色Petri网从宏观和微观两个层次对列车在车站的运行调度进行建模。模型从宏观上描述了列车在车站的运行过程和调度过程,从微观上描述了列车在区间、道岔上的运行过程以及办理进路过程。最后。以CPNTOOL为工具对模型进行了仿真分析。仿真结果表明,该模型能够详细描述列车在车站的运行过程和调度过程。     

基于人工鱼群算法的混杂FMS优化调度

针对已有的调度方法难以找到混杂柔性制造系统调度全局最优解的问题,根据一阶混杂Petri网模型提出了一种基于人工鱼群算法的混杂柔性制造系统调度方法.利用混杂Petri网不变行为状态序列与时间序列的对应关系把寻找最优解转换成寻找最优时间序列.首先给出了合法时间序列的定义及其基于人工鱼群算法的判定方法;然后给出了最优时间序列求解的人工鱼群算法,同时提出基于最优解视野变异的人工鱼群算法以解决多次优化过程中只会得到某个局部最优解的问题.最后基于这些算法给出混杂柔性制造系统的最优调度求解方法.实验结果表明所提出方法正确有效.     

基于Petri网的动态建模技术的研究

Petri网是一种适合于描述异步并发现象的计算机系统模型。本文所提出的Petri网理论的分析方法和技术即可用于静态的结构分析,又可用于动态的行为分析,最适合表示事件之间的并行性和自然相关性。本文利用一个典型实例对基于Petri网的动态建模技术做了方法性的研究,并给出了动态建模技术的一般方法。