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

PETRI NETS FOR SCHEDULING ENGINEERING PROJECTS WITH NON-DETERMINISTIC DURATION OF PROCESS STEPS

作　　者：吴哲辉[1] 王培良[1] 王美琴 

机构地区：[1]山东矿业学院

出　　处：《系统科学与数学》1989年第4期289-297,共9页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金

摘　　要：一项工程一般都包含着多道工序.如果知道了各工序的工期以及工序之间的衔接关系,就可以画出工程的流程图.从工序流程图可以求出完成这项工程的最短时间和每个工序的最晚必须开工时间,并确定主工序线.这样便于统筹安排,提高施工效率.这就是统筹方法.我们提出解决这类工程问题的另一种方法:Petri 网方法.在[2]中我们定义了一类含时间因素的 Petri 网,并用这种网及其可达标识图对肯定型工程问题进行了分析和讨论.本文作为[2]的续篇,我们用 Petri 网方法讨论和分析非肯定型工程问题.A Petri net method for scheduling engineering projects with non-determinstic durationof process steps is presented in this paper.An essential difference between this method andthe well-known “Progran evalution” method is that our Petri net method does not need totransform the non-determinstic work period,project into a deterministic one.

关 键 词：非肯定型工程 Perti网法 

分 类 号：O223[理学—运筹学与控制论]