企业管理课件13(网络图)赵岩

网络计划技术 网络计划技术 n第一节 网络计划技术概论n第二节 网络图n第三节 网络计划的优化网络计划技术的发展n 1917年，亨利甘特发明了著名的甘特图， 使项目经理按日历制作任务图表，用于日常 工作安排.n网络计划技术的发展n1956年，杜邦公司将关键路径法（CPM）应用 于设备维修，使维修停工时间由125小时锐减 为7小时；n1958年，美国海军在北极星导弹设计中，应 用计划评审技术（PERT），将项目任务之间 的关系模型化，使设计完成时间缩短了2年。 n1965年，我国开始推广这种方法，根据统筹 安排这一特点，称之为同统筹法。网络计划技术的基本原理n利用网络图来表达计划任务的进度安排，反 映各个作业之间的相互关系;n通过网络分析，计算网络时间，找出对全局 有影响的关键路线工序和关键路线;n利用时差，不断改善网络计划，以求得工期 、资源和成本的优化方案;n在计划执行过程中，通过信息反馈进行监督 和控制，以保证达到预定的计划目标.网络计划图的应用范围n适用于生产技术复杂、工作项目繁多、 且联系紧密的一些跨部门的工作计划n需要各个部门之间的协调配合n如产品研发、工程项目、生产技术准备 、设备大修等计划网络计划技术的分类n根据活动和事件的表示方法箭线式网络和结点式网络n 根据网络图的时间值类型肯定型网络和不肯定型网络n 根据事项与工序的相互关系是否确定结构确定网络和随机网络箭线式网络图是以箭杆表示作业而以节点 表示作业间逻辑关系的网状图形。箭线式 网络图基本.逻辑关系表达式如下表：序号逻辑关系表示方法紧后 工作紧前 工作 1A完成B才 能开始BA2A完成B、C 才能开始B CA A3A、B完成C 才能开始CA、B4A、B完成C 、D才能开 始C DA、B A、B5A、B完成D 才能开始， A完成C才 能开始C DA A 、 BABAB CACA BCA BC DBD网络图的构成n网络图由工作、节点和线路三个基本要素构 成。n1 作业n作业是计划任务案需要的粗细程度划分而 成的一个消耗时间或资源的子任务，类似 于流水施工中的施工过程。用一根箭杆或 节点表示。箭尾节点表示工作的开始，箭 头节点表示工作的结束。双代号网络图中 作业按资源消耗情况可分为两种：n实作业n包括同时消耗时间和资源的工作和只消耗 时间的工作（如混凝土的养护）。在网络 图中用实箭线表示。n虚作业n既不消耗时间也不消耗资源的“作业”，出 现虚作业的原因是双代号网络图逻辑关系 表达的需要。虚作业的作用有：n·联系：用于表示虚工序之后的工作必须在该 虚工序之前的工作结束以后方可进行；n·区分：在两节点间有两个实工作时，为避免 同一个代号表示两个工作；n·断路：用于表达两工作有共同的紧后工作， 而其中一个又有自己的紧后工作。2 节点（事项）n由圆圈加编号构成，用于表示前后两工作的 逻辑顺序关系。节点前作业称为节点后作业 的紧前作业，节点后作业称为节点前工作的 紧后作业。节点按位置可分为：n·开始节点：只有一个，通常编号为1；n·中间节点：多个，顺序编号，箭尾节点编 号不得大于箭头节点编号；n·结束节点：只有一个，节点编号最大。n3 路线n从开始节点沿箭线到达结束节点的通路，路 线可有多条。其中工作时间之和最长的线路 称为关键路线。网络图的绘制n1不能出现循环线路；12345设计制造检验重新设计正确123设计制造检验错误n2 箭线首尾必须由事项（或节点）起止，即 作业的开工与完工必须明确地表示出来。1234123正确错误n 3 相邻两事项之间只能出现一条箭线，如果 出现两条以上可同时开工与完工的平行作业 ，不能同时共用两个事项，此时必须引入虚 作业反映这一的逻辑关系。123124正确错误n4 网络图中表示作业的箭线最好使用直线。n5 箭线交叉时可用过桥法或指向法表示 。n6 整个网络图中，只能出现一个始点事项和 一个终点事项n7 网络图中的事项编号一般是从左到右、从 上到下、由小到大采用自然数排列，特别需 要强调的是，箭头事项必须大于箭尾事项编 号。四 网络图绘制n根据活动分析表绘制网络图，绘制方法有两 种n1 顺推法，从任务的始点圆圈开始，为每一 道工序确定其直接的紧后工序（后续作业） ，直到任务的终点圆圈n2 逆推法，从任务的终点圆圈开始，为每一 道工序确定其直接的紧前工序（先行作业） ，直到任务的始点圆圈，在习惯按反工艺程 序推算的企业，如机械制造等，使用逆推法 比较方便。网络图的绘制 某工程作业和作业之间关系以及作业时间的分解情况作业紧前作 业作业时 间作业紧前作 业作业时 间 A B C D E FG-M H - L C A-E3 4 7 3 5 5G H I K L MB-C - A-D F-I B-C C2 5 2 1 7 3四十二三一12354紧前工序平行工序当前工序紧后工序第一步：找出初始作业（未有紧前工序的作业，只有一个）；第二步：找出紧前作业为C和H的作业E、M、L、G和B进行 绘制，CHHCE MGLB第三步 找出紧前作业为E、M、G、L的作业F、A、D和I进行 绘制HCE MG LBAFDIHCEMGLBAFDIK第四步 找出紧前作业为F、I的作业K进行绘制第五步 精炼网络图，消除不必要的多余虚作业，并从左向右编号：6E12345HCMGLB10 78AFDI11K9绘制网络图应明确三点： 1 首先要找出各项作业之间的逻辑关系 2 用紧前作业或紧后作业来表述各项作业的逻辑关系 3 网络图绘制有一定的规律性，但没有一次绘制成功的法则 五 作业时间的估计确定作业时间是网络时间参数计算的前提条件，可 从两个角度分类；一是从是否占有资料划分，分为以占有 和未占有；二是从受客观外界不可控因素影响大小进行划 分。根据这一分类，作业估计也分为两类：1 单点时间估计法：是指在估计作业时间时，只确 定一个时间值。这种方法一般用于占有资料较全，外界影 响不大的情况下，这种网络图一般也称之为肯定型网络图 。2 三点时间估计法：对估计作业，确定三个作业 时间，并计算平均值，用来作为作业时间，非肯定型网络 图三个时间是最乐观时间最悲观时间最可能时间 用公式T=(a+4m+b)/6, 把非确定时间转化为确定时间 等等六 网络时间参数的计算1 结点（圆圈、事项）时间参数计算 1 事项时间参数：三个，事项最早开始时间tES，事项最迟完 成时间tLF和事项时差S(i);事项最早开始时间tES ：是指从该事项开始工作的最早可能 开工时间。采用图上计算法，用方形符号表示，标注在事项 左下角。 开始事项为零,箭头事项最早开始时间等于箭尾事项最早 开始时间加上作业时间;当事项出现两条路径时，取最大值事项最迟必须完成时间(最迟必须开始时间）tLF： 指到该事项完工的各项作业最迟必须完工的时间，在图上 计算法中，用三角形表示，并标注在事项的右下角。首先确定终点事项最迟完成时间，他等于终点事 项最早开始时间。箭尾事项最迟完成时间等于箭头事项最迟完成时 间减去作业时间。当事项出现两条箭尾时，计算多个事项最迟完成 时间，取最小值。事项时差S(i) ：等于事项最迟完成时间减去事项 最早开始时间。通常用带正号的时间数字并用小括号括上 ，标注在事项的正上方或正下方的位置。作业时间参数：共有五个 n作业最早可能开工时间，等于箭尾事项最早可能开工时间 ，一般标在作业名称左侧，用括号括起来。 n作业最早可能完工时间，等于最早可能开工时间加上作业 时间。 n作业最迟必须完工时间，等于其箭头事项最迟完成时间. n作业最迟必须开工时间，等于作业最迟必须完工时间减去 作业时间。 n作业时差，指作业的宽裕时间，可分为总时差和单时差 其中总时差是指该作业在不影响工程总工期按时完工的条件 下，可以提供的机动时间，计算方法有两种：一是用作业最 迟开工时间减去作业最早开工时间；一是用作业最迟完工时 间减去作业最早完工时间。作业单时差是指在不影响紧后作 业最早可能开工时间的条件下，该企业在工作中表现出的机 动时间，用紧后作业的最早可能开工时间减去本作业最早可 能完工时间.图上作业法 图上计算法是根据网络时间参数计算原理。按照一定的 规则计算网络时间参数，并标注在网络图上，它的特点是简 便，易于掌握。作业紧前作 业作业时 间作业紧前作 业作业时 间 A B C D E FG-M H - L C A-E3 4 7 3 5 5G H I K L MB-C - A-D F-I B-C C2 5 2 1 7 36E12345HCMGLB1078AFDI11K9014111475916192122 223315537457916210（+2）（+2）221695191216（+1）（0）（0）（0）（0）（0）（+2）总时差为0的路线为关键路线表上计算法： 表格法是先制定一个合适的表格，然后在表格上按照一定的 顺序和规定计算网络上各工序的时间参数，步骤如下1 作表格2 填表格3 在表格上计算一般而言，表上作业法和图上作业法经常混合使用，利用图 上作业法计算结点时间，利用表格作业解决作业时间参数的 计算。作业紧前作 业作业时 间作业紧前作 业作业时 间 A B C D E- - A B B3.8 4.7 5.3 7.8 5.2G F H IKC-D C-D F-E G H-I 5.2 7 4.2 4.75C123BADE7FIHG 674.24.75.37.85.24.73.85.24各结点最早开始时间计算：tE(1)=0 tE(2)=max(tE(1)+T(1,2）=0+3.8=3.8 tE(3)=max(tE(1)+T(1,3）=0+4.7=4.7 tE(4)=max(tE(2)+T(2,4）; (tE(3)+T(3,4）=max(3.8+5.3);(4.7+7.8)=max9.1;12.5=12.5 tE(5)=max(tE(4)+T(4,5）; (tE(3)+T(3,5）=max(12.5+7);(4.7+5.2)=max19.5;9.9=19.5 tE(6)=max(tE(4)+T(4,6）= max(12.5+5.2)=17.7 tE(7)=max(tE(6)+T(6,7）; (tE(5)+T(5,7）=max(17.7+4.7);(19.5+4.2)=max22.4;23.7=23.7各结点最迟结束（开始）时间 结点的最迟结束时间，是指以该结点为结束的各工序最迟必须完成工作 的时间，在此时刻若不能完成，就会影响后继各工序的按时开工，结点 最迟结束时刻用LF表示，计算从终点开始，自右向左，箭头结点（J)的 最迟结束时间减去工序的作业时间，就是箭尾结点（I)的最迟开始时间 。由于网络中的圆圈代表的意义是双重的，即是后一项工作的开始，又 是前一项工作的结束，因此（i) 的最迟开始时间，就是其紧前各工序 的最迟结束时间t LS(7)= tE(7)=23.7 t LS(6)=mint LF(7)-T(6,7)=min23.7-4.7=19 t LS(5)=mint LF(7)-T(5,7)=min23.7-4.2=19.5 t LS(4)=min(t LF(6)-T(4,6); (t LF(5)-T(4,5)=min(19-5.2); (19.5-7)=min(13,8;12.5=12.5 t LS(3)=min(t LF(5) -T(3,5); (t LF(4)-T(3,4)=min(19-5.2); (12.5-7.8)=min(14,3;4.7=4.7 t LS(2)=mint LF(4)-T(2,4)=min12.5-5.3=7.2 t LS(1)=min(t LF(2)-T(1,2); (t LF(3)-T(1,3)=min(7.2-3.8); (4.7-4.7)=min(3.4;0=05C123BADE7FIHG 6 017.712.53.84.719.52