《管理科学基础网络.ppt》由会员分享，可在线阅读，更多相关《管理科学基础网络.ppt（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第三节第三节 网络计划技术网络计划技术n n网络计划技术的基本内容网络计划技术的基本内容 1 1、网络图网络图 网络计划技术的图解模型，反映整个工程网络计划技术的图解模型，反映整个工程任务的分解和合成任务的分解和合成 2 2、时间参数、时间参数 各项工作的作业时间、开工和完工时间、各项工作的作业时间、开工和完工时间、工作之间的衔接时间、完成任务的机动时间及日程范围和工作之间的衔接时间、完成任务的机动时间及日程范围和总工期等总工期等 3 3、关键路线、关键路线 通过计算网络图中的时间参数，求出工通过计算网络图中的时间参数，求出工程工期并找出关键路线程工期并找出关键路线 4 4、网络优化、网络优化
2、 根据关键路线，改善网络计划的初始方根据关键路线，改善网络计划的初始方案，寻求管理目标的最优化案，寻求管理目标的最优化第三节第三节 网络计划技术网络计划技术n n网络图网络图（一）网络图的组成（一）网络图的组成 1 1、活动：指一项具体的工作或工序，用、活动：指一项具体的工作或工序，用 表示表示 虚活动用虚活动用 表示表示 2 2、节点：表示某项活动的开始或结束，用、节点：表示某项活动的开始或结束，用 表示表示 节点要按顺序标号节点要按顺序标号 3 3、路线：自网络始点开始，顺着箭头的方向，经过一、路线：自网络始点开始，顺着箭头的方向，经过一 系列连续不断的作业和事件直至网络重点的通道。系列连
3、续不断的作业和事件直至网络重点的通道。工序名称工序名称工序时间工序时间第三节第三节 网络计划技术网络计划技术n n网络图 示例：124356ABDEFGHC369519123紧前工序紧前工序 紧后工序紧后工序第三节第三节 网络计划技术网络计划技术n n网络图网络图（二）网络图的绘制规则（二）网络图的绘制规则 1.1.网络图是有向图，图中不能出现回路。网络图是有向图，图中不能出现回路。2.2.活动与箭线一一对应，每项活动在网络图上必须用、也只能用连结两活动与箭线一一对应，每项活动在网络图上必须用、也只能用连结两结点的一根箭线表示。结点的一根箭线表示。3.3.两个相邻结点只允许有一条箭线直接相连。
4、若有平行活动，则应借助两个相邻结点只允许有一条箭线直接相连。若有平行活动，则应借助虚箭线加以区别。虚箭线加以区别。4.4.箭线必须从一个结点开始，到另一个结点结束，不能从一条箭线中间箭线必须从一个结点开始，到另一个结点结束，不能从一条箭线中间引出其他箭线。引出其他箭线。5.5.每个网络图必须有也只能有一个起始事项和一个终止事项。不允许出每个网络图必须有也只能有一个起始事项和一个终止事项。不允许出现没有先行事项或没有后续事项的中间事项。现没有先行事项或没有后续事项的中间事项。6.6.对每个事项要编号，箭头结点的编号要大于箭尾结点的编号。对每个事项要编号，箭头结点的编号要大于箭尾结点的编号。网络图
5、的绘制步骤n n第一步，计划的分解；第一步，计划的分解；n n要完成目标，需要那些活动？即，计划由哪些具体活动（工序）要完成目标，需要那些活动？即，计划由哪些具体活动（工序）要完成目标，需要那些活动？即，计划由哪些具体活动（工序）要完成目标，需要那些活动？即，计划由哪些具体活动（工序）构成。构成。构成。构成。n n第二步，分析各项活动之间的先后衔接关系；第二步，分析各项活动之间的先后衔接关系；n n某活动开始前，哪些活动必须结束？某活动开始前，哪些活动必须结束？某活动开始前，哪些活动必须结束？某活动开始前，哪些活动必须结束？n n该活动结束后，哪些活动可以开始？该活动结束后，哪些活动可以开始？
6、该活动结束后，哪些活动可以开始？该活动结束后，哪些活动可以开始？n n哪些活动与该活动同时进行？哪些活动与该活动同时进行？哪些活动与该活动同时进行？哪些活动与该活动同时进行？n n第三步，绘图第三步，绘图n n根据第一、二步提供的信息绘图。根据第一、二步提供的信息绘图。根据第一、二步提供的信息绘图。根据第一、二步提供的信息绘图。网络图的绘制步骤活动名称活动名称A AB BC CDDE EF FGGHH后续活动后续活动CDCDE EE EFGFGHHHHHH-活动时间活动时间5 52 23 38 85 54 46 67 7例题例题1：某工程有八项活动，其先后衔接关系及活：某工程有八项活动，其先后
7、衔接关系及活动时间见表动时间见表7-2。试画出网络计划图：。试画出网络计划图：表表1 工程活动一览表工程活动一览表网络图的绘制步骤n n画图：画图：画图：画图：123456A5B2D8E5C3G6H7F 4画网络图纠错n n一个活动在一张网络图上只能出现一次。n n不要过度使用虚活动。n n网络图上各个活动不能出现交叉。n n节点里面写的应该是数字标号，而不是活动名称。n n画图要规范，箭线不要只画成一横。网络时间值的计算n n1.1.活动作业时间的确定活动作业时间的确定n n活动的作业时间指完成一项活动所需要延续的时间。活动的作业时间指完成一项活动所需要延续的时间。活动的作业时间指完成一项活
8、动所需要延续的时间。活动的作业时间指完成一项活动所需要延续的时间。n n当一项活动不可预测因素少，且有先例的情况下，当一项活动不可预测因素少，且有先例的情况下，当一项活动不可预测因素少，且有先例的情况下，当一项活动不可预测因素少，且有先例的情况下，可参考过去的有关资料确定其作业时间。可参考过去的有关资料确定其作业时间。可参考过去的有关资料确定其作业时间。可参考过去的有关资料确定其作业时间。n n当一项计划中各活动的作业时间因为不确定因素过当一项计划中各活动的作业时间因为不确定因素过当一项计划中各活动的作业时间因为不确定因素过当一项计划中各活动的作业时间因为不确定因素过多而无法精确确定时，可用三
9、点估计法：多而无法精确确定时，可用三点估计法：多而无法精确确定时，可用三点估计法：多而无法精确确定时，可用三点估计法：T=(a+4m+b)/6T=(a+4m+b)/6 a a最乐观时间；最乐观时间；bb最保守时间；最保守时间；mm最可能时间。最可能时间。主要时间参数主要时间参数n n最早时间：最早时间：最早时间：最早时间：n n结点的最早可能实现时间（结点的最早可能实现时间（ETET）n n工作的最早可能开始时间（工作的最早可能开始时间（ESES）n n工作的最早可能结束时间（工作的最早可能结束时间（EFEF）n n工作的最早可能结束时间等于最早可能开始时间加上持续时间工作的最早可能结束时间等
10、于最早可能开始时间加上持续时间n n工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开工作的最早可能开始时间取决于其紧前工作的全部完成等于该工作开始节点的最早可能开始时间始节点的最早可能开始时间n n最迟时间：最迟时间：最迟时间：最迟时间：n n结点的最迟必须实现时间（结点的最迟必须实现时间（LTLT）n n工作的最迟必须开始时间（工作的最迟必须开始时间（LSLS）n n工作的最迟必须结束时间（工作的最迟必须结束时间（LFLF）n n某工作的最迟必须开始时间，等于其最迟必须结束时间减去该工作的某工作的最迟必须开始时间，等于其最迟必须结束时间减去该工作的持续时间持续时间n n某工作的最
11、迟必须结束时间等于该工作终点节点的最迟必须开始时间某工作的最迟必须结束时间等于该工作终点节点的最迟必须开始时间主要时间参数主要时间参数n n工序的最早开始时间（工序的最早开始时间（工序的最早开始时间（工序的最早开始时间（ESES）：）：）：）：它是指一个工序在具备了一定工作条件和资源它是指一个工序在具备了一定工作条件和资源条件后，可以开始工作的最早时间条件后，可以开始工作的最早时间.它要等紧前工序完成以后方能开始，它要等紧前工序完成以后方能开始，n n计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持续时间相加，
12、然后再从这些相加的和数中选取一个最大的数，这就是本工序续时间相加，然后再从这些相加的和数中选取一个最大的数，这就是本工序的最早开始时间。的最早开始时间。n n工序的最迟开始时间（工序的最迟开始时间（工序的最迟开始时间（工序的最迟开始时间（LSLS）：）：）：）：它是指一个工序在不影响工程按总工期完成的它是指一个工序在不影响工程按总工期完成的条件下，最迟必须开始的时间。工序最迟完成时间必须在紧后工序开始之前条件下，最迟必须开始的时间。工序最迟完成时间必须在紧后工序开始之前完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持完成。计算方法：将各紧后工序最迟开始时间的最小值减去本工序的
13、作业持续时间，所得的差数就是本工序的最迟开始时间。续时间，所得的差数就是本工序的最迟开始时间。n n总工期总工期总工期总工期是与终点节点相连的各最后工序的最迟完成时间是与终点节点相连的各最后工序的最迟完成时间n n工序总时差：工序总时差：工序总时差：工序总时差：指一个工序作业持续时间可能增加的最大机动时间，在此范围指一个工序作业持续时间可能增加的最大机动时间，在此范围内，不会影响整个计划工期的完成。它等于该工序的最迟（必须）开始时间内，不会影响整个计划工期的完成。它等于该工序的最迟（必须）开始时间减去最早（可能）开始的时间，或等于该工序的最迟（必须）完成时间减去减去最早（可能）开始的时间，或等
14、于该工序的最迟（必须）完成时间减去最早（可能）完成时间。最早（可能）完成时间。n n关键线路：关键线路：关键线路：关键线路：任何一个网络计划中必须至少有一条最长的线路，这条线路的总任何一个网络计划中必须至少有一条最长的线路，这条线路的总持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序持续时间决定了总工期，这条线路没有任何机动的余地，线路上的任何工序拖延工期就会使总工期相应地延长，任何工序的工期缩短也可能同时会缩短拖延工期就会使总工期相应地延长，任何工序的工期缩短也可能同时会缩短总工期。总工期。n n关键工序关键工序关键工序关键工序：凡在关键线路上的各工序称为关键工序。：凡在关
15、键线路上的各工序称为关键工序。图算法图算法一种简单有效的方法一种简单有效的方法步骤：步骤：1 1 计算结点最早实现时间计算结点最早实现时间,取最大值取最大值（顺向计算）（顺向计算）2 2 计算结点最迟实现时间，取最小值计算结点最迟实现时间，取最小值（逆向计算）（逆向计算）3 3 确定关键线路（确定关键线路（ET=LTET=LT）4 4 计算工作的总机动时间（非关键线路）计算工作的总机动时间（非关键线路）活动编号活动编号活动名称活动名称ESESEFEFLSLSLFLF时差时差A A0 04 40 04 40 0B B0 06 61 17 71 1C C4 47 74 47 70 0DD4 49
16、9101015156 6E E7 715157 715150 0F F7 71414121219195 5GG15152525151525250 0H H15152121191925254 4网络计划图画法及图上作业法计算网络计划图画法及图上作业法计算时间参数示例时间参数示例工序工序工序工序A AB BC CDDE EF FG G紧后工作紧后工作紧后工作紧后工作CD CD E E F FG GG GG G-所需时间所需时间所需时间所需时间10105 510105 54 4101010101 12 23 34 45 56 610105 54 45 51010101010100 05 510102
17、02030304040202030304040101026260 0确定关键线路确定关键线路（ET=LTET=LT）网络计划图实例实例 某项建筑工程的部分工作与所需时间以及它们之间的关系如下表所示。工工 作作工作代号工作代号所需所需时间时间（周）（周）紧紧前工作前工作详细设计详细设计a a3 3/材料采材料采购购b b4 4a a招聘工人招聘工人c c1 1a a主体工程主体工程d d6 6c c上上 顶顶e e4 4b,db,d例：绘制如下表工作关系的单代号网络计划图工序工序工序工序A AB BC CDDE EF FG GHHI I紧后工作紧后工作紧后工作紧后工作CDEFCDEF5 5EFE
18、F8 8G G6 6HH3 3HH7 7I I2 2-4 4-3 3-2 2网络时间值的计算（例题）n n实战：已知下表资料。请实战：已知下表资料。请绘制网络图；绘制网络图；计算计算各结点的最早各结点的最早时间时间ESESi i和最迟时间和最迟时间LFLFi i；计算各工序的最早开工时间计算各工序的最早开工时间ESESij ij，最早完工时间最早完工时间EFEFij ij，最迟开工时间最迟开工时间LSLSij ij，最迟完工时间最迟完工时间LFLFij ij；计算各活动的总时差计算各活动的总时差TFTFij ij；确定关键路线。确定关键路线。活动活动代号代号a ab bc cd de ef f
19、g gh hi ij j紧后紧后活动活动b,cb,cd,ed,ed,ef,d,ef,g gh hh hj ji ij jj j-活动活动时间时间3 34 45 57 77 78 84 42 23 32 2第三节第三节 网络计划技术网络计划技术n n某项工程有某项工程有A A、B B、C C、DD、E E、F F、GG、HH八项活动，其先后衔接关八项活动，其先后衔接关系及活动时间见图表，试画出网络图。系及活动时间见图表，试画出网络图。活动名称活动名称A AB BC CDDE EF FG GHH后续活动后续活动C/D/C/D/E EE EF/GF/GHHHHHH活动时间活动时间5 52 23 38
20、 85 54 46 67 7第三节第三节 网络计划技术网络计划技术工序工序工序代号工序代号所需时间所需时间（天）（天）紧后工序紧后工序产品设计与工艺设计产品设计与工艺设计a a6060b/c/d/eb/c/d/e外购配套件外购配套件b b4545mm下料、锻件下料、锻件c c1010f f工装制造工装制造1 1d d2020g/hg/h木木模、铸件模、铸件e e4040h h机械加工机械加工1 1f f1818mm工装加工工装加工2 2g g3030k k机械加工机械加工2 2h h1515mm机械加工机械加工3 3k k2525mm装配调试装配调试mm3535mm第三节第三节 网络计划技术网
21、络计划技术n n网络图绘制练习题网络图绘制练习题1 1工序工序紧后工紧后工序序工序时间工序时间（天）（天）工序工序紧后紧后工序工序工序时间工序时间（天）（天）ab,c3gj3bd4hi,k6ce,f6ij3dg,i,k8jl5eg,i,k8k无8fh5l无3第三节第三节 网络计划技术网络计划技术n n网络图绘制练习题网络图绘制练习题2 2工序工序紧前紧前工序工序工序时间工序时间（天）（天）工序工序紧前工紧前工序序工序时间工序时间（天）（天）a a6060j jd/gd/g1010b ba a1414k kh h2525c ca a2020l lj/kj/k1010d da a3030mmj/k
22、j/k5 5e ea a2121n ni/li/l1515f fa a1010o on n2 2g gb/cb/c7 7p pmm7 7h he/fe/f1212q qo/po/p5 5i if f6060A AB BC CDDE EF FGGH HI IJ J4 46 65 59 98 82 25 56 64 45 5-A AA AA AB BBCBCE EFIFIDDGHGH第三节第三节 网络计划技术网络计划技术n n练习题练习题3 3：画出网络计划图；计算结点时间、工序时间、总时差、画：画出网络计划图；计算结点时间、工序时间、总时差、画出关键路线。出关键路线。工序工序紧后工紧后工序序工序时间工序时间（天）（天）工序工序紧后工紧后工序序工序时间工序时间（天）（天）a ab/c/db/c/d5 5g gl l4 4b bf f3 3h hk k1010c cf f6 6i ij j3 3d de/he/h9 9j jl l6 6e ei/gi/g1212k kl l8 8f fi i4 4l l2 2