网络计划技术的基本概念.pptxVIP

第九章 网络计划技术 §9.1 概念及特点§9.2网络图的组成§9.3网络图的绘制原则§9.4网络图的绘制步骤§9.5网络时间计算§9.6关键路线确定§9.7计算完工期及其概率网络计划技术的概念： 是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的最优方案的计划技术。网络计划技术的特点：直观性强，可形象反映工程全貌；主次、缓急清楚，便于抓住主要矛盾；可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；可估计各项作业所需时间和资源；便于修改；可运用电子计算机运算和画图，缩短计划编制时间。 §9.2 网络图的组成一 工序（作业、活动）二 事项（事件、结点）三 路线一 工序（作业、活动）定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。示例1：示例2：先行活动、后续活动和并行活动B12产品设计A自制零部件B1装配C样品鉴定D123564550155外购零部件B2AC354BD二 事项（事件、结点）定义：工程（计划）的始点、终点（完成点） 或其各项作业的连接点（交接瞬间）。表示方法：ii（结点编号）： ①表示事项时间大致顺序 自左向右自上向下排列 ②一般以正整数表示 ③一个结点只有一个编号 ④各结点不允许重复使用 一个编号路线 定义：从网络图始点开始，顺着箭头方向前进，连续不断地 到达终点的一条通道称为网络图的一条路线。各条路 线所需的周期为对应的作业时间之和。 关键路线和关键工序： 概念：网络图中所需工时最长的路线称为关键路线。 关键路线上的工序称为关键工序 表示方法：关键路线及工序常用双线表示 注意：（1）关键路线的完成时间决定整个工程的完工时间； （2）关键路线不只一条。关键路线越多，组织工作 越好，安排越紧凑； （3）关键路线与非关键路线可以转化。§9.3 网络图的绘制原则一 网络图是有方向的，不允许出现回路二 直接连接两个相邻结点之间的活动只能有一个三 一个作业不能在两处出现四 箭线首尾必有结点，不能从箭线中间引出另一条 箭线五 网络图必须只有一个网络始点和一个终点六 各项活动之间的衔接必须按逻辑关系进行一 网络图是有方向的，不允许出现回路 B23ACDE145错直接连接两个相邻结点之间的活动只能有一个A 3’ABDDB345345CC3’’对错箭线首尾必有结点，不能从箭线中间引 出另一条箭线 配砂配砂1配砂21112111213造型造型1314错对网络图必须只有一个网络始点和一个 终点 24213451353’错对 §9.4 网络图的绘制步骤一 定义各项作业（工作）恰当地确定各项工作范围，以使网络图复杂程度适中二 编制工作表（示例） （1）列出各项作业清单 （2） 确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系三 画网络图 （1）确定各项作业层次： 无紧前作业的层次为1； 其它各作业层次数 = 紧前作业层次中最大者 + 1（2）画草图 （3） 画正图 （4） 进行结点编号工作表编制某新产品推销工作计划表网络草图DAEABGBCHCI图1图2DEIABGCHKJ图3网络正图6 D52521133118722EA66774011625116I11100241519BG15L0229151914892871544661519019152151506HKC63028212121222J122122710212212§9.5 网络时间计算一 作业时间确定二 结点时间参数三 作业时间参数四 时差作业时间确定1 单一时间估计法2 三点时间估计法： 乐观时间 a ：顺利情况所需最短时间 最大可能时间 m ：正常条件下所需时间 悲观时间 b ：不正常条件所需最长时间 a + 4m + bt =作业平均时间标在网络图中6b - a 作业时间标准差? =6二 结点时间参数计算结点最早开始时间 2 结点最迟结束时间1 结点最早开始时间概念：保证该结点先行作业能够完成的前提下，从该结点开 始的各项作业最早开始时间。表示方法： ES ( i )：作业“i - j ”箭尾结点最早开始时间 ES ( j ) ：作业“i - j”箭头结点最早开始时间计算规则： 由始点开始，由左至右计算 ES ( 1) = 0 ES ( j ) = max [ ES ( i ) + t ( i, j) ] 图上表示法：ES （结点号码 ） ij10i2 结点最迟结束时间概念：即保证该