- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
时间Petri网在项目进度管理建模中应用
时间Petri网在项目进度管理建模中应用
摘要: 通过分析现有时延Petri网和时间Petri网在项目进度管理仿真模型的不足,提出基于库所时间约束Petri网的项目进度管理模型,该模型具备全局时钟特性,不仅能体现工序自身时间参数,同时能对外部资源等工序外延时间约束进行建模。实例仿真结果表明该模型的有效性。
Abstract: This paper presents a project schedule management model based on Place Timing Petri nets, by analyzing the shortcomings of existing models based on timed Petri nets or time Petri nets. The schedule management model based on Place Timing Petri net has the feature of global clock, and not only reflects time parameters of process, but also able to model time constraints of external resources.
关键词: 资源约束;进度优化;库所时间约束Petri网
Key words: resource constrained;scheduling optimization;Place Timing Petri net
中图分类号:TP311.5 文献标识码:A 文章编号:1006-4311(2014)22-0004-04
0 引言
近年来,越来越多的组织面临多项目并行实施,项目间存在资源竞争与共享,资源约束下多项目进度优化调度是近几年来项目管理研究热点和难点。传统网络项目管理技术虽能有效表达工序自身时间因素以及工序间的逻辑关系,但仍然存在网络图过于复杂、工序时间参数及资源需求估算粗放、忽略外部突发事件、缺乏项目实施过程动态控制等缺点,对于复杂多项目缺乏动态管理[1]。Petri网集可视化建模、形式化分析及动态仿真于一体的建模工具,在描述并发、异步、非确定性或者随机性为特征的系统有独特的能力,使得Petri网广泛应用于项目进度管理建模[2]。
本文在研究现有时间Petri网在项目进度管理模型应用基础上,总结现有基于时间Petri网的项目进度管理模型优缺点,提出基于库所时间约束Petri网的项目进度管理模型,该模型能够对项目管理中工序逻辑关系、时间约束及资源约束进行建模,为项目进度管理提供可视化、形式化建模工具。
1 项目进度管理研究现状
1.1 基于网络计划技术的项目管理模型研究现状 传统项目进度管理方法主要有横道图和网络计划技术两种。横道图直观便于理解,但不善于表述工序间复杂逻辑关系,使用横道图对大型项目建模后模型庞大,不利于项目控制。网络计划技术则能较好地体现工序间逻辑关系,网络计划技术主要有:关键路径法(Critical Path Method,CPM)、计划评审技术(Project Evaluation and Review Technique,PERT)以及图形评审技术(Graphic Evaluation and Review Technique,GERT)等。CPM可以有效地确定各项工序的机动时间以及整个项目的关键路径和关键工序,PERT基于概率统计思想,采用三点估算法确定工序时间延迟,使得PERT对工序时间参数估算精确度高于CPM方法。GERT在PERT基础上增加决策点,工序逻辑关系存在非确定性,可进行条件和概率处理。传统网络计划技术已成功应用于离线项目进度管理,但存在如下限制:
①传统网络计划技术对项目经理要求较高,要求事前能够准确给出项目工序,以及准确估算各项工序所需时间和资源消耗,同时假设所有工序时间参数需服从β、γ、正态或泊松等标准概率分布;
②传统网络计划技术无法描述外部突发事件,例如资源短缺、设备故障等对项目进度调度的影响,当出现外部突发事件时,该方法不能及时、动态调整项目进度调度方案,缺乏动态性、预测性与实时性;
③采用传统网络计划技术构建的网络图不允许存在回路。
1.2 基于时间Petri网的项目管理模型研究现状 项目管理从本质上来说就是一个离散事件动态系统,其特点在于事件发生在离散的时间点上,具有并发、异步和突发性[3],Petri网具备直观的图形建模、严谨的数学分析、动态灵活仿真等特性,广泛应用于动态离散异步系统建模[4]。为了解决传统网络计划技术在项目管理中的不足,国内外很多学者提出了基于Petri网的项目进度管理模型
您可能关注的文档
最近下载
- 家政讲师师资培训课件.ppt
- 细菌群体感应信号分子及其检测方法.docx VIP
- 【基于企业作业成本法的企业成本控制研究的国内外文献综述4000字】.docx VIP
- 2025年中级注册安全工程师之安全生产技术基础题库(考试直接用).docx VIP
- 10.2捍卫国家利益课件.pptx VIP
- 2025年中级注册安全工程师之安全生产技术基础题库及参考答案【考试直接用】.docx VIP
- 人教版物理九年级上册《第十六章 电压 电阻》大单元整体教学设计.docx
- 中文书名《我的姐姐罗莎琳·富兰克林》.doc VIP
- 2025年中级注册安全工程师之安全生产技术基础考试题库附参考答案【考试直接用】.docx VIP
- 【MOOC期末】《中国马克思主义与当代》(北京科技大学)期末慕课答案.docx VIP
文档评论(0)