网络计划的优化PPT课件

优化网络计划、优化王秀菊王王秀雪；优化网络计划是指在一定的制约下，以一定的目标持续改进网络计划，寻求满意的计划过程。 优化网络计划的目标包括工期目标、费用目标和资源目标。 优化网络规划分为工期优化、费用优化和资源优化三大类。工期优化、网络计划计算工期不满足要求工期，需要通过压缩重要工作持续时间来满足工期目标的过程。 在优化、工期过程中，必须注意不能将重要工作压缩成非重要工作，在压缩过程中，发生关键线的变化(迁移和条数的增加)，必须确保进一步压缩是有效的压缩。 在优化过程中出现多条关键路线时，必须压缩共同的关键工作，或者把各条关键路线的关键工作压缩到同样的数值，才能有效地压缩工期。 优化、工期的步骤：将优先压缩的关键工作压缩到最短工作持续时间，找到关键线路计算网络计划工期压缩工作成为不重要的工作时，延长其工作持续时间，达到了仍需要成为重要工作的工期要求计算工期超过计划工期的，按上述顺序依次压缩其他重要工作，直到工期不能再压缩，所有重要工作的持续时间最短，工期仍不满足要求的，调整计划技术、组织方案，重新评估计划工期。众所周知，一项工程的双码网络计划图示如下。 该系数是在考虑质量、安全和成本的增加的情况下，在该图中箭头下方的方括号以外的数字是功能的正常持续时间；方括号内的数字是作为最短持续时间的箭头方括号内的数字是优选的系数。 目前，假设工期为15，尝试优化工期。 根据、(1)各项工作的正常持续时间，用标签法确定网络计划的计算工期和关键线路。 此时，关键线路为-。(2)此时的关键工作是工作a，工作d和工作h，其中工作a的优先系数最小，必须把工作a作为优先压缩的对象。(3)将关键工作a的持续时间压缩到最短持续时间3，利用标签法确定新的计算工期和关键路线。 此时，关键工作a被压缩为非关键工作，因此将其持续时间3延长到4，成为关键工作。 工作a回归重要工作后，网络计划中出现了-和-两条重要线路。此时的计算工期为18，尚超过要求工期，必须继续压缩。 T=3。 同时压缩工作a和工作b的5种压缩方式，组合的优选系数为： 2 8=10同时压缩工作a和工作e，组合的优选系数为： 2 4=6同时压缩工作b和工作d，组合的优选系数为： 8 5=13将工作d和工作e 在上述压缩方式中，优选工作a和工作e的组合具有最小的系数，因此应该选择同时压缩工作a和工作e的方式。 将这两项工作的持续时间分别压缩(最短压缩)，用标签法计算工期和关键路线。 此时，键线为2条，即-和-。 在、图中，重要的工作a和e的持续时间最短，不能进一步压缩，它们的优先系数无限大。(5)此时的计算工期为17，尚超过要求工期，必须继续压缩。 T2=2。 在上图所示的网络计划中，关键的工作a和e不能再被压缩，因此此时只有两个压缩方案：同时压缩工作b和工作d，组合的优选系数为：8 5=13； 压缩动作h，优选系数为10。 在上述压缩方式中，动作h的优选系数最小，因此应选择将动作h压缩的方式。把工作h的持续时间缩短2，用标签法计算工期和关键路线。 此时，计算工期为15，与要求工期相同，故为优化方案。例题：网络计划如下图所示，箭头下方的方括号外为正常持续时间，方括号内为最短工作时间，假定计划工期为100天，尝试了该网络计划的工期优化。，费用的最佳化，工程网络计划确定后(工期确定后)，其中包含的总费用也确定。 网络计划的总费用由直接费用和间接费用两部分组成。 直接成本由人工费、材料费和机械费构成，随工期缩短而增加的间接成本属于管理费范畴，随工期缩短而减少。 直接连接费用随工期的缩短而增加，间接连接费用随工期的缩短而减少，两者重叠起来，需要总费用最少的工期，这是优化费用的目标。，费用优化的基本思想：不断从工作时间和费用关系出发，在缩短工期的同时，找到可以增加直接成本的工作，缩短其持续时间。 同时，也考虑到制造费用随工期的缩短而减少。 将不同工期的直接成本和间接成本分别相加，求出与工程费用最低时相应的最佳工期或工期指定时相应的最低工程费用。费用优化程序：1.计算工程总直接成本。 工程总直接成本等于构成该工程的所有工作的直接成本(正常情况)的总和。 2 .计算直接成本的费用百分比(小时费用百分比)直接成本是指每单位工作时间增加的直接成本，显示工作i-j的直接成本百分比。 直接成本费率等于最短时间直接成本与通常时间直接成本之差除以通常工作时间减去最短工作时间的差得到的商的值，3 .决定间接成本费率工作i-j的间接成本费率用，并根据情况决定其值。 4 .找到网络计划中的重要线路，计算工期5 .在网络计划中找到直接费用率(或组合费用率)最低的重要工作(或重要工作组)，作为压缩对象。6 .压缩所选择的重要工作(或组的重要工作)的持续时间，其压缩值必须确保某条重要线路仍然是重要线路。 同时，压缩的工作持续时间不能小于极限的工作持续时间。 7 .计算相应的费用加算值和费用合计值(费用合计必须降低)，费用合计值可以通过以下公式计算：8 .重复以上步骤直到费用不再降低。 在优化过程中，如果直接成本费率(或组合费率)小于间接成本费率，则总成本趋向于减少；如果直接成本费率(或组合费率)超过间接成本费率，则总成本趋向于增加。 因此，当直接成本费率(或组合费率)等于或小于间接成本费率时，总成本最低。 已知、某工程的双符号网络计划，图中箭头下方的方括号外的数字为工作正常时间，方括号内的数字为最短持续时间的箭头方括号外的数字为工作在通常期间完成所需的直接成本，方括号内的数字为工作在最短期间完成所需的直接成本。 该工程间接费用率为0.8万元/日，试图优化费用。根据，(1)各项工作的正常持续时间，用标签法确定网络计划的计算工期和关键线路。 计算工期为19天，关键路线有-和-两条。， (2)计算各工作的直接费用率：c1-2=(7.4-7.0)日c1-3=(11.0-9.0)日c1-2=(7.4-7.0)日C2-3=0.3万元日C2-4=0.5万元8万元日C4-5=0.7万元日(3)工程总费用计算：直接费用合计： CD=7.0.9.0.5.5.0.8.0.5.5.6.5=62万元； 间接费用合计： Ci=0.819=15.2万元工程总费用： Ct=Cd Ci=62.2 15.2=77.4万元。、1 )初次压缩从图中可以看出，该网络计划有两条重要线路，为了同时缩短两条重要线路的总持续时间，有压缩工作b、直接费用率为1.0万元/日这四个压缩方案的压缩工作e、直接费用率为0.2万元/日的工作h和工作I同时压缩组合的直接费用率为：0.7 0.5=1.2万元/日的工作I和工作j同时压缩，组合的直接费用率为：0.5 0.2=0.7万元/日。 在、上述压缩方式中，工作e的直接费用率最小，因此应该选择工作e作为压缩对象。 工作e的直接费用率为0.2万元/日，间接费用率不足0.8万元/日，表明压缩工作e可以降低工程总费用。 把工作e的持续时间压缩到最短持续时间的3天，如图9所示，利用标签法再决定工期和关键路线。 这种情况下，重要的工作e被压缩成不重要的工作，因此其持续时间被延长到4天，成为重要的工作。 初次压缩后的网络计划如图10所示。 图中箭头方括号内的数字是工作的直接费率。 从图中可以看出，2 )第二次压缩，该网络计划有-、-和-三条重要线路。 同时为了缩短三条关键线路的总持续时间，有压缩工作b，直接收费率为1.0万元/日的五个压缩方案同时压缩工作e和工作g，组合直接收费率为0.2 0.8=1.0万元/日的同时压缩工作e和工作j， 组合直接费率为：0.2 0.2=0.4万元/日同时压缩工作g和工作h和工作j，组合直接费率为：0.8 0.7 0.5=2.0万元/日同时压缩工作I和工作j，组合直接费率为：0.5 0.2=0.7万元/日。工作e的持续时间只能压缩一天，所以工作j的持续时间也只能压缩一天。 工作e和工作j的持续时间同时压缩1天后，利用标签法重新确定工期和关键路线。 此时，关键线路从压缩前的三条变为两条，即-和-。 原来的关键工作h没有被压缩，被动变成了非关键工作。 第二次压缩后的网络计划如图所示。 此时，关键工作e的持续时间达到最短，不能再压缩，因此其直接收费率将无限大。， 3 )第三次压缩如图所示，由于工作e不能再压缩，为了缩短两条重要线路-和-的总持续时间，压缩工作b，直接费用率为1.0万元/日同时压缩工作g和工作I，组合直接费用率为0.80 日同时压缩工作I和工作j，组合的直接费用率为：0.5 0.2=0.7万元/日。，4 )第四次压缩：从图3-46可以看出，由于工作e和工作/不能进一步压缩，为了缩短两条重要线路-和-的总持续时间，压缩工作b，直接费用率为1.O万元/日同时工作g和工作I 在、上述压缩方式中，工作b的直接收费率最小，因此应该选择工作b作为压缩对象。 但是，由于工作b的直接费用率为1.O万元日，间接费用率超过0.8万元/日，说明了压缩工作b会增加工程总费用。 因此，不需要压缩作业b，优化方案已经得到，优化的网络计划如图所示。 图中箭头线方括号内的数字是工作的直接费用。，(5)计算优化的工程费用合计直接成本合计： CD0=7.0.9.0.5.5.8.0.0.6.9=63.5万元； 间接费用合计： Ci0=0.816=12.8万元工程总费用： Ct0=Cd0 CiO=63.5 12.8=76.3万元。例题：已知的网络计划如下图所示，箭头线上的方括号外为正常直接成本，方括号内为最短时间直接成本，箭头线下的方括号外为正常工作时间，方括号内为最短工作时间。 尝试优化费用。 间接汇率为0.120千元/天。，资源的最优化，通过改变作业的开始时间和完成时间，资源的时间分布以满足最优化目标为目的。 资源优化类型：在资源供给有限的条件下，求计划的最短工期，达到“资源有限，工期最短”的优化。 在工期规定的条件下，实现资源消费均衡，称为“工期固定、资源均衡”的优化。资源有限，工期最短”的基本假设：优化过程中各工作持续时间不变，优化过程中工作间逻辑关系不变的各工作每天资源需求量均衡，优化过程中不要求工作连续施工，不允许中断，在各工作的最初开始时间安排从计划起始日期开始，检查每个时段的资源需求是否超过供应资源的限制，以计算网络计划的每小时资源需求。 分析超过资源限制的时间段。 选择工期延长值最小的计划。 为调整后的网络计划重新计算每单位时间的资源需求。 重复调整，直到每小时的资源需求量满足资源限制。某工程的双符号网络计划如图所示，已知图中箭头上的数字是业务资源的强度，箭头下的数字是业务的持续时间。 假设资源限制量Ra=12，尝试了“资源限制，工期最短”的优化。(1)计算网络计划的每个时间单位的资源需求量，画出资源需求量的动态曲线。 (2)从计划开始日起，检查发现第二期间 3，4 存在资源冲突，即资源需求量超过资源限制量，必须首先调整该期间。 (3)期间 3，4 工作1-3和工作2-4这两个工作并行，用式计算T的值，其结果表示。由表2可知，t1、2=1最小，将第2号工作(工作2-4 )配置在第1号工作(工作1-3 )之后进行，工期延长最短，延长仅为1 . 因此，在工作1-3之后