运筹学基础-网络计划(2012修正)剖析.ppt

第七章 计划评审方法和关键线路法 第一节 PERT网络图及其绘制规则 网络图又叫箭头图或统筹图，它是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础，即网络计划技术的基础是网络图。 箭线式网络图例 结点（事件）式网络图例 二、箭线式网络图的构成 关键路线 三、绘制网络图的规则和注意事项 虚作业 虚作业的引进原因(2) 各项作业之间的关系和表达方式 　 尽量避免箭线之间的交叉 四、箭线式网络图的绘制 例：下表是某一工程的作业明细表 2. 画网络图(以前图为例) 某工程的网络图 又例 练习： 答案 答案 第二节 网络时间的计算 （一）作业时间 三种可能估计： 最乐观时间：在最理想的情况下完成工序所需时间a； 最悲观时间：在最不利的情况下完成工序所需时间b； 最可能时间：在正常情况下完成工序所需时间m。 加权平均就是工序时间t 例、求作业的期望时间和方差 计算： （二）作业时间参数计算 作业最早开始时间计算如下： 2.作业最迟必须完工时间 LFi,j 事件最迟完成时间计算如下： 作业时间的完整计算 （三）时差与关键路线 1、作业时差 (1)作业的总时差Ri,j (2) 作业的自由时差Fi,j 3、线段时差 4、线路时差 小结：各时间的计算及标注方法 【例1】下表是某一工程的作业明细表 　 练习 画出PERT网络图 　 二、表格计算形式 三、EXCEL计算形式-同图论中最短线路问题 第三节 网络计划的优化 网络计划的优化包括 时间优化－缩短工程时间 改进工艺和技术装备，压缩关键工序的作业时间； 合理组织平行作业、交叉作业， 平行作业指两道以上相互独立的工序同时进行， 交叉作业指将紧前工序完成的部分任务分期分批地转入下道工序。 利用时差，合理调配资源等途径实现。  时间—资源优化 优先保证关键路线上关键工序对资源的需求量。 向非关键工序要资源，利用时差调整非关键工序的开工时间，以达到与其它工序在占用资源的时间上错开，拉平资源需要量的高峰。 时间—成本优化 在时间进度优化中，重点在于如何缩短工期， 工期的缩短与费用是密切相关的。 网络计划的优化中，应考虑不同的完工时间所对应的工程费用， 找到工程费用最低的完工时间(最低成本日程)。 【例2】如例1中列出的各项作业必须在15小时内结束 表格计算形式 练习： 　 时间—资源优化 某工程安装工人需要数平衡图（第二方案） 某工程安装工人需要数平衡图（第三方案） 某工程安装工人需要数平衡图（第四方案） 练习：资源优化 练习：资源优化 习题 7.1（1） 画出PERT网络图 习题 7.1（2）图例1 习题 7.1（2）图例2 习题 7.1（3）图例 习题 7.4 画出PERT网络图 已知：LF11,13=20， LF11,13=20，T7,9=4，T9,11=3，T11,13=6，T11,15=5 。求LF9,11=？，LF7,9=？ LF9,11=min{LF11,13-T11,13，LF11,15-T11,15} =min{20-6,20-5} =14 LF7,9= LF9,11-T9,11=14-3=11 LF9,11=？ LF7,9=？ 4 3 E F 4 7 9 11 3 5 3 13 15 C D G H 6 5 20 20 LF3,7=？ LF5,7=？ 14 11 LF3,7 =LF5,7 = LF7,9-T7,9=11-4=7 7 7 作业的最早开始时间是顺着箭线的方向，逐个计算； 作业的最迟完成时间是逆着箭线的方向，逐个计算； 0 0 C F 4 3 0 0 A B 2 3 1 I 6 G H 2 J 5 7 E 5 D 1 3 5 7 9 11 13 15 17 19 21 0 0 2 2 3 3 3 7 10 10 10 10 17 23 完工时间28 28 23 17 17 15 15 10 10 10 7 3 3 3 3 0 关键线路 28 　　　一个工作或一个工程有多大时差，就表明了有多大的机动时间可以利用。时差越大，则时间的潜力也越大。即可以将工作的资源暂时调出去支援关键性线路。计算和利用时差是网络分析中一个重要问题，它为计划进度的安排提供了可供选择和协调的可能性，也是确定关键线路的依据。 时差 　　又称机动时间或宽裕时间，是指在不影响如期完成任务的条件下，各道工序可以机动使用的一段时间。  作业的总时差Ri,j 作业的自由时差Fi,j 　　在不影响工程最早结束时间的条件下，工序最早开始时间可以推迟的时间，称为该工序的总时差。(即工序的完工期可以推迟的时间)即： 　　工序总时差 = 最迟完成时间－作业时间－最早开始时间 　 　　工序