现代生产管理第2版教学作者夏暎第三章节课件(1664KB).pptVIP

二、网络图的构成及绘制(一)网络图的构成网络图是指由箭线和节点组成的，用来表示工作流程的方向、有序网状图形。网络图是网络计划技术应用的基础，是计划任务或工程项目及其组成部分内在逻辑关系的综合反映，是为完成某一预定目标的各项活动及其所需时间的先后次序和衔接关系建立起来的整个计划图形。以箭线式网络图为例，网络图一般由工作、事件和线路三部分组成。1.工作(同义词：工序、活动)工作指计划任务按需要粗细程序划分而成的一个消耗时间、消耗资源的子项目或子任务。一般用箭线来表示，即一端带箭头的实线，箭线的上方标明工作的名称，下方标明工作持续时间(小时、天、周等)，箭尾i表示工作的开始，箭头j表示工作的结束和工作前进的方向，即 3.线路线路指网络图中从起始节点开始，沿箭线方向连续通过一系列箭线与节点，最后达到终点节点所经过的通路。在网络图中，线路有很多条，每条线路上各工作的作业时间之和就是该线路所需时间周期。其中周期最长的线路叫关键线路。关键线路的周期也就是整个计划任务或项目所需要的时间，简称工期。关键线路一般用粗线、红线或双线标注在网络图上。关键线路上的各项工作称关键工作。关键线路往往不止一条，越是科学合理的计划，其网络图的关键线路就越多。 2.事件(同义词：事项)事件是指工作开始或完成的时间点 (一)网络图的构成1.工作(同义词：工序、活动)2.事件(同义词：事项)3.线路(二)网络图画法的基本规则(1)进入某一节点或从其引出的箭线可以有很多条，但相邻两个节点之间只能有一条箭线，代表一项工作，不能同时出现两条以上箭线。(2)网络图中不能出现回路即循环线路，箭线方向应自左至右，不能逆向。 (3)网络图中每一项工作都应有自己独立的节点编号，应遵守左端较右端序号小的原则，编号不能重复使用，一对编号→不能同时代表两项以上工作。(4)箭线必须从一个节点开始到另一个节点结束，其首尾都应该有节点，不允许从一条箭线中引另一条箭线来。(5)每个网络图必须也只能有一个始点和终点，不能出现没有紧前工作或紧后工作的中间节点。(三)网络时间参数的计算1.工作持续时间2.最早开始时间3.最早完成时间 在紧前工作和有关时限约束下，工作有可能完成的最早时刻，称为该项工作的最早完成时间，一般用EF(i，j)来表示，如图3-3所示。显然，存在下列关系 4.最迟完成时间在不影响任务按期完成和有关时限约束的条件下，工作最迟必须完成的时间，称为该项工作的最迟完成时间，一般用LF(i，j)表示，如图3-3所示。 5.最迟开始时间在不影响任务按期完成和有关时限约束的条件下，工作最迟必须开始的时间，称为该项工作的最迟开始时间，一般用LS(i，j)表示，如图3-4所示。显然，存在下列关系 6.总时差总时差也称富裕时间或机动时间，是指在不影响工期和有关时限的前提下，一项工作可以利用的机动时间。即一项工作从其最早开始时间到最迟开始时间，或从最早完成时间到最迟完成时间，中间可以推迟的最大延迟时间，一般用TF(i，j)来表示。时差的计算公式为　　 7.自由时差自由时差是指在不影响其紧后工作最早开始和有关时限的前提下，一项工作可以利用的机动时间；或紧后工作最早开始时间［ES(j,m)］减该工作的最早开始时间［ES(i,j)］减工作时间后的机动时间［T(i,j)］。一般用FF(i，j)表示自由时差，其计算公式为 网络图标识如图3-3所示。 例3-1　某工程由8项工作组成，各项工作的工作持续时间及紧后工作如表3-5所示。 表3-5　工作时间及工作相互关系 序　　号 工 作 代 号 工作持续时间/天 紧 后 工 作 12345678 ABCDEFGH 15326553 C、DE、FE、FG、HG、HH—— 该例的网络及时间参数如图3-4所示。需要提示的是，计算最早开始时间及最早完成时间时，假设整个计划从零开始，并要从网络图上由左至右进行；而计算最迟完成时间及最迟开始时间时，要求由右至左进行，且要先确定最迟完成时间。 图3-4　例3-1的网络图及时间参数 根据图3-4，将时差为零的工作连接起来便是关键线路：①→③→④→⑥　即B→E→G其工期为T=(5+6+5)天=16天 (四)网络计划的优化网络计划的优化即在一定约束条件下，按既定目标对网络计划进行不断检查、评比、调整和完善的过程。计算出各种时间参数和确定出关键线路后，如何应用网络图对计划进行有效的组织、协调和控制，必须解决三个问题：抓住主要矛盾，缩短关键线路和关键工作时间，加快计划进度；根据各项工作所需资源，统筹安排，综合平衡，提高资源利用率；在加快计划进度的同时，要做到经济上合理，使计划项目的成本最低。因此，网络计划的优化主要有三个方面：