统筹网络技术4.ppt

1、设备管理培训班讲座之三,统筹网络技术在设备大修中的应用西北工业大学管理学院中国设备管理培训中心梁工谦（教授、博导）,网络计划技术的概念,网络计划技术是把一项任务的工作(研制和管理)过程，作为一个系统加以处理。原理是将各项任务，细分为不同层次和不同阶段，按照任务的相互关联顺序，用网络图的方式表达出来，形成一种确切的数学模型，用以求解系统中的各种实际问题。,例1某厂大修一台镗床，根据该厂情况，各工序所需工时见下表,问题：,(1)如果各维修环节(简称工序)全部按上述时间完成，问共需要修多少天?(2）如果要求把总工期缩短，问应缩短哪些工序的工时才是有效的?(3)根据本厂所能采取的措施，总工期最短可缩成

2、多少天?,拆卸,清洗,检查,部件组装,零件加工,2,2,8,3,3,0,变速箱组装,3,车床与工作台研合,总装试车,4,电器检修和安装,4,5,4,网络图,零件修理,现在我们面临的问题：,如何画出网络图?如何计算时间参数?如何确定关键路线?如何优化?,具体步骤,1.正确建立实际问题的网络图，这是基础。为此，必须首先根据实际情况，确切弄清包括哪些具体内容(工序)，并予以明确划分，然后确定各工序间的顺序和衔接关系以及各工序所需时间。2.找出关键路线。这是网络分析的基础。通常可应用目测法(对小型网络而言)、分析计算法等常用的分析方法。3.进行网络优化，这是网络分析的目的。不进行优化的网络往往不是最佳

3、网络。,网络图的绘制,事项表示工序的开始和结束。对某一特定的事项，在计划网络中，它既表示前一个工序的完成，又表示后一个工序的开始。因此，事项在计划网络中不占有时间。,i,j,i,A,B,设有作业C与D均需在作业A与B完成之后才能开始，,B,A,C,D,结点代表事项，用圆圈表示。用箭头线表示作业。,设有A，B两项作业，作业B必须在作业A完成之后才能开始,B,A,C,D,虚箭头线表示的作业称为虚作业，虚作业不消耗时间和资源，仅是为了表示作业之间的逻辑关系而引入的。,组装,修理,检查,修2,作业,组装,检查,修1,修3,为了加快工程进度，常将一项作业分为多项并行作业同时进行。为保证作业的单一性，又不

4、能画成并行弧，可借助于虚作业。,交叉作业,A2,A1,B1,B2,B3,A3,交叉作业的优化,A1,A2,B2,B3,B1,A3,A,不交叉作业,B,为了加快工程进度，也常将几项作业分段交叉进行，这时也需引入虚作业,网络图的一些规定,箭头方向是从左向右，不能有回路式循环现象。一对结点之间只能有一条箭线，必要时需引入虚作业。网络图的有向性与不可逆性。网络图的连续性。网络图的封闭性。网络图的合理布局。,三、时间参数与图上计算法,结点的时间参数（1）TE（i）：结点的最早可能开始时间。TE（i）的计算公式为：TE（j）=maxTE(i)+t(i，j)j=2，3，n计算结果填入结点上方(或下方)所画的

5、“口”符号中。,（2）TL（i）：结点的最迟必须完成时间TL（i）的计算公式为TL（i）=minTL(j)-t(i，j)i=n-1，n-2，1计算结果填入结点上方(或下方)所画的“”符号中。,7,0,7,10,2,14,5,例对图所示的网络图计算结点时间参数,作业的时间参数方法,1.图上计算法：计算出TE（i）与TL（i）的结果，作业的时间参数，将结果直接标注在图上。2.表上计算法：利用作业之间的相互关系列表进行计算。,图上计算法的参数,(1)作业的最早开始时间TES(i，j)：TES(i，j)TE（i）。将这一参数值填人作业线下所画的“口”符号中。(2)作业的最早完成时间TEF(i，j)：T

6、EF(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)将这一参数填入作业线下所画的“”符号中。,例：对图示的网络图计算结点时间参数,7,10,0,0,5,2,5,7,7,关键路线,在网络图始点与终点之间多条作业路线(通路)中，总工时最长的路线。关键路线可能不止一条，但不管有几条，其总工时必须相等，且等于TE(n),时差(时间余度或富裕时间),1结点的时差R(i)为R(i)=TL

7、（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),设有作业A=(i，j)，B=(j，k)，它们互

8、相邻接，则各种作业时差的关系如图所示。,3调用时差的比较,根据作业时差来寻找关键路线,(1)总时差为零的作业组成的路线必为关键路线；(2)总时差为零的结点组成的路线未必是关键路线。,时间的估计,三分法：t(i,j)=(a+4c+b)/6a:乐观时间b:悲观时间c:可能时间五分法：t(i,j)=(2a+3b)/5,缩短进度的方法有,(1)改变网络结构以缩短工期。(2)对网络结构不作改变，只缩短作业时间。通常可供选择的技术、组成措施有：1)核查工作流程，去掉多余环节；2)把串联作业改为平行作业或交叉作业。3)调整资源或增加到关键路线上的关键作业中去。4)采取技术措施(如机械化、改进工艺、采用先进技

9、术)、组织措施(如合理组织流程、实现流程优化)。5)利用时差，从非关键作业上抽调部分人力、物力，集中到关键作业，缩短关键作业的时间。,(1)直接成本与时间的关系如图,成本斜率=（赶工成本正常成本）/（正常时间赶工时间）,最低成本费用优化法,最低成本费用优化法(2)赶工的几项原则,1）必须明确，要缩短整个任务的工期，必须缩短关键路线上的作业工时。2）在关键路线上，应选择成本斜率(费用率)最小的作业来缩短。3）缩短了关键路线上的时间后，有可能使原来的非关键路线、非关键作业发生变化，关键路线的条数增多。因此需要注意情况的变化，做出新的网络图。4）当有多条关键路线时，往往优先考虑缩短它们的共同作业的工时。,资源平衡利用优化,合理安排有限资源的均衡利用，可以带来巨大的节约效益。广义的资源概念包括物资、设备、资源、人力和能源动力。编制网络计划时，难于一次就把进度、费用资源安排合理。由于作业项数多，费用、资源利用涉及的因素比较复杂，往往需要多次平衡。从一个初始方案出发，逐步调整方案，达到资源均衡利用的过程，称作优化过程。,如