管理概论之网络计划技术.ppt

网络计划技术;第十章 网络计划技术;第一节 概 述 ;一、网络计划技术的发展;二、网络计划技术的分类;第二节 双代号网络图;二、双代号网络图的绘制规则;二、双代号网络图的绘制规则;绘制网络图应注意的问题;绘制网络图应注意的问题; 判断虚工序是否必要： ——虚工序箭头箭尾连接的两道工序是否源于同一节点； ——虚工序箭头箭尾连接的两道工序不源于同一节点，且不能表示共同完工。;绘制网络图应注意的问题;第三节 网络时间参数与关键路线;一、工序作业时间的确定;二、网络时间参??的迭代计算 ; 节点的最早时间 ——以该节点为起始节点的所有工序的最早开始时间。 网络始点的最早时间为0；;其它节点的最早开始时间 = 沿网络方向指向该节点的节点的最早开始时间累加取大;节点的最晚时间 ——以该节点为终点的所有工序的最迟必须结束时间。 网络终点的最晚时间等于网络终点的最早时间；;箭尾的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值。;工序的最早开始时间 ——工序在其所有紧前工作都结束后的最早可能开始时间。;工序的最早结束时间 ——工序的最早可能结束时间，即工序最早可能开始时间与工序作业时间之和; 工序的最晚开始时间 ——为了不影响项目以及最短时间完工，工序最晚必须开始的时间。;工序的最晚结束时间 ——以该节点为终点的所有工序的最晚必须结束时间。;三、时差与关键路径;工序单时差 ——在不影响紧后工序最早开始时间的前提下，该工序可以推迟开始或结束的时间。;关键路线;关键路线可能不止一条； 关键路线缩短到一定程度可以变成非关键路线，非关键路线的总时差被全部利用后也会变成关键路线。;第四节 非确定型网络的完工期评价和预测; 一般认为 ，非确定型网络的工序时间服从 分布。 工序时间期望 工序时间方差;假设前提;关键路线上工序数目少时，由于每道工序工序的作业时间服从 分布，可近似看作正态分布； 任何情况下，根据工序作业时间的期望值确定的关键路线长度总比其它路线的长度长。;非确定型网络的计算;要求工期在 时间内完成，则实现的概率为： 为关键线路;求已知工期内的完工概率;给定项目完工概率，求项目工期;注意：;一、缩短工期;保证非关键工??不会成为关键工序的前提下，适当延长非关键工序的作业时间，调出资源支援关键路线； 赶工期的条件下，从计划外调拨资源支持关键工序，缩短工期。;一、缩短工期;二、资源有限、工期最短;二、资源有限、工期最短;最小时差法;三、工期确定、资源均衡;三、工期确定、资源均衡;所有时段调整完后，返回第二步，令资源供应量比新的资源需求量最高峰小，重新进行调整，直到不能调整为止。 ;调整资源需求量的方法;优先推迟资源需求量最大的工序； 若所有资源需求量相等，优先推迟总时差大的工序； 工序内部允许中断，则在 处将工序分段，按上述办法调整资源需求量。;四、工期缩短、成本最低;工期缩短、成本最低的网络优化方法;选择关键工序中直接费用率最小而且允许压缩的时间大于零的工序作为被压缩工序； 根据压缩后的作业时间重新计算各工序总时间差及允许压缩时间，依据上一步确定被压缩工序及压缩量。;Thank You!