共查询到20条相似文献,搜索用时 15 毫秒
1.
为解决Petri网模型中的状态爆炸问题,提出了一种将简化规则应用到Petri网模型中的方法。该方法通过库所和变迁的合并与消除,来达到简化模型的目的。以柔性制造系统的加工站为例,建立加工站的Petri网模型,将简化规则应用到改进的加工站模型中。为了说明简化网保持了原网的外部功能,利用基于时序Petri网的时态逻辑规则进行了证明。结果显示,简化网在保持功能性的基础上,提高了验证和分析的效率。 相似文献
2.
针对柔性制造系统(FMS)建模中存在的问题,通过分析FMS的组成和特点,提出了基于赋时对象Petri网的建模方法.该方法集中了Petri网和面向对象技术的优点,利用赋时对象Petri网,建立了FMS的资源对象模型和动态行为模型.同时分析了传统调度算法的优缺点,在传统调度算法的基础上提出了时间-A搜索算法,该算法能有效地解决了FMS仿真时的调度问题,使得加工路径代价较低,同时避免了A搜索算法搜索节点多、搜索效率低的弊端. 相似文献
3.
基于 Petri网的柔性制造系统动态优化模型 总被引:2,自引:0,他引:2
为解决柔性制造系统的动态优化调度问题,在基于扩展高级全局决策Petri网的柔性制造系统优化模型的基础上,提出了实时一优化切换控制Petri网模型。该模型在柔性制造系统发生加工设备故障、急件插入等异常情况时,自动切换并运行全局优化调度算法,并在系统允许的时间范围内,再切换返回到原有系统状态,按照新的优化结果运行。最后,以实时一优化切换控制Petri网模型与基于遗传的最小平衡算法结合为例,证实了该模型是有效的。 相似文献
4.
基于扩展高级全局决策Petri网的FMS优化模型 总被引:1,自引:1,他引:0
柔性制造系统是一个复杂的离散事件动态系统。在扩展高级决策:Petri网的基础上,提出了一种具有全局结构的扩展高级全局决策:Petri网,对柔性制造系统进行建模的方法。以扩展高级全局决策Petri网与基于遗传的最小平衡算法结合为例,证实了扩展高级全局决策:Petri网与智能优化方法相结合,既提高了FMS优化调度的整体性能,又使调度具有较强的可观性。 相似文献
5.
柔性装配制造系统中生产优化的Petri网方法 总被引:2,自引:0,他引:2
本文在基本Petri网的基础上,给出了一种进行周期性生产的柔性装配制造系统的模型;同时,针对该系统,给出了一个求稳定需求下最佳生产指量的启发式调度方法。 相似文献
6.
7.
模糊柔性制造系统的混杂Petri网建模与调度 总被引:2,自引:0,他引:2
对模糊柔性制造系统的建模和调度进行了研究.定义了一种具有模糊区间速率的混杂Petri网模型,提出了模型的迁移使能和迁移引发语义,定义了弱使能迁移的模糊使能规则,给出了模型动态演变算法.建立了模糊柔性制造系统调度的模糊线性规划模型,并对典型的工业实例进行了分析.研究结果表明,基于所定义的混杂Petri模型能够有效地描述和分析模糊柔性制造系统. 相似文献
8.
采用赋时变迁Petri网,建立了一种作业车间调度模型.通过为机器分配工序来消解因机器库所共享而引起的冲突,得到了表示调度方案的标志图,给出了一种生成可行调度标志图的方法.同时,提出了一种变迁激发序列编码的离散版粒子群算法,并将模拟退火算法嵌入到该粒子群算法中,以提高算法的优化性能.仿真结果验证了混合算法的可行性和有效性. 相似文献
9.
10.
针对敏捷制造单元的特点 ,提出了一种面向对象的知识Petri网的建模方法。一方面 ,此方法建立的实时控制模型可采用数学分析手段进行模型的死锁分析 ;另一方面 ,此方法将控制 /决策知识融入到面向对象Petri网中 ,使控制系统具有一定的智能性 相似文献
11.
针对敏捷制造单元的特点,提出了一种面向对象的知识Petri网的建模方法。一方面,此方法建立的实时控制模型可采用数学分析手段进行模型的死锁分析,另一方面,此方法将控制/决策知识融入到面向对象Petri网中,使控制系统具有一定的智能性。 相似文献
12.
基于Petri网和模拟退火遗传算法的并行测试研究 总被引:2,自引:2,他引:2
针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法。首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径。为了得到最优路径,引入模拟退火遗传(GASA)算法进行搜索。在搜索过程中,将能激发的变迁序列作为染色体,进行选择、交叉和变异。为了防止算法出现收敛过早,陷入局部最优解的现象,还要对个体进行模拟退火操作,最后得到测试完成时间最短的任务调度序列。 相似文献
13.
供需链设计优化问题由于其自身的复杂性而成为一个极具挑战性的研究课题。本文把Petri网与遗传算法结合起来,用于研究供需链设计优化,构建一个供需链原型测试系统,并对小汽车制造供需链系统进行了实例分析。 相似文献
14.
本文介绍了制造系统Petri网设计与综合工作的研究成果,主要包括手工设计的自顶向上方法,自顶向下方法,以及形式化设计方法等。 相似文献
15.
16.
本文针对面向订单的企业生产计划这个多目标决策问题,研究了怎样在排产优化中使库存既能发挥调节供需平衡的作用又能尽量减少维护费用的问题。本文对考虑库存费用的多约束排产优化问题进行了描述并且提出了求解该问题的一种分层遗传算法(HGA)。本文详细介绍了此混合算法的原理,并通过通过一实际订单的优化计算及与普通遗传算法得到的结果进行比较,证明了本文提出的HGA对上述条件下排产优化问题的有效性。 相似文献
17.
介绍了Petri网的特点,综述了国内外Petri网理论在柔性制造系统建模仿真、作业调度、实时控制和故障诊断等方面的应用和研究成果。 相似文献
19.
根据导弹技术保障流程的特点,文中采用层次化建模方法构建了空空导弹技术保障流程模型,利用仿真工具CPN Tools对模型进行了仿真,根据仿真结果对导弹备件配置进行了优化,在降低保障费用的同时提高了空空导弹的战备完好率。 相似文献
20.
为解决柔性制造系统中的死锁问题,以受控系统的许可行为作为指标,根据Petri网基本信标理论,提出了一种次优化的活性控制器设计方法.根据基本信标和从属信标的可控性关系,通过调整控制库所的初始标志,获得了具有较多许可行为的活性Petri网控制器.与文献中其他方法相比,所提的控制策略具有更好的许可性. 相似文献