(5)表示活动的线条不一定要带箭头,但是为了表示的方便,一般推荐使用箭头。这一条主要是绘制箭线图时可以增加箭线图的可读性。
(6)一般要求双代号网络图要开始于一个节点,并且结束于一个节点。此要求可以在手工绘图增加可读性,而在计算机计算时,可以增加效率和结果的清晰性。
(7)在绘制网络图时,一般要求连线不能相交,在相交无法避免时,可以采用过桥法或者指向法等方法避免混淆。此要求主要是为了增加图形的可读性。
箭线图要表示的是一个项目的计划,所以其清晰的逻辑关系和良好的可读性是非常重要的,除了箭线图本身具有正确的逻辑性,良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的,另外,在绘图时,一般尽量使用直线和折线,在不可避免的情况下可以使用斜线,但是要注意逻辑方向的清晰性。
3.2.2 前导图
前导图法又称为单代号网络图法,它是以节点表示活动而以节点间的连线表示活动间的逻辑关系,活动间可以有四种逻辑关系,结束—开始、结束—结束、开始—开始以及开始—结束。
3.3 关键路径法的一些主要时间参数
在关键路径法中,一般有以下一些时间参数:
最早开始时间(Early Start):活动最早开始时间由所有前置活动中最后一个最早结束时间确定。
最早结束时间(Early Finish):活动的最早结束时间由活动的最早开始时间加上其工期确定。
最迟结束时间(Late Finish):一个活动在不耽误整个项目的结束时间的情况下能够最迟开始的时间。它等于所有紧后工作中最早的一个最晚开始时间。
最迟开始时间(Late Start):一个活动在不耽误整个项目的结束时间的情况下能够最早开始的时间。它等于活动的最迟结束时间减去活动的工期。
总时差(Total Float):指一项活动在不影响整体计划工期的情况下最大的浮动时间。
自由时差(Free Float):指活动在不影响其紧后工作的最早开始时间的情况下可以浮动的时间。
如果是对于箭线图法,用到的时间参数还常有:
最早节点时间(Early Event Occurrence Time):最早节点时间由其前置活动中最晚的最早结束时间确定。
最迟节点时间(Late Event Occurrence Time):最迟节点时间由其后置活动中最早的最迟开始时间确定。
3.4 关键路径法的时间计算
在进行计算时,箭线图和前导图的计算过程有所不同。
箭线图的计算一般有正推法(Forward Pass)和逆推法(Backward Pass)两种。
3.4.1 正推法
正推法用于计算活动和节点的最早时间,其算法如下:
(1)设置箭线图中的第一个节点的时间,如设置为1。
(2)选择一个开始于第一个节点的活动开始进行计算。
(3)令活动最早开始时间等于其开始节点的最早时间。
(4)在选择的活动的最早开始时间上加上其工期,就是其最早结束时间。
(5)比较此活动的最早结束时间和此活动结束节点的最早时间。如果结束节点还没有设置时间,则此活动的最早结束时间就是该结束节点的最早时间;如果活动的结束时间比结束节点的最早时间大,则取此活动的最早结束时间作为节点的最早时间;如果此活动的最早结束时间小于其结束节点的最早时间,则保留此节点时间作为其最早时间。
(6)检查是否还有其它活动开始于此节点,如果有,则回到步骤3进行计算;如果没有,则进入下一个节点的计算,并回到步骤3开始,直到最后一个节点。 质量管理关键节点研究+文献综述(10):http://www.youerw.com/guanli/lunwen_2243.html