网络计划的优化.ppt

1、6.3 网络计划的优化,工期限定，资源需要平衡 资源有限，工期希望最短 工期缩短，总费用最小,通过画网络图并计算时间参数，已得到了一个初步的网络计划。而网络计划技术的 核心却在于从工期、成本、资源等方面对这个初步方案作进一步的改善和调整，以求得最 佳效果。这一过程，就是网络计划的优化。,衡量一个计划的优劣，本应从工期、成本、资源 消耗等方而综合评价，但是目前还没有一个能全面反映这些指标的综合数学模型，一般只 是按照某一个或两个指标来衡量计划的优劣。,时间优化问题：以工期最短为指标的时间优化问题； 工期资源优化问题：要求在资源有限条件下争取工期最短的优化问题； 成本工期优化问题：兼顾成本与工期的

2、最低成本日程和最低成 本赶工等优化问题。,一、工期（时间）优化,1、前提： 在资源有保证的前提下，寻求最短的工期,2、方法,（1）压缩关键工序的工时采用技术措施（如增加新设备，采用新工艺、新技术等）,（2）对关键工序，采用组织措施缩短工时调整网络结构，尽量采用平行工序、交叉工序；,（3）利用时差，从关键工序上抽调部分人力、物力等资源，加强关键工序的力量。,二、工期成本优化,1、工期与成本的关系,包括管理人员的工资、办公费用等。间接费用，通常按照施工时间的长短分摊.,为完成一项工程，所需要的费用可分为两大类：,包括直接生产工人的工资及附加费、设备、能源、工具及材料消耗等直接与完成工序有关的费用。

3、,在一定生产规模内，工序的作业时间越短，分摊的间接费用就越少。,为缩短工序的作业时间，需要采取一定的技术组织措施，相应地要增加一部分直接费用。在一定条件下和一定范围内，工序的作业时间越短，直接费用就越多。,1)直接费用,2) 间接费用,缩短工期会使直接费用，间接费用。,CM对应的成本最低，TM为最低成本日程。,2、优化方法,（1）确定每道工序的直接费用变动率g,CN：最低费用,CM：极限费用,TN：正常工期,TM：最短工期,工期限定，资源需要平衡,工期不变，就是关键工作时间不能调整 资源不平衡将导致资源不足 利用时差，调整非关键路线上工作的开始时间，使资源实现平衡。,例：假设资源有限，每日可用

4、人数为10人，问计划如何调整，能不延迟或少延迟工期。（）中数据为各个工序每天所需人数。,各工作都按最早开始时间开始,调整非关键工作的开始时间,资源有限，要求工期最短,下图表示的项目只有10人工作,第一次调整,第二次调整,工期缩短，总费用最少,一般情况下，若采取措施缩短工期，则间接费用将减少，直接费用将增加，总费用有一个最低点。,直接成本的处理,按线性处理，作业的直接费用率为,图4-52 一个例子,解题思路,以正常时间进行网络分析，求得关键路线 在关键路线上，寻找最小费率的工作，缩短其时间，使工期最多到次长路线的长度。 缩短工期必须对所有关键路线进行，此时应选择费率总和最小的组合方案。,第一步求关键路线,工期=11天,第二步选择(2,3)缩短工期,工期=10天 增加直接费用1,第三步按第方案缩短工期,工期=9天 增加直接费用1+2=3,再按方案III缩短周期,工期=8天 增加直接费用3+3=6,第四步按第I、II方案缩短4天,工期=4天 增加直接费用6+16=22,调整(1,2)与(2,3)，并缩短(3,4),工期=3天 增加直接费用22+5=27,总合算费用，绘制直接费用图,总费用最小的优化,一般应考虑间接费用，工期缩短，总的间接费用减少 例如，上例中，间接费用率为：4.5/天，则因为最后一部直接费率5/天4.5/天，因此最后一步的工期不能缩短，工期应为