第5章 网络计划技 管理定量分析 教学课件.ppt

第五章 网络计划技术 第一节 网络图的基本概念 第二节 网络图的绘制及关键路径的求解 第三节 网络计划技术的应用 案例：新产品研制 例 某公司研制新产品的部分工序与所需时间以及它们之间的相互关系都显示在其工序进度表如下表所示： 第一节 网络图的基本概念 一、统筹法 统筹法包括关键路径法和计划评审技术，是通过计划网络图进行工程计划和工程控制的时间结构系统模型。 二、计划网络图的基本概念 （一）结点（事项或事件） 结点是指作业开始或完成的瞬间状态，用以下符号表示： （二）作业（活动或工序） 作业是指一项具体的活动过程，用以下符号表示： 第二节 网络图的绘制及关键路径的求解 一、绘制网络图的原则和要求 （一）网络图中不能出现循环线路。 （二）只有当进入某个结点的所有作业完成后，才能开始由该结点出发的后续作业。 （三）两个结点之间只能画一个箭头。 （四）网络图只有一个初始结点和一个终止结点。 第二节 网络图的绘制及关键路径的求解 二、网络图的绘制 （一）工程的分解 （二）确定作业之间的顺序关系 （三）作业时间的确定 1.单一时间估计法 2.三点时间估计法：t(i,j)=(a+4m+b)/6 其中a为最短时间，m为最可能时间，b为最长时间 （四）绘制网络图 第二节 网络图的绘制及关键路径的求解 三、关键路径的求解 （一）关键路径的含义 关键路径是指网络图从初始结点到终止结点所需时间最长的那条路径。 （二）关键路径的求法 1.穷尽法 2.图上计算法 （1）结点最早开工时间：ET(j)=max{ET(i)+t(i,j)}，用 表示 ET(i):箭尾结点最早开工时间，ET(j):箭头结点最早开工时间，t(i,j):第i结点到第j结点的作业时间。 第二节 网络图的绘制及关键路径的求解 （2）结点最迟完成时间：LT(j)=max{LT(i)-t(i,j)}，用 表示。 LT(i):箭尾结点最迟完成时间，LT(j):箭头结点最迟完成时间，t(i,j):第i结点到第j结点的作业时间。 注：终点的最迟完成时间等于最早开工时间，即LT(N)=ET(N)。 （3）计算结点时差，用S(i)表示，表示进入该结点的各作业，在不影响其后续各作业最早开工的前提下，最多可延长的时间，即S(i)=LT(i)-ET(i) 例题分析1：网络图的绘制及关键路径的求法 例 某公司研制新产品的部分工序与所需时间以及它们之间的相互关系都显示在其工序进度表如下表所示： 例题分析1：网络图的绘制及关键路径的求法 例题分析1：网络图的绘制及关键路径的求法 该工程的关键路径如下图所示： 例题分析2：关键路径的计算机求解 例 某中学拟举办秋季运动会，其作业数据入下表所示： 例题分析2：关键路径的计算机求解 解：该工程的关键路径为：A→C→F→I → J，工期为16天。 例题分析3：关键路径的计算机求解 例 某工程的各项作业所需的时间及其关系如下表所示： 例题分析3：关键路径的计算机求解 解：该工程的关键路径为：B→E →G →I，工期为20。 第三节 网络计划技术的应用 运用网络计划技术进行经济赶工的步骤： 1、计算每个作业在赶工状态下的费用增长率； 费用增长率=（赶工费用-正常费用）/（正常时间-赶工时间） 2、画出该工程的网络图并求出关键路径； 3、压缩关键路径上费用增长率最小的作业时间，以增加最少的费用来实现工期缩短。 例题分析 运用网络计划技术进行经济赶工 例 已知某工程的资料如下表所示： 例题分析 运用网络计划技术进行经济赶工 解：各项作业的直接费用增长率为： A作业：（1900-1500）/（7-3）=100（元/天） B作业：（2000-1200）/（4-2）=400（元/天） C作业：（1400-800）/（5-2）=200（元/天） D作业：（1800-1000）/（3-1）=400（元/天） 该工程的网络图和关键路径如下所示： 例题分析 运用网络计划技术进行经济赶工 因为关键路径上C作业的直接费用增长率的费用最低，故选择C作业缩短工期，缩短C作业工期有两种情况： （1）C作业工期缩短3天，该工程网络图和关键路径为： 例题分析 运用网络计划技术进行经济赶工 综合（1）（2）知道，应该先将C作业缩短2天，工期为10天，总费用为7900元。 在此基础上，如果还要缩短工期，赶工的方式有以下3种： 例题分析 运用网络计划技术进行经济赶工 缩短作业A,C的工期： 在作业C缩短2天的基础上，A,C各缩短1天 * * - a a c b,d 60 15 13 38 8 产品设计与工艺设计 外购配套零件 外购生产原料 自制主件 主配可靠性试验 a b c d e 前续工序 所需时间(天) 工序内容 工序代号 问应如何安排工序，能使该公司研制新产