教 案 (15)
授课日期 2006年 月 日
课题
网络计划技术
课时
教学
目标
通过本节学习,学生要了解网络计划的概念;掌握网络图的绘制方法;掌握网络图的时间计算等。
教学
重点
网络图的时间计算。
教学
难点
网络图的时间计算。
课型
讲 授
授课时数
2
更新、补充
删减内容
使用
教具
课外
作业
课后
体会
复习:项目、项目管理、项目计划的概念及特征,项目管理的重要性。
网络计划技术
一、网络计划技术
网络计划技术是以工序所需时间为时间因素,用描述工序之间相互联系的网络和网络时间的计算,反映整个工程或任务的全貌,并在规定条件下,全面筹划、统一安排,来寻求达到目标的最优方案的计划技术。
网络计划技术的特点:
–直观性强,可形象反映工程全貌;
–主次、缓急清楚,便于抓住主要矛盾;
–可利用非关键路线上的工作潜力,加速关键作业进程,因而可缩短工期,降低工程成本;
–可估计各项作业所需时间和资源;
–便于修改;
–可运用电子计算机运算和画图,缩短计划编制时间。
二、网络图的组成
1.工序(作业、活动)
定义:指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。虚活动(作业):只表示作业之间相互依存、相互制约、相互衔接的关系,但不需人力、物力、空间和时间的虚设的活动。
2.事项(事件、结点)
定义:工程(计划)的始点、终点(完成点)或其各项作业的连接点(交接瞬间)。表示方法:i(结点编号):
①表示事项时间大致顺序:自左向右自上向下排列
②一般以正整数表示
③一个结点只有一个编号
④各结点不允许重复使用一个编号
3.路线
定义:从网络图始点开始,顺着箭头方向前进,连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。
关键路线和关键工序:网络图中所需工时最长的路线称为关键路线。 关键路线上的工序称为关键工序
表示方法:关键路线及工序常用双线表示
注意:(1)关键路线的完成时间决定整个工程的完工时间;
(2)关键路线不只一条。关键路线越多,组织工作越好,安排越紧凑;(3)关键路线与非关键路线可以转化。
三、网络图的绘制原则
1.网络图是有方向的,不允许出现回路;2.直接连接两个相邻结点之间的活动只能有一个;
3.一个作业不能在两处出现;
4.箭线首尾必有结点,不能从箭线中间引出另一条箭线;5.网络图必须只有一个网络始点和一个终点;
6.各项活动之间的衔接必须按逻辑关系进行。
四、网络图的绘制步骤
1.定义各项作业(工作)
恰当地确定各项工作范围,以使网络图复杂程度适中
2.编制工作表(示例) (1)列出各项作业清单
(2) 确定或估计各项作业时间
(3)表明各项作业之间的逻辑关系
3.画网络图
五、网络时间计算
(一)结点时间计算
结点最早开始时间概念:保证该结点先行作业能够完成的前提下,从该结点开始的各项作业最早开始时间。
表示方法:
ES ( i ):作业“i - j ”箭尾结点最早开始时间
ES ( j ) :作业“i - j”箭头结点最早开始时间
计算规则: 由始点开始,由左至右计算
ES ( 1) = 0
ES ( j ) = max [ ES ( i ) + t ( i, j) ]
2.结点最迟结束时间
概念:即保证该结点后续作业都不延误的前提下,该结点前边的先行作业最迟结束时间。
表示方法:
LF ( i ): 作业“i - j ”箭尾结点最迟结束时间
LF ( j ) :作业“i - j ”箭头结点最迟结束时间
计算规则:由终点开始,自右至左计算
LF (终点)= ES(始点)
LF ( i ) = min [ LF ( j ) - t ( i, j) ](二)间参数的计算1作业最早开始时间;
ES ( i, j) = ES ( i );
2 作业最早结束时间;
EF ( i, j) = ES ( i ) + t ( i, j) ;
3 作业最迟结束时间 ;
LF( i, j) = LF ( j );
4 作业最迟开始时间 ;
LS ( i, j) = LF ( j ) - t ( i, j) ; (三)时差
概念:结点或作业在不影响总工期的前提下,可以推迟的最大延误时间。
结点时差:S ( i ) = LF ( i ) - ES ( i )
作业时差:
总时差:在不影响总工期,即不影响其紧后作业最迟开始时间的前提下,作业可推迟开始的一段时间。
S ( i, j) = LS ( i, j) - ES ( i, j)
= LF ( i, j) - EF ( i, j)
= LF ( j ) - ES ( i ) - t ( i, j)
单时差:在不影响紧后作业最早开始时间前提下,可推迟的时间。
S f ( i, j) = ES ( j ) - ES ( i ) - t ( i, j) 6 关键路线确定?作业时间之和最长的路线
?结点时间为 0 的结点联结的路线
?关键作业组成的路线
总结:网络计划的概念;网络图的绘制方法;网络图的时间计算。