基于STPN的项目进度规划.pdfVIP

第31卷 第6期 武汉理工大学学报 ·信息与管理工程版 V01．31No．6 2009年 12月 JOURNALOFWUT(INFORMATIONMANAGEMENTENGINEERING) Dec．20o9 文章编号：1007—144X(2009)06—0986一O5 文献标志码：A 基于 STPN的项 目进度规划 胡雄鹰 ，胡 斌 ，张金隆 (1．华中科技大学管理学院，湖北 武汉430074；2．武汉工程大学管理学院，湖北 武汉43~73) 摘 要：通过将网络计划图映射为Petri网形式，在 Petri网上求解完成工序所需时间不确定时的网络时间与 关键路线，给出相对于传统的计划评审法，该方法工序时间可以为任意分布，且较容易通过多次模拟得出最优 解的经验分布，与PERT仅仅给出数学期望与方差相比结果更丰富。最后探讨了基于STPN的时间一资源优 化求解算法，其计算时间仅为O(nk)，其中n为网络节点数，为网络结点之间的连接数，其算法比线性规划 方法更有效率。 关键词：随机时延Petri网；项 目进度规划；关键路线 中图分类号：TU722 DOI：10．3963／j．issn．1007—144X．2009．06．033 目前广泛应用的两种项 目进度规划方法是关 定义 1 时延 Petri网是一个 5元组 ∑：(S， 键路径法(criticalpathmethod，CPM)和计划评审 ；F， ，DI)，其 中∑：(S，；F，M)是一个原型 技术 (program evaluationandreview technique， Petri网， 是定义在变迁集 71上的时间函数，即 PERT)。目前流行的项 目进度规划软件有 MS ： 凰 ，对于t∈T，DI(￡)=n表示变迁 t的发 Project、Primavera和 IBMProjectWorkbench等 ，这 生需要 口个单位时问来完成。即当一个标志 些软件的模型在资源限制下的动态多项 目任务调 满足 [￡时，变迁 ￡立刻就可以发生，但要经过 度方面存在很多的不足和局限，如仅限于一个项 。个时间单位，t的发生才会结束。 目的整体情况，项 目任务的资源分配是静态的，且 定义2 随机Petri网也是一类含有时间因素 在任务和资源之间没有建立约束关系，对项 目内 的Petri网，只不过它的各个变迁 的时延是一个随 和项 目之间任务对有限资源的竞争及由此引起的 机变量。 活动延迟缺乏应有考虑 。 尽管现实项 目的业务流程十分复杂，但却是 随机时延 Petri网(STPN)具有并行、并发、同 由一些基本的流程组成，如顺序流程、并行流程、 步和资源分享的特性，同时考虑 了事件激发所需 选择流程和循环流程 J。加入4种特殊的变迁来 的时间及其不确定性 I4j。基于 STPN技术，融 专门处理任务并发、选择和同步，这4种变迁为： 合 CPM／PERT管理思想，笔者提出了一种项 目进 AND—split、AND—join、OR—split和 OR—join，4 度规划的模拟方法 。该方法实时而又直观地表示 种项 目基本流程的Petri网如图1所示。 了项 目的任务、资源分布和任务对有限资源的竞 Petri网准确地区分了项 目中活动的使能与 争及 由此引起的活动延迟，为项 目管理者优化项 活动的执行两种状态，即活动被使能，并不表示活 目进度规划提供 了决策依据。 动一定能被执行；被使能的活动只有被触发才能