《A有动画8管理系统工程教学课件第八章：网络计划》由会员分享，可在线阅读，更多相关《A有动画8管理系统工程教学课件第八章：网络计划（42页珍藏版）》请在金锄头文库上搜索。
1、第一节 网络计划方法 一、网络计划方法：通过绘制网络图，计算时间参数，编制计 划的方法称之 1、网络方法按绘图规则绘制网络图、计算时间参数的方法 2、网络计划以网络表示的、用网络方法编制的计划称之 3、网络计划方法的特点 （1）使计划工作统筹兼顾，全面安排 （2）抓住编制与执行计划的关键 4、网络计划方法用于：大型研制、工程计划；发展新产品计划；建筑 工程等等,第一页，共42页。,二、网络计划方法的基本概念 1、网络图的三要素 （1）工序从技术的角度或者是从组织管理的角度将一项工程化分开来的若干个相对独立的部分称之为工序 工序：A、B、C；a、b、c；（i j） 实工序、虚工序、紧前工序、紧后
2、工序（注意相对性） 关键工序、非关键工序 （2）事项（结点）工序与工序间时间上的衔接点 事项： 箭头事项、箭尾事项（注意相对性） （3）工序时间t（i j） = x 天,第二页，共42页。,2、网络图的绘制规则 （1）无回路不能从某点出发又回到该点 （2）无多重弧任意两个结点间代表工序的箭线只能有一条,第三页，共42页。,（3）代表某工序的箭线只能出现一次 （4）无反码 （5）无开口,第四页，共42页。,三、网络图的绘制步骤及实例 1、对实际工程予以分析，划分工序，确定工序与工序间的时间上的衔接关系，建立表格。（该步骤只有在实际工作中结合实际问题予以完成，课堂上给出已建好的表格） 2、根据表格
3、资料，绘制网络图的草图，根据草图观察有无绘图规则的违反，若有，则先在草图上修改 3、整理草图得网络图,第五页，共42页。,例1：网络图绘制如下（有动画）,第六页，共42页。,例1：网络图绘制如下（有动画）,第七页，共42页。,第八页，共42页。,第九页，共42页。,例2：某工程，资料表如下，试绘制网络图（学生先自练习）,第十页，共42页。,第十一页，共42页。,第十二页，共42页。,例3：某工程，资料表如下，试绘制网络图,第十三页，共42页。,第十四页，共42页。,第十五页，共42页。,四、时间参数的计算 第一类时间参数：工序时间t（i j） 该时间参数可通过统计的方法或经验公式予以确定 经验
4、公式：t（i j）=（a+4m+b）/6 式中：a最乐观时间 b最悲观时间 m最可能时间 第二类时间参数：事项的时间参数 1、事项的最早可能开工时刻tE（j） 2、事项的最迟必须完工时刻tL（i） 3、事项的时差,第十六页，共42页。,第三类时间参数：工序的时间参数 1、工序的最早可能开工时刻tES（i j） 2、工序的最迟必须完工时刻tLF（i j） 3、工序的最早可能完 工时刻tEF（i j） 4、工序的最迟必须开工时刻tLS（i j） 5、工序的总时差R（i j） 下面主要讨论第二类时间参数和第三类时间参数的计算问题 ，而第一类时间参数的确定要结合实际工程项目具体地确定。,第十七页，共4
5、2页。,事项的时间参数的确定,1、事项的最早可能开工时刻tE（j） *表明的内容：以j号事项为箭尾事项的工序的最早可能开工时刻 *tE（j）等于：从始事项至j事项的所有路径中最长路经的长度 *计算的方式：顺推的方式 *计算的方法：公式法、图上直接计算法、矩阵表法 *顺推公式为： tE（1）=0 tE（j） =max tE（i）+ t（i j） （j=2、3、4、5n） *图上直接计算法是将公式法计算的结果直接记录在图中各结点旁的方格之内。,第十八页，共42页。,35,1,2,3,4,6,7,8,9,5,60,82,80,62,42,26,14,0,A,B,C,D,E,F,G,H,I,J,K,1
6、4,12,16,7,20,18,0,8,24,10,2,例1：事项时间参数的计算 最早开工（有动画）,70,第十九页，共42页。,2、事项的最迟必须完工时刻tL（i） *表明的内容： 以i号事项为箭头事项的工序的最迟必须完工时刻 *tL（i）等于： 工期与i号事项至终事项所有路径中最长路径长度之 差 *计算的方式：逆推的方式 *计算的方法：公式法、图上直接计算法、矩阵表法 *逆推公式为：tL（n）= tE（n） tL（i）=min tL（j）- t（i j） （i=n-1、n-2、2、1） *图上直接计算法是将公式法计算的结果直接记录在图中各结点旁 的三角形之内。 3、事项的时差： tL（i）
7、- tE（i）,第二十页，共42页。,35,1,2,3,4,6,7,8,9,5,60,62,82,82,80,80,70,62,62,42,42,26,26,14,14,0,0,A,B,C,D,E,F,G,H,I,J,K,14,12,16,7,20,18,0,8,24,10,2,例1：事项时间参数的计算 最迟完工、时差（有动画）,70,关键路线为A-B-C-F-I-J-K,第二十一页，共42页。,35,1,2,3,4,6,7,8,9,5,60,62,82,82,80,80,70,62,62,42,42,26,26,14,14,0,0,A,B,C,D,E,F,G,H,I,J,K,14,12,16
8、,7,20,18,0,8,24,10,2,例1：事项时间参数的计算（有动画）,70,关键路线为A-B-C-F-I-J-K,第二十二页，共42页。,第二十三页，共42页。,第二十四页，共42页。,第二十五页，共42页。,工序的时间参数的确定,1、工序的最早可能开工时刻 tES（i j） tES（i j）= tE（i ） 2、工序的最迟必须完工时刻 tLF（i j） tLF（i j）= tL（j） 3、工序的最早可能完 工时刻 tEF（i j） tEF（i j）= tES（i j）+ t（i j） 4、工序的最迟必须开工时刻 tLS（i j） tLS（i j）= tLF（i j）- t（i j）
9、5、工序的总时差R（i j） R（i j）= tLS（i j）- tES（i j）= tLF（i j）- tEF（i j） 例1的工序时间计算下表给出,第二十六页，共42页。,第二十七页，共42页。,绘制网络图计算时间参数后得到：初始方案,1、关键工序总时差等于零的工序称之 2、关键路线由关键工序构成的路线称之 （1）（关键路线可能不唯一） （2）（关键路线必过时差为零的事项） （3）（但过时差为零的事项的路线不一定是关键路线） 3、工期完成整个工程所需的时间 即：关键路线的长度 例1的初始方案： 关键路线为A-B-C-F-I-J-K 工期为 82天,第二十八页，共42页。,第二节 网络计划的
10、优化问题 网络计划的优化： 取得初始计划方案以后，根据一定的目标，从关键工序入手，不断的调整、改善，直至得到一个在某个特定目标下的最优化计划方案。 特定目标：*工期最短 *费用最小等 最低成本方案费用最小时的方案,第二十九页，共42页。,一、最低成本方案基本概念 1、完成一项工程的费用 （1）直接费用直接用来完成某项任务的费用，包括：工资、设备 费用、原材料费用等 （2）间接费用间接用来完成某项任务的费用，包括：管理费用、 保管费用等 2、费用与工期之间的关系（口述解释及草图） （1）直接费用与工期的关系：（反向变化） 工期延长，直接费用下降；工期缩短，直接费用上升 （2）间接费用与工期的关系
11、：（同向变化） 工期延长，间接费用上升；工期缩短，间接费用下降,第三十页，共42页。,3、费用与工序之间的关系 （1）直接费用总额分摊到每一道工序之上 *直接费用总额=d（i j） d（i j）为：（i j） 工序的直接费用 （2）间接费用总额不能分摊到每一道工序之上，只能分摊到工期的 每一天之上。并假设间接费用与工期时间成正比，比例系数为 q ， q称之为间接费用率，单位：元/天 *间接费用总额=qT T为工期时间,第三十一页，共42页。,4、工期、费用等术语 （1）正常工期初始工期T （2）赶工工期赶工以后的工期Tk （3）正常费用正常工期对应的费用 （4）赶工费用赶工工期对应的费用 赶工
12、费用=正常费用+ C （5）费用的增量C C为：直接费用上升额与间接费下降额的代数和 （在费用最小目标下，希望C小于零）,第三十二页，共42页。,5、费用的计算公式 （1）正常费用计算公式 C1= d（i j） +Tq （2）赶工费用计算公式 CK= d（i j） +t（i j）- t*（i j）p（i j）+Tkq 式中： p（i j）为（i j）工序的直接费用上升率（元/天） *另一计算式 Ck=Ck-1+C,第三十三页，共42页。,6、工序时间压缩的原则（口述原由） （1）要在关键路线上选择某些工序考虑予以压缩 （2）压缩以后，直接费用上升额要小于间接费用下降额，以保证C小于零从而导致总
13、费用下降，以达最小费用之目的 （3）要在一定范围内予以压缩 （1、压缩以后的路线要仍然为关键路线） （2、要在极限范围内予以压缩）,第三十四页，共42页。,二、最低成本方案的确定实例分析 1、资料表 2、网络图及基本方案 3、考虑及具体压缩过程 4、结论 例1：某项工程，已知资料如下表所示，间接费用率q=10百元/天，求最低成本方案。,第三十五页，共42页。,第三十六页，共42页。,第三十七页，共42页。,考虑及具体压缩过程,第一步：计算正常费用 C1=153+1510=303（百元） 第二步：选择四条路共有的工序H压缩1天 （从仍为关键路线这一条原则确定压缩1天） 则 ： C2=303+1（7- 10）=300 （百元） 第三步：综合考虑后对B压缩3天、A压缩2天 则 ： Cmin=300+（34+25-310）=292 （百元）,第三十八页，共42页。,结论,1、最低成本Cmin=292（百元） 2、关键路线变为四条： BC BGH ADH AFH 3、工期为：11天,第三十九页，共42页。,q=150元/天,第四十页，共42页。,第四十一页，共42页。,例2之结论,第一步：压缩F 3天；第二步：压缩C 1天；第三步：压缩A 2天 1、最低成本Cmin=18605（元） 2、关键路线变为两条： ACFG ABDFG 3、工期为：26天,第四十二页，共42页。,
