首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
提出了一种基于扩展时间Petri网(ETPN)的单亲遗传算法,并利用该算法对Job-Shop调度问题进行了求解.首先定义一种扩展时间Petri网,然后利用定义的扩展时间Petri网对Job-Shop调度问题进行建模,最后应用单亲遗传算法对模型进行优化调度.通过实例证明了该建模方法和优化算法的有效性和正确性.  相似文献   

2.
提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的执行效率优于传统单向搜索关键路径算法.  相似文献   

3.
一种基于混合Petri网的批过程动态调度算法   总被引:1,自引:0,他引:1  
针对批处理过程动态调度问题的特点,以赋色时间限制混合Petri网为工具,建立了批过程动态调度的混合Petri网模型,将批过程的调度问题映射技术为求Petri网中变迁的最优激发序列问题。在此模型基础上,根据动态规划基本原理,以资源的终极利用即最短生产周期作为调度目标,提出了一种基于赋色时间限制混合网模型求取变迁的最优激发序列的方法,并针对实际情况中出现的复杂的中间产品存贮策略,讨论了在各存贮策略约束下该模型中时间限制区间的确定方法,最后以炼钢-连铸生产系统的过程调度为例,对该算法进行仿真。多次仿真结果表明,当任务和设备的初始时刻或者过程的动态过程发生改变时,调度结果各不相同,从而验证了该算法的有效性。  相似文献   

4.
提出了一种可在建模和仿真阶段进行业务冲突检测的着色Petri网模型,为了克服Petri网的状态爆炸问题,引入了使用实例驱动法,即以引发序列仿真系统的典型行为,有针对性地检测业务冲突的发生.最后,以一个真实的案例说明模型的应用.本方法适用于着色Petri网的仿真工具CPN Tools.  相似文献   

5.
基于着色Petri网的电子商务工作流建模   总被引:5,自引:0,他引:5  
用基本Petri网对电子商务工作流建模,往往会因为细节过多而使其图形复杂.提出了一种基于着色Petri网的模型,给出了针对电子商务中网上购物系统的建模过程并进行了结构合理性的论证.应用结果表明,通过着色Petri网建模可以使得库所和变迁的数量都大为减少,使图形更加简约.  相似文献   

6.
为了解决服装吊挂系统多任务生产的优化调度问题,提出了一种基于Petri网的生产工序优化调度方法。根据服装吊挂系统的加工特点以及赋时库所Petri网的变迁发射规则,分析系统的多任务加工流程,得出多任务生产工序最优调度策略算法,并得到了工序的最优排列顺序和时刻。多组实例验证了该方法在服装柔性多任务生产工序优化方面的有效性。  相似文献   

7.
多卫星—地面站系统的Petri网模型研究   总被引:13,自引:0,他引:13  
提出一种新的扩展Petri网模型——时间约束着色Petri网,并对其进行了研究。然后,在对多卫星——地面站系统中的服务类型、资源类型及性能、设备调度规则等进行分析的基础上,建立了多卫星——地面站设备调度的时间约束着色Petri网模型,为整个星地系统的动态性能分析、设备配置方案优化提供了方法途径。  相似文献   

8.
为了提高煤矿井下机车调度效率、防止机车碰撞、堵塞,根据井下调度特点建立了机车运行赋时Petri网模型。针对原有启发式A*搜索算法存在的易陷入局部最优的缺点,提出了基于petri网的并发变迁遴选算法,引入变迁并发度概念,与启发式A*搜索算法相结合,得到改进的A*搜索算法。经过改进后算法的回溯计算,得到Petri可达图上的最佳路径,从而得出最优调度策略。根据以上算法进行MATLAB建模,最终仿真结果表明,经过改进的启发式A*搜索算法有效的避免了陷入局部最优解,其计算得出的调度路径及调度策略资源消耗量最少,调度效率较高且未出现机车堵塞碰撞等问题。  相似文献   

9.
陈艳霞  陈振 《太原科技》2009,(10):83-84
图灵机模型是计算机的理论模型,它能实现模型相互之间的模拟,但应用于通信系统等异步、并行的复杂系统却很难模拟,从而引入了一种建模工具--Petri网.通过介绍自动机和图灵机的原理.分析Petri网.给出一个具体的基于Petri网建模方式的实例,并对实例模型和现有的建模工具进行比较,从而证明Petri网在复杂系统建模中是处于优势的.  相似文献   

10.
针对间歇式化工生产过程,提出了一种基于Petri网的调度监控器设计算法.首先给出了间歇式化工生产系统的建模方法,并得到了其Petri网模型;其次将生产工艺描述为字符串控制目标;随后,给出在对象Petri网上设计工艺控制库所的方法,使得闭环系统满足给定的字符串控制目标;最后,利用某化工厂一种树脂生产过程的建模和调度监控问题验证了本文的方法.  相似文献   

11.
基于实际生产环境中制造系统经常受外部随机事件影响,利用可分解Petri网把整个系统分解成若干个模块,然后对其中的部分模块进行短期的计划调度,使得变更后的生产尽可能和预先计划相一致,并给出了基于关键路径的调度算法,这样既可达到对外部事件作出快速反应的目的,又提供了较优的调度策略。  相似文献   

12.
根据玉林师范学院的实际情况,建立排课系统的模型,并利用建模工具着色Petri网对排课系统进行可视化建模,描述系统流程,以期对排课系统的开发有所帮助.  相似文献   

13.
为了提高软件开发的质量,尽量在编写代码和执行软件系统之前找出错误,减少软件开发的费用,在软件开发的过程中引入了既有形式化的描述方法又有图形表达能力的工具有色Petri网.在介绍了有色Petri网的形式化定义及其图形表示后,提出了引入有色Petri网后的软件开发框架,最后介绍了一个应用实例.  相似文献   

14.
The approach to model multi-agent systems with hierarchical colored Petri nets is introduced. In a multi-agent system, every agent is modeled with colored Petri net system, and the colored Petri net system of the multi-agent system is a hierarchical colored Petri net system, such that the agents planning deadlock detection and avoidance, can be analyzed with the Petri net system.  相似文献   

15.
为适应汽车电机多品种、变批量的生产需求,实现生产线的可重组生产,提出了一种基于组态原理的汽车电机可重组生产线控制系统.系统利用组态原理进行设计规划,主要包括组态软件模块和车间作业任务调度模块.其中,组态软件模块可根据生产对象的不同而适时改变自身物理或逻辑构型,构建特定产品的专用控制系统;车间作业任务调度模块采用了基于Petri网和遗传算法(Petri-GA)相结合的算法,目标函数为系统重组费用与E/T(Earli-ness/Tardiness)惩罚相结合的加权单目标优化.对系统设计原理和结构进行了详细论述并给出了工业现场的实际应用结果,运行结果表明,提出的控制系统能有效地对可进行组态调整组元升级的生产线进行生产控制.  相似文献   

16.
根据农业生产的实际工作,建构一个基于混合Petri网的工作流模型.混合Petri网一般由连续和离散两个部分组成,模型连续的部分主要反映农田实际工作的进程,离散部分主要表示农机和劳动力等资源状况的变化,提出的模型还可以模拟在生产过程中的工作和间歇状态.仿真结果表明,混合Petri网模型能准确地描述农业生产的过程,在出现不确定因素的情况下能重新分配资源.该模型作为农业生产规划的参考模型,促进在不确定的环境中相关优化算法的发展.  相似文献   

17.
Programmable router may execute computing tasks except for forwarding IP packets. How to schedule the CPU in the programmable router is an important issue that needs to be solved. In this paper, the authors establish general software architecture of programmable router firstly. Based on this architecture, authors present a novel CPU scheduling algorithm based on queue length thresholds. We model this algorithm using stochastic Petri nets. The analytic results show that this scheduling algorithm can guarantee the requirements of computing of best-effort flows and QoS flows in prograrmmable router at the same time.  相似文献   

18.
Petri网是一种图形的和数学的建模工具,适合于许多系统的建模.为了提高Petri网建模能力引入运行步概念,并在连续Petri网的基础上提出一种新型混合Petri网——步混合Petri网,分析该网特点及其运行规则,并用该网分别对数字型PID控制器和模拟型PID控制器进行建模.  相似文献   

19.
炼钢连铸过程的Petri网实时调度模型   总被引:6,自引:0,他引:6  
炼钢连铸过程是一个复杂而又典型的混合动态系统,但现有的混合动态系统理论难以对此进行直接分析和综合。文章提出一种区段赋时弧有色Petri网,其库所输出弧上标注的是以颜色为变量的时间区间函数,并从抽象混合动态系统的角度给出了这种Petri网的变迁规则。利用模块化思想,以区段赋时弧有色Petri网为工具,说明了如何建立一个电炉炼钢连铸过程的实时调度模型。基于这一模型,既可以仿真整个生产过程,又可以分析和综合实时调度策略。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号