基于Petri网的项目管理模型研究.PDFVIP

第３９卷 第５期 昆明理工大学学报（自然科学版） Ｖｏｌ．３９　Ｎｏ．５ 　 ２０１４年１０月　 ＪｏｕｒｎａｌｏｆＫｕｎｍｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｏｃｔ．２０１４  ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００７－８５５ｘ．２０１４．０５．０１９ 基于Ｐｅｔｒｉ网的项目管理模型研究 沈俊鑫，郭晓军 （昆明理工大学 管理与经济学院，云南 昆明６５００９３） 摘要：项目管理是一类典型的离散并发不确定系统，经典Ｐｅｔｒｉ网及其扩展可以很好的对项目 工序逻辑关系、时间约束、资源约束、项目执行过程监控等进行可视化建模的同时，提供形式 化理论支撑．在综合研究现有Ｐｅｔｒｉ网项目管理模型基础上，提出了基于着色时间约束Ｐｅｔｒｉ网 的项目动态管理模型，并对该模型的变迁激发规则、状态空间、可达性及可调度性进行分析． 该模型能够对项目管理中时间约束及资源约束进行建模，为项目动态管理提供可视化、形式 化建模工具． 关键词：项目动态管理；资源约束；着色时间约束Ｐｅｔｒｉ网 中图分类号：Ｃ９３５ 文献标志码：Ａ 文章编号：１００７－８５５Ｘ（２０１４）０４－０１０１－０８ ＳｔｕｄｙｏｆＰｒｏｊｅｃｔＭａｎａｇｅｍｅｎｔＭｏｄｅｌＢａｓｅｄｏｎＰｅｔｒｉＮｅｔｓ ＳＨＥＮＪｕｎｘｉｎ，ＧＵＯＸｉａｏｊｕｎ （ＦａｃｕｌｔｙｏｆＭａｎａｇｅｍｅｎｔａｎｄＥｃｏｎｏｍｉｃｓ，ＫｕｎｍｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｋｕｎｍｉｎｇ６５００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｐｒｏｊｅｃｔｍａｎａｇｅｍｅｎｔｉｓａｔｙｐｉｃａｌｃｏｎｃｕｒｒｅｎｔｕｎｃｅｒｔａｉｎｄｉｓｃｒｅｔｅｓｙｓｔｅｍ．ＣｌａｓｓｉｃａｌＰｅｔｒｉｎｅｔｓａｎｄｔｈｅｉｒ ｅｘｔｅｎｓｉｏｎｓｃａｎｂｕｉｌｄａｖｉｓｕａｌｍｏｄｅｌｉｎｇｆｏｒｌｏｇｉｃａｌｒｅｌａｔｉｏｎｓｈｉｐｓｏｆｐｒｏｃｅｓｓ，ｔｉｍｉｎｇｃｏｎｓｔｒａｉｎｔｓ，ｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｔｓ ａｎｄｐｒｏｃｅｓｓｍｏｎｉｔｏｒｉｎｇ，ｍｅａｎｗｈｉｌｅ，ｔｈｅｙｃａｎａｌｓｏｐｒｏｖｉｄｅｆｏｒｍａｌｔｈｅｏｒｅｔｉｃａｌｓｕｐｐｏｒｔ．Ｗｉｔｈａｃｏｍｐｒｅｈｅｎｓｉｖｅｒｅ ｓｅａｒｃｈｏｆｐｒｏｊｅｃｔｍａｎａｇｅｍｅｎｔｍｏｄｅｌｂａｓｅｄｏｎＰｅｔｒｉｎｅｔｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｄｙｎａｍｉｃｐｒｏｊｅｃｔｍａｎａｇｅｍｅｎｔ ｍｏｄｅｌｂａｓｅｄｏｎｃｏｌｏｒｅｄｔｉｍｉｎｇＰｅｔｒｉｎｅｔ，ａｎｄｔｈｅｎａｎａｌｙｚｅｓｉｔｓｓｔａｔｅｓｐａｃｅ，ｒｅａｃｈａｂｌｉｌｉｔｙａｎｄｓｃｈｅｄｕｌａｂｉｌｉｔｙ．Ｉｔ ｃａｎｂｅａｖａｉｌａｂｌｅｆｏｒｍｏｄｅｌｉｎｇｏｆｔｉｍｉｎｇｃｏｎｓｔｒａｉｎｔｓａｎｄｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｔｓｏｆｐｒｏｊｅｃｔｍａｎａｇｅｍｅｎｔ，ｗｈｉｃｈｐｒｏ ｖｉｄｅｓｖｉｓｕａｌ ，ｆｏｒｍａｌｍｏｄｅｌｉｎｇｔｏｏｌｓｆｏｒｄｙｎａｍｉｃｐｒｏｊｅｃｔｍａｎａｇｅｍｅｎｔ． Ｋｅｙｗｏｒｄｓ：ｄｙｎａｍｉｃｐｒｏｊｅｃｔｍａｎａｇｅｍｅｎｔ；ｒｅｓｏｕｒｃｅｃｏｎｓｔｒａｉｎｔ；ｃｏｌｏｒｅｄｔｉｍｉｎｇＰｅｔｒｉｎｅｔ ０引 言 传统网络项目管理技术虽能有效表达工序自身时间因素以及工序间的逻辑关系，但仍然存在网络图 过于复杂、工序时间参数及资源需求估算粗放、忽略外部突发事件、缺乏项目实施过程动态监控等缺点，对 复杂项目缺乏动态管理．Ｐｅｔｒｉ网集可视化建模、形式化分析及动态仿真于一体，在描述并发、异步、非确定 性或者随机性为特征的系统有独特的能力，既能反映项目管理模型静态结构，又能描述项目执行动态并发 ［１］ 过程 ，同时具有良好的扩展能力，例如用颜色区分标记、在库所和变迁添加时间信息等形成各种扩展 Ｐｅｔｒｉ网．基于Ｐｅｔｒｉ网的项目管理模型不仅能对项目工序逻辑关系、时间信息进行建模，而且