基于Petri网关键链技术研究.docVIP

基于Petri网关键链技术研究 　　摘要： 关键链方法秉承约束理论的思维流程，在制订项目计划时兼顾作业间的工艺逻辑约束和资源约束关系来确定关键链，通过缓冲来应对不确定因素。但现有的关键链理论大多都是确定型网络中研究 ，Petri网具有类似流程图等的可视描述及通过标识的流动模拟系统的动态行为功能，本文介绍了在Petri网下的项目关键链的判断方法，为了让关键链方法能更好地应对复杂多变的现实环境，它对于完善关键链理论有很重要的理论意义。 　　Abstract： Critical chain method adhering of the TOC process, both in the planning of projects between the process logic operations and identify key chain of the resource constraints relationships, through the buffer to deal with uncertainty. However, most of the existing key chain theories are researched based on certain networks. Petri nets with similar description and flow charts and other visual identification of the flow though the simulation system of dynamic event. This article describes how to identify the critical chain of the projects based on the Petri nets, in order to respond to complex and changing reality better, it has important theoretical significance to perfect critical chain theory. 　　关键词： Petri网；关键链；变迁 　　Key words： Petri net；Critical Chain；transition 　　中图分类号：TP393文献标识码：A文章编号：1006-4311（2011）01-0186-02 　　 　　0引言 　　关键链管理[1]正是把项目看作一个系统，来实施对项目的管理。关键链依托于约束理论，从瓶颈、系统思考方式入手，将DBR的核心思想应用到项目管理中，把着眼点从工序提升到整个系统，考虑整体系统的有效性，关键链理论对传统网络计划技术诸多方面予以较大改进，综合考虑资源约束以及人的行为，突破了传统计划的模式，提出的面向项目的进度计划方法[2]。在关键链的判断方面，J-B Yang[3]通过一个例子对关键链和关键路经进行了比较，并指出如果所有的项目参与者都能改变他们以往在关键路经上的行为因素，那么关键链的方法对于大多数的建筑项目都非常有用的。同时他也提出现有的一些关键链的确定方法存在着很多的不足。 田文迪运用动态规划的思想设计一个启发式算法来识别关键链和非关键链，并将此法与标准问题库中其他方法所得解进行比较，证明了方法的优越性，但由于方法的设计过程复杂，不具有通用性。 万伟、蔡晨等[2]也关键链管理进行了系统的论述，但也不够完善。近年来，Petri网理论的发展十分迅猛， Petri网既是图形工具又是数学工具，具有图形直观、能描述冲突和并发，且能以状态分布表示等优点，Petri网因其强大的并发处理功能日显优越，因此将关键链的先进思想与Petri网的有机结合将有力的推动关键链理论的完善[4]。 　　1Petri网 　　Petri网(PN)是1962年德国的C.A.Petri博士在研究自动机通信时，提出了一套形式化的建模方法，以他的名字命名，在当时引起了学术界的广泛关注。其是一种系统建模与分析工具，以并发论、网逻辑和网拓扑为主要内容，它同时具有充分的模拟能力和丰富的分析方法[4]。经过几十年的发展，Petri网理论已经被广泛应用于许多领域， 本文采用Petri网对项目管理建模与分析优化调度方案。 　　1.1 Petri网的定义在生产调度中Petri网模型是一个五元组∑=（P，T，F，W，M），P={P1，P2，…，Pm}为库所集；T={t1，t2，…，tm}称为变迁集；F表示连接库所和变迁的有向弧集合；W为关联库所和变迁的实数对[a（S）i，β（S）i]（a（S）i1时，将W（f）标注在流关系上。当一个库所的容量有限时，通常将K（p）标注在