基于资源约束PETRI网的建模和资源优化研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:qq20881010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济全球化之后,企业越来越关注业务流程管理,而Petri网作为一种数学化的建模工具,也越来越多被应用到业务流程管理的定量分析中。Petri网的发展同时得益于各种扩展Petri网的创新,这丰富了基本Petri网的描述能力。但是目前的各种扩展中,对于资源方面的全局约束,没有太多的讨论。本文将基于传统的广义Petri网,提出一种带有全局资源约束的Petri网。添加了资源元素、资源变量、资源相关时间变迁的速率函数以及资源配置的单射函数,使得传统的广义Petri网的时间变迁,都有一个资源关联,时间变迁的实施,受到其相关联的资源的约束。这种资源约束Petri网,不仅可以通过库所和变迁以及有向弧,来建模业务流程中各个任务之间的相互关系,同时可以通过Petri网中的资源元素,来建模该业务流程中可以执行这些任务的可用资源。基于这种资源约束Petri网,设计开发它的仿真程序,研究资源配置优化算法。算法基于分枝定界法,首先确定对各种资源配置进行探索的路径,在探索过程中,使用减弱的条件约束,计算路径中节点的上界和下界,通过此上界和下界,修剪不需要探索的路径,从而在高效的时间内,找到一种最优的资源配置方案,使得系统的响应时间最短。资源约束Petri网可以用来建模一个包含有限个可用资源的业务流程,并且可以通过仿真优化程序,找出这有限个资源的最佳配置方案,使得该业务流程的性能最高。本文还将通过现实的案例,来验证这种资源约束Petri网的建模能力,通过现实的实验,来验证配套程序的仿真优化算法。
其他文献
中国高速列车的研究起步较晚,但其发展却十分迅速。在高速列车设计过程中,无疑需要对高速列车进行三维列车实体和自然场景模拟的虚拟现实仿真,直观的得到高速列车运行反馈,以
计算机辅助优化排样是计算机辅助设计与制造(CAD/CAM)技术的重要分支之一,解决的问题就是在给定的原材料上放置所需求的各种毛坯零件,使毛坯的布局最优,目的是在满足毛坯需求
信息化技术的不断深入应用,特别是网络技术的迅速发展,导致了数据的规模急剧增长。因此,如何保证海量数据的有效存储和管理,提高针对海量数据的处理效率成为人们日益关注的焦点。
语音是实现人们之间沟通交流的最直接和方便的手段,语音识别也就成为了实现这一梦想的关键性技术,声纹识别就是语音识别中的一个关键技术。声纹特征是从语音波形当中提取出来
将人工免疫系统原理应用于入侵检测,形成了基于人工免疫的入侵检测系统。设计了一种基于遗传算法的动态克隆选择算法,该算法对r-连续位匹配规则进行改进,并应用遗传算法原理
在当今信息时代,网络成为人们获取信息的主要手段,信息检索一般通过搜索引擎进行。用户查询中词语复合结构占了相当一部分,但是目前的搜索引擎处理大多基于关键字,用户的查询
随着当今时代数码相机的平民化,对数码相片的后期编辑与处理的需求日益提高,而色调调整是其重要一方面。传统的局部色调调整工具如Photoshop面临一个较大的缺陷:人们在选择物
?无线射频识别(RFID)技术作为目前众多先进领域技术之一,开辟了普适计算领域内新的历史篇章。随着RFID技术的广泛深入应用,RFID中间件成为应用系统中的核心部分。但是由于在
随着世界经济的快速发展,汽车保有量与日俱增,由驾驶员疲劳驾驶造成的交通事故也越来越多,为了保障行驶安全和预防交通事故的发生,研究一种能有效检测驾驶员疲劳并及时给出报
日趋深入的应用对图像处理技术提出了更高的要求,使得图像处理的研究更加深入、广泛。作为图像处理的一个重要环节,图像增强在整个图像处理过程中有着承上启下的作用。由于图