开始-开始优先关系的随机网络关键性分析

分析了PERT网络的路径关键性指标、关键活动指标、显著性指标、紧要性指标,提出了度量开始-开始优先关系网络中路径及活动关键性的指标--路径综合关键指标和活动综合关键指标,以及优先关系关键性指标和节点关键性指标,前两个指标的优点是易于项目管理者和实践者的理解、计算量小、计算结果与人们的预期比较一致,而通过后两个指标可降低项目工期被拖延的概率.算例表明该指标优于前人提出的指标.     

等效化简带有广义优先关系的时间-费用权衡问题

对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第三,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。