网络计划的优化.ppt
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
现假设要求工期为15，试对其进行工期优 化。
（1）根据各项工作的正常持续时间，用标 号法确定网络计划的计算工期和关键线路， 此时关键线路为①—②—④—⑥。
（2）由于此时关键工作为工作A、工作D和工作H， 而其中工作A优选系数最小，故应将工作A作为优先 压缩对象。
（3）将关键工作A的持续时间压缩至最短持续时间3，利 用标号法确定新的计算工期和关键线路。
费用优化
工程网络计划一经确定（工期确定），其所包含 的总费用也就确定下来。网络计划所涉及的总费 用是由直接费和间接费两部分组成。
直接费由人工费、材料费和机械费组成，它是随 工期的缩短而增加；
间接费属于管理费范畴，它是随工期的缩短而减 小。
由于直接费随工期缩短而增加，间接费随工期缩 短而减小，两者进行叠加，必有一个总费用最少 的工期，这就是费用优化所要寻求的目标。
1．算出工程总直接费。工程总直接费等于组成 该工程的全部工作的直接费（正常情况）的总 和。
2．算出直接费的费用率（赶工费用率）
直接费用率是指缩短工作每单位时间所需增加的直 接费，工作i-j的直接费率用 表示。直接费用率等于 最短时间直接费与正常时间直接费所得之差除以正 常工作历时减最短工作历时所得之差的商值
②压缩工作H，优选系数为10。
在上述压缩方案中，由于工作H的优选系数最小， 故应选择压缩工作H的方案。将工作H的持续时间缩 短2，再用标号法确定计算工期和关键线路。此时， 计算工期为15，已等于要求工期，故为优化方案。
例题：已知网络计划如下图所示，箭线下方括号
外为正常持续时间，括号内为最短工作历时，假 定计划工期为100天，试对该网络计划进行工期优 化。
当所有关键工作的工作持续时间均已经达到最短 而工期仍不能满足要求时，应对计划的技术、组 织方案进行调整，或对计划工期重新审订。
已知某工程双代号网络计划如图所示，图 中箭线下方括号外数字为工作的正常持续 时间，括号内数字为最短持续时间；
箭线上方括号内数字为优选系数，该系数 综合考虑质量、安全和费用增加情况而确 定。
3．确定出间接费的费用率
工作i-j的间接费的费用率用 ，其值根据实际情况确 定。
4．找出网络计划中的关键线路和计算出计算工 期；
5．在网络计划中找出直接费用率（或组合费用 率）最低的一项关键工作（或一组关键工作）， 作为压缩的对象。
6．压缩被选择的关键工作（或一组关键工作）的 持续时间，其压缩值必须保证所在的关键线路仍 然为关键线路，同时，压缩后的工作历时不能小 于极限工作历时。
网络计划的优化
网络计划的优化是指在一定约束条件下， 按既定目标对网络计划进行不断改进，以 寻求满意方案的过程。
网络计划优化的目标包括工期目标、费用 目标和资源目标。
网络计划的优化分为工期优化、费用优化 和资源优化三种。
工期优化
当网络计划的计算工期不满足要求工期时， 就需要通过压缩关键工作的持续时间来满 足工期目标的过程。
②同时压缩工作A和工作E，组合优选系数为：2+4=6；
③同时压缩工作B和工作D，组合优选系数为：8+5=13；
④同时压缩工作D和工作E，组合优选系数为：5+4=9；
⑤压缩工作H，优选系数为10。
在上述压缩方案中，由于工作A和工作E的组合优选系 数最小，故应选择同时压缩工作A和工作E的方案。将 这两项工作的持续时间各压缩1（压缩至最短），再 用标号法确定计算工期和关键线路。此时，关键线路 仍为两条，即：①—②—④—⑥和①—③—④—⑥。
7．计算相应的费用增加值和总费用值（总费用必 须是下降的），总费用值可按下式计算：
8．重复以上步骤，直至费用不再降低为止。
在优化过程中，当直接费用率（或组合费率）小于间 接费率时，总费用呈下降趋势；
当直接费用率（或组合费率）大于间接费率时，总费 用呈上升趋势。
所以，当直接费用率（或组合费率）等于或略小于间 接费率时，总费用最低。
工期优化的步骤：
将优先压缩的关键工作压缩到最短的工作持续时 间，并找出关键线路和计算出网络计划的工期； 如果被压缩的工作变成了非关键工作，则应将其 工作持续时间延长，使之仍然是关键工作；
若已经达到工期要求，则优化完成。若计算工期 仍超过计划工期，则按上述步骤依次压缩其它关 键工作，直到满足工期要求或工期已不能再压缩 为止；
费用优化的基本思想：
不断地从工作的时间和费用关系中，找出能使 工期缩短而又能使直接费增加最少的工作，缩 短其持续时间。
同时，再考虑间接费随工期缩短而减小的情况。
把不同工期的直接费与间接费分别叠加，从而 求出工程费用最低时相应的最优工期或工期指 定时相应的最低工程费用。
费用优化的步骤：
已知某工程双代号网络计划如图所示，图 中箭线下方括号外数字为工作的正常时间， 括号内数字为最短持续时间；
箭线上方括号外数字为工作按正常持续时 间完成时所需的直接费，括号内数字为工 作按最短持续时间完成时所需的直接费。
在工期优化过程中要注意以下两点：
不能将关键工作压缩成非关键工作；在压缩过 程中，会出现关键线路的变化（转移或增加条 数），必须保证每一步的压缩都是有效的压缩。
在优化过程中如果出现多条关键路线时，必须 考虑压缩公用的关键工作，或将各条关键线路 上的关键工作都压缩同样的数值，否则，不能 有效地将工期压缩。
在图中，关键工作A和E的持续时间已达最短，不 能再压缩大于要求工期， 故需继续压缩。△T2=2。在上图所示网络计划中， 由于关键工作A和E已不能再压缩，故此时只有两个 压缩方案：
①同时压缩工作B和工作D，组合优选系数为：8+5=13；
此时，关键工作A被压缩成非关键工作，故将其持续时间3 延长为4，使之成为关键工作。工作A恢复为关键工作之后， 网络计划中出现两条关键线路，即：①—②—④—⑥和 ①—③—④—⑥。
（4）由于此时计算工期为18，仍大于要求工期，故 需继续压缩。△T=3。有以下五个压缩方案：
①同时压缩工作A和工作B，组合优选系数为：2+8=10；
（1）根据各项工作的正常持续时间，用标 号法确定网络计划的计算工期和关键线路， 此时关键线路为①—②—④—⑥。
（2）由于此时关键工作为工作A、工作D和工作H， 而其中工作A优选系数最小，故应将工作A作为优先 压缩对象。
（3）将关键工作A的持续时间压缩至最短持续时间3，利 用标号法确定新的计算工期和关键线路。
费用优化
工程网络计划一经确定（工期确定），其所包含 的总费用也就确定下来。网络计划所涉及的总费 用是由直接费和间接费两部分组成。
直接费由人工费、材料费和机械费组成，它是随 工期的缩短而增加；
间接费属于管理费范畴，它是随工期的缩短而减 小。
由于直接费随工期缩短而增加，间接费随工期缩 短而减小，两者进行叠加，必有一个总费用最少 的工期，这就是费用优化所要寻求的目标。
1．算出工程总直接费。工程总直接费等于组成 该工程的全部工作的直接费（正常情况）的总 和。
2．算出直接费的费用率（赶工费用率）
直接费用率是指缩短工作每单位时间所需增加的直 接费，工作i-j的直接费率用 表示。直接费用率等于 最短时间直接费与正常时间直接费所得之差除以正 常工作历时减最短工作历时所得之差的商值
②压缩工作H，优选系数为10。
在上述压缩方案中，由于工作H的优选系数最小， 故应选择压缩工作H的方案。将工作H的持续时间缩 短2，再用标号法确定计算工期和关键线路。此时， 计算工期为15，已等于要求工期，故为优化方案。
例题：已知网络计划如下图所示，箭线下方括号
外为正常持续时间，括号内为最短工作历时，假 定计划工期为100天，试对该网络计划进行工期优 化。
当所有关键工作的工作持续时间均已经达到最短 而工期仍不能满足要求时，应对计划的技术、组 织方案进行调整，或对计划工期重新审订。
已知某工程双代号网络计划如图所示，图 中箭线下方括号外数字为工作的正常持续 时间，括号内数字为最短持续时间；
箭线上方括号内数字为优选系数，该系数 综合考虑质量、安全和费用增加情况而确 定。
3．确定出间接费的费用率
工作i-j的间接费的费用率用 ，其值根据实际情况确 定。
4．找出网络计划中的关键线路和计算出计算工 期；
5．在网络计划中找出直接费用率（或组合费用 率）最低的一项关键工作（或一组关键工作）， 作为压缩的对象。
6．压缩被选择的关键工作（或一组关键工作）的 持续时间，其压缩值必须保证所在的关键线路仍 然为关键线路，同时，压缩后的工作历时不能小 于极限工作历时。
网络计划的优化
网络计划的优化是指在一定约束条件下， 按既定目标对网络计划进行不断改进，以 寻求满意方案的过程。
网络计划优化的目标包括工期目标、费用 目标和资源目标。
网络计划的优化分为工期优化、费用优化 和资源优化三种。
工期优化
当网络计划的计算工期不满足要求工期时， 就需要通过压缩关键工作的持续时间来满 足工期目标的过程。
②同时压缩工作A和工作E，组合优选系数为：2+4=6；
③同时压缩工作B和工作D，组合优选系数为：8+5=13；
④同时压缩工作D和工作E，组合优选系数为：5+4=9；
⑤压缩工作H，优选系数为10。
在上述压缩方案中，由于工作A和工作E的组合优选系 数最小，故应选择同时压缩工作A和工作E的方案。将 这两项工作的持续时间各压缩1（压缩至最短），再 用标号法确定计算工期和关键线路。此时，关键线路 仍为两条，即：①—②—④—⑥和①—③—④—⑥。
7．计算相应的费用增加值和总费用值（总费用必 须是下降的），总费用值可按下式计算：
8．重复以上步骤，直至费用不再降低为止。
在优化过程中，当直接费用率（或组合费率）小于间 接费率时，总费用呈下降趋势；
当直接费用率（或组合费率）大于间接费率时，总费 用呈上升趋势。
所以，当直接费用率（或组合费率）等于或略小于间 接费率时，总费用最低。
工期优化的步骤：
将优先压缩的关键工作压缩到最短的工作持续时 间，并找出关键线路和计算出网络计划的工期； 如果被压缩的工作变成了非关键工作，则应将其 工作持续时间延长，使之仍然是关键工作；
若已经达到工期要求，则优化完成。若计算工期 仍超过计划工期，则按上述步骤依次压缩其它关 键工作，直到满足工期要求或工期已不能再压缩 为止；
费用优化的基本思想：
不断地从工作的时间和费用关系中，找出能使 工期缩短而又能使直接费增加最少的工作，缩 短其持续时间。
同时，再考虑间接费随工期缩短而减小的情况。
把不同工期的直接费与间接费分别叠加，从而 求出工程费用最低时相应的最优工期或工期指 定时相应的最低工程费用。
费用优化的步骤：
已知某工程双代号网络计划如图所示，图 中箭线下方括号外数字为工作的正常时间， 括号内数字为最短持续时间；
箭线上方括号外数字为工作按正常持续时 间完成时所需的直接费，括号内数字为工 作按最短持续时间完成时所需的直接费。
在工期优化过程中要注意以下两点：
不能将关键工作压缩成非关键工作；在压缩过 程中，会出现关键线路的变化（转移或增加条 数），必须保证每一步的压缩都是有效的压缩。
在优化过程中如果出现多条关键路线时，必须 考虑压缩公用的关键工作，或将各条关键线路 上的关键工作都压缩同样的数值，否则，不能 有效地将工期压缩。
在图中，关键工作A和E的持续时间已达最短，不 能再压缩大于要求工期， 故需继续压缩。△T2=2。在上图所示网络计划中， 由于关键工作A和E已不能再压缩，故此时只有两个 压缩方案：
①同时压缩工作B和工作D，组合优选系数为：8+5=13；
此时，关键工作A被压缩成非关键工作，故将其持续时间3 延长为4，使之成为关键工作。工作A恢复为关键工作之后， 网络计划中出现两条关键线路，即：①—②—④—⑥和 ①—③—④—⑥。
（4）由于此时计算工期为18，仍大于要求工期，故 需继续压缩。△T=3。有以下五个压缩方案：
①同时压缩工作A和工作B，组合优选系数为：2+8=10；