收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Petri网的非确定工作流的时间和资源管理问题研究

胡晓文  
【摘要】:工作流管理是近年来计算机应用领域的热点之一。对于工作流的建模有多种方式,其中Petri网是用于工作流建模的一种比较重要和实用的方法。时间和资源是工作流系统中两个重要的方面,目前基于Petri网的工作流时间和资源的管理已经有了深入的研究,同时受时间和资源双重约束的工作流在实际生活中也有着广泛的应用。 目前,对非确定工作流的研究大多只关注了活动执行时间的不确定性,而没有重视资源准备时间的不确定性。本文介绍了一种非确定工作流,这种工作流不但关注了活动执行时间的不确定性,而且考虑了资源准备时间的不确定性。 本文主要研究了以下几个方面的内容: 第一,给出了非确定工作流(NTA/R_WF)的定义及建模方法。首先给出了非确定工作流的定义,提出了非确定工作流的Petri网模型,然后分析了整个NTA/R_WF的建模方法。 第二,给出了NTA/R_WF_NET的化简规则。文中从可重用资源和不可重用资源两个方面出发,分别给出了NTA/R_WF_NET的化简规则,并针对每个化简规则给出了正确性证明。经过化简后的模型没有对工作流的完成时间造成影响,并且比原始模型更加简洁和易于分析。 第三,给出了NTA/R_WF_NET的时间性能分析及资源冲突解决方法。首先分析出影响整个工作流完成的主活动和主路径,然后从可重用资源和不可重用资源两个方面给出了一种解决资源冲突的方法——关键活动优先(KAPS)和等待时间最短优先(WSPS),通过这种方法分析了任务的最早执行时间及任务开始的最晚时间。最后分析了资源冲突并且给出四种解决资源冲突的方法。 本文最后以产品生产和销售工作流和建筑装修工作流为例,进行了实际NTA/R WF建模、化简和时间性能分析,并探讨了资源冲突消解方法。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.52

【参考文献】
中国期刊全文数据库 前10条
1 刘胜,范玉顺;资源约束下实例在工作流中停留时间分析方法[J];电子学报;2005年10期
2 邓海鸿;周春贵;高允锋;刘雷;;基于Petri网的工作流时间建模[J];长春工业大学学报(自然科学版);2009年01期
3 李涛;钟诗胜;;着色时间工作流网任务调度的时间约束分析[J];计算机工程与应用;2006年08期
4 李涛;钟诗胜;;基于着色时间Petri网的工作流模型及其性能分析[J];计算机辅助设计与图形学学报;2006年06期
5 李慧芳,范玉顺;时间约束工作流模型的可调度性分析算法[J];计算机集成制造系统-CIMS;2002年07期
6 陈翔;基于广义随机Petri网的工作流性能分析[J];计算机集成制造系统-CIMS;2003年05期
7 曾庆田,段华;一类含时间因素工作流的建模与时间性能挖掘[J];计算机集成制造系统;2005年06期
8 唐达;刘丹妮;;基于层次时间Petri网的工作流模型可达性分析方法[J];计算机集成制造系统;2006年04期
9 肖志娇;常会友;衣杨;;工作流时间性能分析方法[J];计算机集成制造系统;2006年08期
10 陈大峰,吴泉源,刘必欣;工作流资源指派技术的研究与实现[J];计算机应用研究;2004年08期
中国硕士学位论文全文数据库 前4条
1 周颖;工作流中并发流程间资源冲突的研究[D];山东大学;2005年
2 孟庆海;受资源约束的工作流时间特性研究[D];大连理工大学;2006年
3 韩丽达;基于时间Petri网的工作流建模及其在行政审批系统中的应用[D];中国石油大学;2007年
4 王中华;基于面向对象颜色Petri网的工作流建模方法的研究[D];长沙理工大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 袁亮;董玉德;高大鹏;赵韩;韩雪松;;基于BizTalk HWS的动态工作流活动模型与实现技术的研究[J];安徽大学学报(自然科学版);2009年01期
2 邹海;储德新;高顺利;;基于Petri网的工作流建模与分析[J];安徽大学学报(自然科学版);2011年02期
3 褚英敏;袁再健;陈庆伟;杨聪;;构建“数字家园”关键技术探讨[J];安徽农业科学;2010年13期
4 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期
5 刘鹏;闫会心;;武警机关办公自动化工作流协同模型研究[J];办公自动化;2008年08期
6 王楠;王东海;;电子公文制发中的工作流与数据挖掘技术的普及应用[J];办公自动化;2010年18期
7 王振;;办公自动化研究综述[J];办公自动化;2010年22期
8 褚燕华;;基于电子商务的柔性工作流的研究[J];包钢科技;2007年02期
9 徐寒冰,许炜,伍萃秀,洪眉;业务流程管理系统中的时间约束问题[J];兵工自动化;2004年05期
10 马懿;卢昱;陈立云;董学斌;;面向对象的装备维修保障指挥系统工作流建模[J];兵工自动化;2011年06期
中国重要会议论文全文数据库 前10条
1 李晓林;李钢;张仁斌;高森;张明;;基于着色时间Petri网的公文发文工作流建模与分析[A];中国仪器仪表学会第十三届青年学术会议论文集[C];2011年
2 梅卫星;廖闻剑;雷汛;;增值业务中基于XML+JavaScript的工作流语言的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 王波;曹耀钦;宋恒辛;;基于Petri网的工作流过程建模研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
4 钱进;李平;解亚龙;;工作流技术在地铁应急指挥系统中的应用研究[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
5 王莹;郝玫;潘静;高学东;;工作流应用系统在企业信息系统中的定位[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
6 徐莹;徐福缘;;基于xml的供需网工作流管理系统的研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
7 郁锋;范玉顺;李秀;;基于集成化企业建模的工作流实例化配置[A];全国先进制造技术高层论坛暨第九届制造业自动化与信息化技术研讨会论文集[C];2010年
8 匡亚兰;;基于电信业务流程的工作流系统实现[A];武汉市首届学术年会通信学会2004年学术年会论文集[C];2004年
9 丁丽萍;王永吉;;多维计算机取证模型研究[A];第二十次全国计算机安全学术交流会论文集[C];2005年
10 穆海冰;刘云;;一种智能交通系统信息的动态时效访问控制模型研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年
2 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年
3 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
4 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年
5 吕继东;列车运行控制系统分层形式化建模与验证分析[D];北京交通大学;2011年
6 梅樱;城轨车辆新型网络控制系统的调度、建模及优化[D];北京交通大学;2011年
7 陈玮;基于ASP的国有林区区域信息化模式研究[D];东北林业大学;2009年
8 吴镝;面向RP领域的Web服务自主组建方法研究与应用[D];上海大学;2011年
9 周航;基于质量有色Petri网的Web组合服务建模与冲突、冲撞研究[D];南京航空航天大学;2009年
10 彭淑芬;基于信任的网络交互模式建立的模型和方法的研究[D];北京工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年
3 李鹏;支持智能决策的虚拟企业系统设计与分析[D];山东科技大学;2010年
4 王广伦;基于构件的软件系统定制技术的研究与应用[D];山东科技大学;2010年
5 吕楠;基于层次颜色Petri网的协同工作流的建模与分析[D];山东科技大学;2010年
6 肖露娟;Web服务组合性能分析[D];浙江理工大学;2010年
7 蔡元沛;基于MDA面向分析师的软件开发方法的研究与应用[D];哈尔滨工程大学;2010年
8 彭永;基于移动Agent工作流的研究与实现[D];哈尔滨工程大学;2010年
9 马俊锋;面向跨组织业务协作的角色网络模型研究[D];大连理工大学;2010年
10 赵宝平;工作流的建模与验证[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张东红;一类资源共享系统的Petri网最优活性控制[J];安康师专学报;2002年04期
2 祝习兵,胡健生;基于随机Petri网的通信线路抢占式服务分析[J];重庆邮电学院学报(自然科学版);2004年04期
3 牛军钰,赵大哲,赵宏;一个基于WWW的工作流管理系统[J];东北大学学报;2000年01期
4 郭晓泉,徐心和;面向对象扩展着色 Petri 网在装配系统中的应用[J];东北大学学报;1998年03期
5 刘婷,林闯,刘卫东;基于时间Petri网的工作流系统模型的线性推理[J];电子学报;2002年02期
6 林闯,曲扬,郑波,田立勤;一种随机Petri网性能等价化简与分析方法[J];电子学报;2002年11期
7 田立勤,林闯;一类可由基本模型嵌套组成的工作流系统的性能分析方法[J];电子学报;2003年S1期
8 孙雪冬,徐晓飞,王刚;基于有向超图的工作流资源分配均衡优化方法[J];电子学报;2005年08期
9 刘胜,范玉顺;资源约束下实例在工作流中停留时间分析方法[J];电子学报;2005年10期
10 胡晓辉,党建武,周兴社;针对面向对象着色Petri网的中国列车运行控制系统建模[J];甘肃科学学报;2005年03期
中国博士学位论文全文数据库 前2条
1 陈石灵;协同开发环境中工作流管理理论与技术研究[D];南京理工大学;2002年
2 肖郑进;面向企业应用的工作流精简建模研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前4条
1 蔡志林;Petri网建模工具软件的研究与实现[D];长沙理工大学;2005年
2 万和平;工作流Petri网模型建模与分析评价方法研究[D];华中科技大学;2005年
3 郭德平;基于面向对象Petri网的CORBA分布式系统安全性的形式化研究[D];吉林大学;2006年
4 陈宇寒;基于Petri网的工作流过程模型验证和性能评价方法的研究[D];东南大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 盛昭瀚,张传芹;基于Web的工作流管理系统及企业应用集成技术研究[J];系统工程理论与实践;2002年10期
2 卢正鼎,汪涛,曹化工,杨曼红,潘玲;面向并行工程的产品设计过程管理的抽象模型[J];计算机辅助设计与图形学学报;2000年02期
3 崔立真;王海洋;;一种基于工作流类型版本和实例迁移的动态修改方法[J];计算机科学;2004年09期
4 郑白桦;袁潜龙;;基于信息传送和事件驱动的分布式工作流系统[J];计算机科学;1999年12期
5 李雄,薛开,毛雨辉;基于B/S的工艺工作流管理的研究[J];应用科技;2004年02期
6 李海波;战德臣;;工作流无效路径的识别方法[J];计算机集成制造系统;2006年05期
7 任瑞贞;常会友;;工作流系统的组织模型管理及动态维护[J];计算机应用与软件;2008年01期
8 宋斌;李国栋;柳长安;;组件化工作流模型的研究与设计[J];中国电力教育;2008年S1期
9 陈桂鸿;;基于SOA和工作流技术的图书馆集成信息平台研究[J];图书馆学研究;2009年06期
10 王凯,白庆华;基于工作流管理的动态联盟企业信息系统模型[J];计算机应用;1999年10期
中国重要会议论文全文数据库 前10条
1 高德平;周国祥;;基于着色Petri网的工作流模型的研究与应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
2 李强;刘亚军;;一种基于任务补偿的工作流实例迁移策略[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 查攀;;多级混合工作流及软内核引擎在数字交通中的研究应用[A];全国城市公路学会第十九次学术年会论文集[C];2010年
4 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
6 王志坚;蔡自兴;;基于Petri网的企业信息化系统统一建模研究[A];第二十六届中国控制会议论文集[C];2007年
7 刘长有;张莉;;基于着色Petri网的一类航班推出冲突建模与仿真[A];第二十九届中国控制会议论文集[C];2010年
8 沙海燕;崔浩;;办公自动化中工作流管理系统模型[A];OA’99办公自动化全国学术研讨暨展示会论文集[C];1999年
9 叶阳东;贾利民;;列车运行对象Petri网系统的仿真[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
10 王小梅;李新明;刘东;韩星晔;;基于Petri网的网络传输协议建模与性能分析[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年
2 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年
3 何进伟;还工作流管理一个说法[N];中国计算机报;2003年
4 蒋明炜、戴宝纯、吴英;工作流管理与ERP的应用[N];中国计算机报;2003年
5 记者 朱冰;北京大学提出工作流的三层模型[N];中国高新技术产业导报;2007年
6 工作流资深专家 刘航;中国企业迈向流程公司的十个路标[N];中国计算机报;2007年
7 刘喜喜;超越工作流管理[N];中国计算机报;2006年
8 朱静芬;CRM与ERP的整合[N];财会信报;2007年
9 ;值得注意的免费安全工具[N];网络世界;2004年
10 ;轻松办公的好选择[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 李海凌;基于Petri网工作流技术的工程项目群管理研究[D];西南交通大学;2012年
2 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
3 孔令东;基于模糊Petri网的瓦斯突出空间预测模型研究[D];中国矿业大学;2011年
4 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
5 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年
6 吕国斌;云计算环境下的科学工作流关键技术研究[D];中国地质大学;2012年
7 陈玉峰;柔性制造系统最大许可行为Petri网控制器设计[D];西安电子科技大学;2011年
8 郭文彩;面向服务的网格工作流关键技术研究[D];北京科技大学;2006年
9 刘改云;自动制造系统的Petri网结构分析和控制器设计[D];西安电子科技大学;2011年
10 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 卯福启;Petri网技术在工作流模型检验中的应用研究[D];北方工业大学;2010年
2 虞甲;基于时间Petri网的工作流模型研究[D];浙江工商大学;2010年
3 万超;基于Petri网的工作流引擎的设计与实现[D];华南理工大学;2010年
4 王建军;基于多维Petri网的工作流模型研究[D];燕山大学;2010年
5 胡晓文;基于Petri网的非确定工作流的时间和资源管理问题研究[D];山东科技大学;2010年
6 杨雪;基于高级Petri网的住院医师培训工作流系统建模与实现[D];沈阳工业大学;2010年
7 翟维维;基于Petri网的工作流模型在并行审批系统的研究[D];北京林业大学;2011年
8 任静;基于工作流的办公自动化系统的研究与实现[D];西安电子科技大学;2010年
9 童隽;基于时间Petri网的工作流建模及应用[D];浙江师范大学;2010年
10 胡蓉;工作流技术在办公自动化系统的研究与设计[D];电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026