统筹网络技术.pptVIP

设备管理培训班 讲座之三 统筹网络技术在设备大修中的应用 西北工业大学管理学院 中国设备管理培训中心 梁工谦（教授、博导） 网络计划技术的概念 网络计划技术是把一项任务的工作(研制和管理)过程，作为一个系统加以处理。 原理是将各项任务，细分为不同层次和不同阶段，按照任务的相互关联顺序，用网络图的方式表达出来，形成一种确切的数学模型，用以求解系统中的各种实际问题。 问题： (1) 如果各维修环节(简称工序)全部按上述时间完成，问共需要修多少天? (2）如果要求把总工期缩短，问应缩短哪些工序的工时才是有效的? (3)??根据本厂所能采取的措施，总工期最短可缩成多少天? 现在我们面临的问题： 如何画出网络图? 如何计算时间参数? 如何确定关键路线? 如何优化? 具体步骤 1.正确建立实际问题的网络图，这是基础。 为此，必须首先根据实际情况，确切弄清包括哪些具体内容(工序)，并予以明确划分，然后确定各工序间的顺序和衔接关系以及各工序所需时间。 2.找出关键路线。这是网络分析的基础。通常可应用目测法(对小型网络而言)、分析计算法等常用的分析方法。 3.进行网络优化，这是网络分析的目的。不进行优化的网络往往不是最佳网络。 网络图的绘制 事项表示工序的开始和结束。 对某一特定的事项，在计划网络中，它既表示前一个工序的完成，又表示后一个工序的开始。 因此，事项在计划网络中不占有时间。 网络图的一些规定 ①箭头方向是从左向右，不能有回路式循环现象。 ②一对结点之间只能有一条箭线，必要时需引入 虚作业。 ③网络图的有向性与不可逆性。 ④网络图的连续性。 ⑤网络图的封闭性。 ⑥网络图的合理布局。 三、时间参数与图上计算法 结点的时间参数 （1）TE（i）：结点的最早可能开始时间。 ? TE（i）的计算公式为： TE（j）= max{ TE(i)+ t( i，j ) } j =2，3，…，n 计算结果填入结点上方(或下方)所画的“口”符号中。 （2）TL（i）：结点的最迟必须完成时间 TL（i）的计算公式为 TL（i）=min{ TL(j)- t(i，j)} i = n-1，n-2，…，1 计算结果填入结点上方(或下方)所画的“?” 符号中。 作业的时间参数方法 1.图上计算法：计算出TE（i）与TL（i）的结果，作业的时间参数，将结果直接标注在图上。 2.表上计算法：利用作业之间的相互关系列表进行计算。 图上计算法的参数 (1) 作业的最早开始时间TES (i，j)： TES (i，j)＝TE（i）。 将这一参数值填人作业线下所画的“口”符号中。 (2) 作业的最早完成时间TEF (i，j)： TEF (i，j) = TE（i）+t（i，j）= TES (i，j) + t（i，j） 图上计算法的参数 (3) 作业的最迟完成时间TLF(i，j)： TLF (i，j)= TL (j) (4) 作业的最迟开始时间TLS (i，j) ： TLS (i，j)= TL (j) － t (i，j)= TLF (i，j) － t (i，j) 将这一参数填入作业线下所画的“Δ”符号中。 关键路线 在网络图始点与终点之间多条作业路线(通路)中，总工时最长的路线。 关键路线可能不止一条，但不管有几条，其总工时必须相等，且等于TE (n) 时差 ( 时间余度或富裕时间 ) 1．结点的时差R (i)为 R (i)= TL（i）－TE（i） 2．作业的时差 (1)总时差R (i，j)： R (i，j)= TLF (i，j) –TES (i，j)– t (i，j)= TLF (i，j)– TEF (i，j) 或 R (i，j)= TLS(i，j)–TES (i，j) 或 R (i，j) = TL (j) – TE (i) –t (i，j) 作业的时差 (2)单时差 r(i，j) r(i，j)= TES (j，k) – TEF (i，j) 或 r(i，j)= TES (j，k) –TES (i，j) –t (i，j) 或 r(i，j) = TE (j) –TE (i) –t (i，j) 作业的时差 (3)干扰时差S(i，j)。干扰时差反映了总时差与单时差之间的关系 S (i，j)= R (i，j)－ r (i，j) 根据作