《网络计划技术学习课件4网络计划的优化》由会员分享，可在线阅读，更多相关《网络计划技术学习课件4网络计划的优化（22页珍藏版）》请在金锄头文库上搜索。
1、1,4 网络计划的优化,(1)、工期优化(2)、工期成本优化(3)、资源优化,2,(1)、,3,项目明细表 改平行、交叉工序 时差 最小成本赶工,方法：,4,5, ( i, j )直接成本,6,(3)、例：已知网络计划,7,8,间接费用：180(百元)，每提前1天可省3.3 (百元)。 求：最低成本日程,解： 选工序(1,3)，可缩12天。,9,确定应在(1,3)缩10天。,T=64(天),10, 总直接费用 478101=488(百元)间接费用 180 -33=147(百元),11,12,基本步骤：,(1)、选关键工序中成本斜率最低工序赶工，确定可缩天数。,(2)、重新计算网络计划关键路线。
2、,(3)、计算相应总费用,13,(3)、有限资源的合理利用,14,(天数),15,调整的基本原则是：,(1)、尽量保证关键工作的日资源需求量。,(2)、利用非关键工作的时差错开各工作的使用资源时间,(3)、在技术、章程允许条件下，可适当延长时差大的工作的工时，或切断某些非关键工作，以减少日总需求量。,16,具体方法是按资源的日需求量所划分的时间段逐步从始点向终点进行调整，本例中，第一个时间段为0,2，需求量为18人/日，在调整时要对本时间段内各工作按总时差的递增顺序排队编号，如： 工作(1,2) , 总时差0，编为1# 工作(1,4) , 总时差1，编为2# 工作(1,6) , 总时差7，编为
3、3#,17,18,接着调整2,3时间段。在编号时要注意，如果已进行中非关键工作不允许中断，则编号要优先考虑，把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。 本例中(1,4)为已进行中的规则，假设不允许中断。而(2,3)为关键工作，(1,6)还有时差5天，则编号顺序为：,19,工作(1,4) , 总时差1，编为1# 工作(2,3) , 总时差0，编为2# 工作(1,6) , 总时差5，编为3# 工作(1,4)与(2,3)累加所需人力资源数为10人 /日，所以工作(1,6)要移出2,3时间段。调整结果见下图。,20,21,以后各时间段类似处理，经过几次调整，可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。,22,
