网络计划优化-资源、成本.ppt

二、工期固定、资源均衡优化 (一)用“使方差值最小”方法均衡资源 设R(t)为时间t所需要的资源量，T为规定工期， 为资源需要量的平均值，则方差 为 由于施工网络计划资源需要量曲线是阶梯形曲线，假定第i天资源量为Ri，则 1、网络计划调整的条件 为了使目标函数 减少，可以利用网络中有时差的各项工序进行计划的调整，调整应当满足以下条件。 (1)为了不改变总工期，每项工序的调整只能在工序 活动许可的范围内进行。 (2)调整的结果应使 减小，资源计划较为均衡。 (3)要求双代号网络图的编号自始至终由小到大顺序排列。 2、调整各项工序的顺序 资源均衡是在编制网络计划之后进行的。通过非关键线路上的非关键工序，在时差范围内进行调整，必须按工序的逻辑关系逆序进行。当同一时间有多个工序 拥有自由时差时，应按单位时间资源由大到小的顺序逐一进行。 (二)用“使极差值为最小”方法均衡资源 极差值为： 资源平均值为常数，因此欲使极差值最小，应使 最小，即使每天资源的最大用量为最低，常用“削高峰法”。 利用时差将高峰的某些工序后移以逐步降低峰值，每次削去高峰的一个资源计量单位，反复进行直到不能再削为止。 例：某工程网络计划如下图。 在本例中，最大值是第5天的11，则削峰目标为： R=11-1=10 第三步：分析资源限值的高峰并调整。 如时段内的资源量超过限值用正式判断能否调整： 如时段内的资源量超过限值用正式判断能否调整： 若不等式成立，则该可以向右移动至高峰值之后，即移 个时间单位；不等不成立，则不能移动。 当在需要调整的时段内不止一个工序可使不等成立时，就按时间差值的大小顺序移动。如时间差值相同，就使资源数量小的优先移动。 在本例中，第5天资源数量为11，超过R=10的规定，这个时段内2-5、2-4、3-6、3-10四个工序，分别计算它们的时间差值。 将3-10向右移动2天。见下图 第6,7两资源数量超过R=8，此时段中有工序2-5.2-4、3-6、3-10计算时间差值： 如是选择3-10，但其资源数量为2，移动后仍不能解决资源冲突，故移动3-6，将其右移2天。 第8,9两天资源数量超过R=8，此时段中有工序2-4、3-6、3-10，计算时间差值： 得： 将3-10优先调整，向右移动 4天，见下表。 第10至13天资源数量超过R=8，时段内有工序5-7、4-6、3-10、6-9。 将3-10向后移动 4天，计算每日资源数量后，第14天仍超过，将其再后移1天，满足R=8，第二次调整完成。画出时标网络图。 第二次调整后的时标网络计划 第三次调整，资源数量上限定为R=8-1=7 第10天、第12天资源数量超过R=7，工序有4-6、5-7 计算： 选择4-6调整，向右移动3天，因工序4-6没有自由时差，须与6-9一起移动。资源量见下表 第13至17天超过R=7，有工序5-7、4-6、6-9、7-8、3-10，先考虑13至14天的资源冲突，只有工序4-6,5-7， 向后移动4-6 2天，工序也称移动2天。 第15天至18天资源数量还超过R=7，有工序7-8、4-6、3-10，分别计算后，将工序3-10调整，向右移动4天，计算资源数量。此时第19天资源超过R=7，但所有工序已不能右移。 第四步：当所有工序不能右移时，应考虑将工序左移。工序3-10最早开始时间在第3天，在第3天至第18天时间段中，第10至14天资源数量为5，可将该工序左移至第10天以后开始，即可满足资源数量上限要求。绘制时标网络图。 概念： 工程总成本=直接费＋间接费 工期成本优化 工期成本关系 一般情况下，工期缩短，直接费增加，间接费减少 工期成本优化的目的 寻求与工程成本最低相对应的最优工期 寻求规定工期下的最低成本 工期成本优化的基本思路 ——最低费用加快法 首先找出能使工期缩短而又能使直接费增加最小的工作（组合） 考虑由于工期缩短而使间接费减少 把不同工期的直接费和间接费分别叠加，即可得到工程成本最低时的最优工期和工期指定时相应的最低成本 直接费率和间接费率 费率——压缩单位时间时费用的变化 直接费率——压缩单位时间，直接费的增加额 值得注意：压缩同样时间不同工作，直接费的增加额不同 间接费率一般认为与压缩工作无关，只与压缩时间有关 间接费率一般用 ××元/天 等表示。 根据工期成本优化的基本思路，要压缩网络计划的工期，必须将网络计划的关键线路压缩，并