网络计划讲义.ppt

问题：从图可见如按每项工作最早开工时间安排，则人力需求很不均匀，最多的时候每天20人，最少的时候每天仅有1人。很不合理。假设资源有限，每天可调配限额人力为10人，问该如何进行调整？希望不延迟工期或尽量少延误。 基本原则： (1)尽量保证关键工作的日资源需求 (2)利用非关键工作的时差错开各工作使用资源时间 (3)在技术允许的条件下，可适当延长时差大的工作的工时，或切断某些非关键工序，以减少日总需求量 1 3 4 6 7 4 0 1 2 3 4 5 6 7 8 9 10 11 天数 6 3 9 2 5 5 1 0 5 10 15 20 18 19 20 9 5 1 人数 虚线为时差 1 3 4 6 7 4 0 1 2 3 4 5 6 7 8 9 10 11 天数 6 3 9 2 5 5 1 0 5 10 15 20 9 19 20 18 5 1 人数 虚线为时差 1 3 4 6 7 4 0 1 2 3 4 5 6 7 8 9 10 11 天数 6 3 9 2 5 5 1 0 5 10 15 20 9 10 20 18 14 1 人数 1 3 4 6 7 4 0 1 2 3 4 5 6 7 8 9 10 11 天数 6 3 9 2 5 5 1 0 5 10 15 20 9 10 7 9 10 人数 时间费用优化，是应用网络分析技术的原理，综合考虑工期与成本两者的相互关系，寻求以最低的总成本获得最短总工期的一种科学方法。 时间-费用优化的目的是：寻求工程费用得最经济合理的最优工期，即制定出最优网络计划方案；通过对工程工期与费用相互关系的定量分析，确定出满足工期要求而费用最盛的计划方案，在计划执行中，当工期拖延时，为制定缩短工期而使费用增加最少的决策提供依据。 解决时间、费用分析的方法又称关键路径法(CPM) 3、时间——费用优化 （一）时间-费用关系 项目或任务的成本一般包括直接费用和间接费用两个部分。直接费用是完成各项工作直接所需的人力、资源、设备等费用。在一定范围内，越缩短工期，越需要技术上的保障措施，直接费用越大。间接费用则包括管理费、办公费等，一般按任务工期长短平摊，在一定条件下，工期越长，间接费用越大。 网络时间-费用优化，目的在于使整个工程的总费用最小而工期最短。总费用是指直接费用与间接费用的总和。这两种费用与工期的关系，如图5-30所示。 总费用 直接费用 间接费用 P TP CP 费用 时间 总费用曲线是由直接费用曲线与间接费用曲线叠加而成，曲线上最低点P为工程的最优计划方案，此方案所对应的费用Cp和时间Tp，分别为最低费用和最优工期。 为简便分析起见，设工序直接费用与工序时间为线性关系，设工序K每赶工一天进度所需要增加的费用为q(K)，则 q(K) = q(K)为费用斜率，c为赶工费用，n为正常完工所需费用，nt 为正常完工所需时间， ct 为赶工时间。显然，斜率越大的工序，每缩短一天，总费用就越少。 （二）工期-费用优化的计算方法 其具体方法是：先对全部作业取正常作业时间并计算求出网络图的关键路线、工程周期和相应的直接费用。以此为基础，逐次压缩费用增长率较小的关键作业的延续时间（以不超过赶工时间为限），使直线费用的增加数量最小。 压缩网络时，应按照如下原则来做： 1、压缩关键路线上费用增长率最小的作业时间，以增加最少的费用来缩短工期。 2、在选择压缩某项工作的作业时间时，既要满足作业费用——时间的变化关系的限制，又要考虑网络中和该作业并列的各作业时差的限制，而应取这两个限制的最小值。 3、当网络图不断压缩出现数条关键路线时，继续压缩工期，需要同时缩短这条路线，仅缩短一条线路不会达到缩短工期的目的。 例如，某工程网络由四项作业组成，其成本、耗时及网络图如表和图所示。 作 业 耗 时 （天） 作业费用（千元） 费用增长率（千元） 正常 赶工 正常 赶工 1-2 3 1 10 18 4 2-4 7 3 15 19 1 2-3 4 2 12 20 4 3-4 5 2 8 14 2 表5-11 2 1 4 3 3 7 4 5 依据资料，该项计划工程按正常作业时间计划，需耗时12天方能完成，所需总费用为： 总成本=正常费用+因赶工而增加的费用+间接费用 =45000+0+45000*12=99000元 图 分析关键路线 ① ② ③ ④ ，以作业 ③ ④的费用增长率最低。每赶工一天增加2000元，故应先缩短 ③ ④ 的工期，由于③ ④ 作业赶工2天后，则 ① ② ③ ④ 需要时间为10天，而线路 ① ② ④需要时间也是10天，如图5-33所示。 1 2