09运筹学-网络计划讲解.ppt

第九章网络计划 §9.1 网络图 §9.2 时间参数计算 §9.3 网络计划的优化 网络图上时间表示法： 关键工序有：A、 C、 D、 H、 I、 J 关键路径为： 练习： 关键工序：hbgafk §9.3 网络计划的优化 一、计划评审技术 二、缩短工程进度 三、时间-费用优化 四、时间-资源优化 9.3.1计划评审技术 实际工作中，许多工程项目的工序时间是不确定的 或者是由于随机因素的影响， 或者是属于开拓性的工作，没有经验数据或统计资料， 很难确定工序时间，这时便不宜采用关键路线法。 采用计划评审技术，对工序时间进行粗略的估计，而后绘制网络图，找出关键路线，并可对工程完工期进行概率估计。 工序时间的三种可能估计： 最乐观时间：在最理想的情况下完成工序所需时间a； 最悲观时间：在最不利的情况下完成工序所需时间b； 最可能时间：在正常情况下完成工序所需时间m。 加权平均就是工序时间t 三、应用举例9.3.1 若合同规定工期为20，如期完工的概率？ 要求90%的把握如期完工，可接受的合同工期？ 绘制网络图 9.3.2 缩短工程进度 在现有资源的条件下，缩短工程进度的主要途径有： （1）采取适当的技术措施，组织力量对关键工序进行攻关，压缩关键工序的工序时间。 （2）改变工序：在工艺流程允许的条件下，把关键路线上串联的关键工序改为平行工序或交叉工序，合理调配工程技术人员，缩短工期。 （3）利用时差：由于非关键工序都有时差，所以这些工序在开工时间上、具体工时上都有一定得弹性。因此从非关键工序上抽调部分人力、物力到关键工序上，缩短关键工序的时间。 9.3.3 时间—费用优化 在时间进度优化中，重点在于如何缩短工期， 工期的缩短与费用是密切相关的， 网络计划的优化中，应考虑不同的完工时间所对应的工程费用 找到工程费用最低的完工时间(最低成本日程)。 寻求最低成本日程的思路：从网络计划的关键工序着手，对增加直接费用最少的关键工序采取措施，缩短其作业时间。 例9.3.2 方案I：正常完工 方案II：在关键路线上赶进度 赶进度的工序：关键工序d 赶单位时间进度增加的直接费用最少，选择工序d 赶紧度； 赶进度的时间：工序d 最多只能赶3天，非关键路线时差为2和5，故工序d 只能赶2天。 方案III：在关键路线上赶进度 赶进度的工序：关键工序b赶单位时间进度增加的直接费用最少，选择工序b 赶紧度； 赶进度的时间：工序b 最多只能赶2天，非关键路线时差为3，故工序b 只能赶2天。 方案IV：在关键路线上赶进度 赶进度的工序：选择工序d,e同时的赶进度； 赶进度的时间：工序d 最多只能赶1天，故工序d,e只能同时各赶1天。 网络的加急分析 时间—成本替代关系 单位时间加急成本是加急成本增量与减少时间之比率，从这一比率出发可以找到一最低成本达到缩短项目总完成时间的活动，这样的活动在进行网络加急分析时应首先考虑。 例9.3.3 ：在例9.1中打算56周完成，考虑怎样调整使增加的成本最少。 只有关键活动才考虑进行加急处理； 检查关键路径上的活动找出有最小加急成本的活动； 减少该活动的完成时间直到达到最大可能的减少时间，或者另一个并行路径也称为关键路径； 关键活动H有最小的加急比率，它可减少4周而不改变关键路径，项目完成时间减到72周，成本增加5万； 重新检查所有活动，下一个有最小加急成本的活动C可减少2周，完成时间可降到70周，成本再增加6万元； 下一个有最小加急成本的活动 I 可减少2周，完成时间进一步降到68周，成本再增加10万元； 下一个有最小加急成本的活动A可减少8周，完成时间进一步降到60周，成本再增加50万元； 最后一个加急成本的活动D可减少4周，完成时间降到56周，成本再增加40万； 加急过程总结 习题： 考虑有八道工序的计划网络图，各工序的有关数据如表所示，并设计T=70天，试求增加直接费用最小的日程安排。 9.3.4时间—资源优化 在一定工期下，通过平衡资源，取得工期与资源的最优配置。 平衡原则： 优先保证关键路线上关键工序对资源的需求量。 向非关键工序要资源，利用时差调整非关键工序的开工时间，达到与其它工序在占用资源的时间上错开，拉平资源需要量的高峰。 例9.3.4：某工程工序一览表如下，每天只有13人上班，计划10天内完成，试合理安排生产。 工程所需总人数：3×13+1×5 +2×8 +3×2 +4×6 +1×12 +5×5=127 10天内完成，则平均每天所需人力12.7 现有人力13 人，适当安排各工序的开工和完工，10天可以完成工程。 调整非关键工序开工时间 一、工序时间估计 二、工期估计 工程期望工期等于关键路线上各道工序的时间之和 。 设规定的工程完工时间为Tk，则完工时间的概率为 6 10 2