天津大学 管理概论 第十章 网络计划技术-1.ppt

网络计划技术 第十章 网络计划技术 第一节 概述 第二节 双代号网络 第三节 网络时间参数与关键路径 第四节 非确定型网络的完工期评价和预测 第五节 网络优化技术 第一节 概 述 一、网络计划技术的发展 1957年，杜邦公司将关键路径法（CPM）应用于设备维修，使维修停工时间由125小时锐减为7小时； 1958年，在北极星导弹设计中，应用计划评审技术（PERT），将项目任务之间的关系模型化，使设计完成时间缩短了2年。 二、网络计划技术的分类 根据活动和事件的表示方法 ——双代号网络和单代号网络 根据网络图的时间值类型 ——确定性网络和不确定型网络 根据事项与工序的相互关系是否确定 ——结构确定网络和随机网络 二、双代号网络图的绘制规则 不能出现循环线路； 任一节点可与许多箭线相连，但两节点之间只能有唯一的一条箭线； 箭线的首尾必须都有节点； 任何一个网络图只能有一个始点和一个终点； 二、双代号网络图的绘制规则 每道工序只能出现一次； 箭线方向一律指向或斜向右方，沿箭线方向节点编号由小到大； 正确反映工序之间的逻辑关系。 绘制网络图应注意的问题 冗余关系问题 ——两道工序之间存在不必要的紧前或紧后关系。 绘制网络图应注意的问题 虚工序问题 ——仅用于表明平行工序间的逻辑关系； ——虚工序越少越好。 绘制网络图应注意的问题 绘制网络图应注意的问题 网络图的布局 —— 使网络图简便易读； —— 不改变逻辑关系的情况下合理安排工序间的相对位置，尽量避免箭线交叉。 一、工序作业时间的确定 二、网络时间参数的迭代计算 二、网络时间参数的迭代计算 节点的最早时间 ——以该节点为起始节点的所有工序的最早开始时间。 网络始点的最早时间为0； 其它节点的最早开始时间 = （沿网络方向指向该节点的各箭尾节点的最早开始时间＋箭头所表示工序作业时间）取最大值 节点的最晚时间 ——以该节点为终点的所有工序的最迟必须结束时间。 网络终点的最晚时间等于网络终点的最早时间； 箭尾的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值。 三、时差与关键路径 工序总时差 ——在不影响整个项目最早结束的条件下，工序最早开始（结束）可以推迟的的时间。 关键路线 由总时差为0的工序组成的线路，关键路线上各工序作业时间之和即为总工期。 关键路线是网络图的最长路； 关键路线的长度决定了工期； 关键路线 关键路线可能不止一条； 关键路线缩短到一定程度可以变成非关键路线，非关键路线的总时差被全部利用后也会变成关键路线。 1、根据下列工序关系画网络图并求关键路径 一般认为 ，非确定型网络的工序时间服从 分布。 工序时间期望 工序时间方差 假设前提 各道工序的作业时间是相互独立的随机变量； 工期服从正态分布； 关键路线上工序多时，依中心极限定理，工期服从正态分布； 关键路线上工序数目少时，由于每道工序工序的作业时间服从 分布，可近似看作正态分布； 任何情况下，根据工序作业时间的期望值确定的关键路线长度总比其它路线的长度长。 非确定型网络的计算 非确定型网络关键路线的工期仅表示工程的期望值，并非确定值。 非确定型网络线路的长度服从 的正态分布； 要求工期在 时间内完成，则实现的概率为： 为关键线路 求已知工期内的完工概率 找出从始点到终点的所有线路； 求出每条线路长度的期望值和方差； 求出已知工期在每条线路上实现的概率； 所有线路上实现的概率中选最小的作为工程项目在已知工期内的完工概率。 给定项目完工概率，求项目工期 找出从开始点到终点的所有线路； 求出每条线路长度的期望值和方差； 根据每条线路求出一个实现的工期； 选择最长的工期作为项目实现给定完工概率的工期。 注意： 单纯按工序作业时间的期望值标出的关键路线进行评价和工期预测的根据是不充分的； 某些情况下，非关键路径可以转化为关键路径。 一、缩短工期 缩短关键工序作业时间 推延非关键工序的开始时间，调出资源支援关键工序； 保证非关键工序不会成为关键工序的前提下，适当延长非关键工序的作业时间，调出资源支援关键路线； 赶工期的条件下，从计划外调拨资源支持关键工序，缩短工期。 一、缩短工期 调整网络结构 组织平行作业； 组织平行交叉作业。 二、资源有限、工期最短 建立精确的数学模型 启发式算法 最小时差法； 负荷均衡法；