基于时延Petri网的肯定型工程关键工序的求解

针对工程施工安排问题中关键工序的求解,传统的通过时延Petri网确定肯定型工程关键工序的算法既要正向计算每个工序的最早开工时间,也要逆向计算每个工序的最晚开工时间,然后进行比较,计算量比较大。本文对传统的通过时延Petri网确定肯定型工程关键工序的算法进行改进,只需正向计算各工序的最早开工时间和进行简单的比较,对于比较大型、工序比较繁多的工程项目,计算变得更加简单容易。

非肯定型工程问题的Petri网方法

一项工程一般都包含着多道工序.如果知道了各工序的工期以及工序之间的衔接关系,就可以画出工程的流程图.从工序流程图可以求出完成这项工程的最短时间和每个工序的最晚必须开工时间,并确定主工序线.这样便于统筹安排,提高施工效率.这就是统筹方法.我们提出解决这类工程问题的另一种方法:Petri 网方法.在[2]中我们定义了一类含时间因素的 Petri 网,并用这种网及其可达标识图对肯定型工程问题进行了分析和讨论.本文作为[2]的续篇,我们用 Petri 网方法讨论和分析非肯定型工程问题.

基于时延Petri网的房地产业工期计划管理

分析目前用于工期计划管理的主要方法,并结合房地产开发项目的特点,提出基于时延Petri网(Timed Petri Net,TPN)的工期计划管理方法。该方法具有传统方法的特点,且解决了传统方法不能实时了解工期进展状况的缺点。论文最后通过模拟房地产开发项目验证了该方法在房地产开发工期计划管理中的适用性和有效性。