① 网络图
网络图是把推进计划所必须的各项工作,按其时间顺序和从属关系,用网络形式表示出来。它是一张有向无环图,借助它对项目的进行过程及其内在的逻辑关系进行综合描述,这是进行计划和计算的基础,也是网络计划技术的一个显著特点。一项任务或工程,可以分解为许多作业,这些作业在生产工艺和生产组织上相互依赖、相互制约,网络图可以把各项作业之间的这种依赖和制约关系清晰地表示出来。通过它,能找出影响工程进度的关键和非关键因素,因而能进行统筹协调,合理地利用资源,提高效率与效益。
关键路径是网络图中一个极其重要的概念。关键路径又称为主要矛盾线,其周期决定了整个作业进度的周期。关键路线上的延迟或提前,将直接导致整个项目总工期的拖延或提前完成。关键路径上的作业称为关键作业。关键作业在时间上没有回旋的余地。因此,要缩短总工期,必须抓住关键路径上的薄弱环节,采取措施、挖掘潜力,以压缩工期。关键路径能使管理者对工程做到心中有数、重点明确。
网络图分为节点式(以节点表示活动)和箭条式(以箭条表示活动)两大类。
a、节点式网络。
节点式网络又称单代号网络,活动用方框表示,如同逻辑依存关系一样,显示出一个活动紧随另一个活动的节点式关系。如图2示
活动的逻辑依存关系有以下四种类型:如图3示
i、结束—开始型(end-to-start):B在A结束之前不能开始,
ii、结束—结束型(end-to-end):B在A结束之前不能结束
iii、开始—开始型(start-to-start):B在A开始之前不能开始
iv、开始—结束型(start-to-end):B在A开始之前不能结束
由于将工作用方框表示更为自然,构建节点式网络更加灵活,编写节点式网络软件更容易和从甘特图中构建带有节点式逻辑关系的条形图更加容易等优点,下面给出节点式网络图的一些算法:
结束—开始型节点式网络图、节点最早开始时间及关键路径的自动生成:
以一个简单的例子说明,项目A、B、C、D、E是同级项目,作业长度(单位:天)分别为10,15,20,10,20,其中逻辑关系如下:项目B和项目D紧随项目A之后,项目C和项目D在项目B之后,项目E紧随项目C和项目D之后。
⑴ 结束—开始型节点式网络图:
首先由项目的层次结构,找出所有同级子项目A、B、C、D,根据有向无环原则和项目间的逻辑关系,生成该级项目节点式网络图。如图(a)示:
文章来源于领测软件测试网 https://www.ltesting.net/