[工学]第五章 网络计划技术01.pptVIP

图1 工程初始网络图 订货 2 5 1 投产 1 安装 5 2 10 基建 9 设计 2 1 2 3 4 5 6 某一工程网络图如图1所示，从设计到投产共需19个月，若要求一年内完成，试问原计划应如何调整？ 图2 优化后的工程网络图 安装 4 订货 2 基建B 5 基建A 4 设计 2 投产 1 1 2 3 4 5 6 二 时间—费用优化 含义：找出一个缩短项目工期的方案，使得项目完成所需总费用最低。 能使项目总费用最低的完工时间，称为最低费用工期。 工程项目的总费用 直接费用： 指人工、材料、能源等与各项活动直接有关的费用；活动作业时间越短，直接费用就越大。 间接费用： 指管理费用，销售费用等费用；它与各项活动时间无直接关系，而与工程周期长短直接相关。 工程费用与工期关系图 0 直接费用 间接费用 总费用 费用 时间 1直接费用的计算 假定直接费用与工期为线性关系，如图： CZ T CN CM TN 费用 时间 N M TM CM为极限费用；CN为正常费用；TM为极限工期；TN为正常工期；T为压缩后的作业时间；CZ为压缩后的直接费用 几个概念 CN指当工期延长到—定程度，直接费用不能再随之下降时的费用； TN指对应正常费用（ CN ）的工期； CM指当工期缩短到一定程度，再增加直接费用，工期也不能再缩短时的费用； TM指对应极限费用（ CM）的工期。 直接费用变动率（K） K= 指活动作业时间每缩短或延长一个单位时间所需增加或减少的费用。 结论： 直接费用变动率越大，则缩短工期而增加的直接费用越多。 时间——费用优化时，首先应缩短关键线路上K值最小的活动作业时间。 2 间接费用的计算 设单位时间间接费用额为Cj 则工期Tx对应的间接费用CJ 为： CJ =CjTx 3 时间—费用优化的原则 ① 关键线路上的活动优先； ② 直接费用变化率小的活动优先； ③ 逐次压缩活动的作业时间以不超过赶工时间为限； 具体步骤： 用正常作业时间计算网络时间参数、活动直接费用变化率及工程周期。 计算正常时间条件下的工程总费用。 逐步压缩关键线路的延续时间，找出最低费用及最佳工期。 注意： 每次优化以后，会引起关键线路的变化，因而要重新绘制网络图，寻找出关键线路。 三 资源优化 意义：一项计划要按期完成往往会受到资源的限制，再实际任务的计划中，还需要考虑实现这项计划的客观物质条件。一项好的工程计划安排，一定要合理的使用现有的资源。 目的：合理地安排工作进度，解决资源的供需矛盾或实现资源的均衡利用。 资源优化的方法 (1) 工期限定，资源消耗均衡 目标：在工期限定的条件下，合理安排工作进度，实现资源的均衡利用。 步骤：①绘制时标网络图 ②绘制资源图 ③求资源高峰值Rm、平均值R平均、不均衡系数K ④调整各工序的开竣工时间,使物资供应均衡。 ⑤计算调整后的资源高峰值Rm、平均值R平均、不均衡系数K，并与调整前进行比较。 (2)资源有限,工期最短 目标:在资源有限的情况下,安排工作进度,力求使工期增加最少。 资源调整步骤： 绘制时标网络图；绘制资源需要量图；找出超过规定值的时间；调整相关工序的开竣工时间，使满足资源限制的条件，而工期又为最短。 一 工作时间参数计算 3 工作最迟完成时间LF：指在不影响整个任务按期完成的前提下，工作必须完成的最迟时刻。 ①工作(i,j)的最迟完成时间LF (i,j) 应从网络计划的终点节点开始，逆着箭线方向依次逐项计算。 ?? ? ②以终点节点n为箭头节点的工作的最迟完成时间LF (i,n) ，应按网络计划的计划工期或规定工期T确定，即： LF (i,n) ＝T? ③当工作(i,j)只有一项紧后工作(j,k)时，其最迟完成时间LF (i,j) 应为； LF (i,j) ＝ LF (j,k) －t (j,k) ④当工作(i,j)有多个紧后工作时，其最早开始时间ES (i,j) 应为??? LF (i,j) =min{LF (j,k) －t (j,k) } 计算特点：由终到起；整个过程取min；减法 一 工作时间参数计算 4 工作最迟开始时间LS：指在不影响整个任务按期完成的前提下，工作必须开始的最迟时刻。。 LS (i,j) ＝LF (i,j) -t (i,j) 计算特点：由终到起；整个过程取min；减法 二 节点时间参数计算 1 节点最早时间ET ET(j) =max｛ ET (i) + t (i,j) ｝ ET (i) =ES (i,j) ET(1) =0； ET(n) =T 2 节点最迟时间LT LT