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

作　　者：郑怡文[1] 

机构地区：[1]浙江艺术职业学院,浙江杭州310053

出　　处：《福建电脑》2008年第7期157-157,142,共2页Journal of Fujian Computer

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

关 键 词：肯定型工程 关键工序 时延PETRI网 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置] U415.13[自动化与计算机技术—控制科学与工程]