泡茶的过程想泡壶茶喝—华罗庚老先生的举例当时的情况是:凉水要烧开,开水壶要洗,茶壶、茶杯要洗,火已升了,茶叶也有了,怎么办?洗壶1分钟;烧水15分钟;洗茶壶1分钟;洗茶杯2分钟;拿茶2分钟;泡茶2分钟目标要求:最节约时间的方式泡一壶好茶如何安排?画图表示总计用时:16分钟为什么不用这个流程?洗水壶烧开水洗茶壶洗茶杯拿茶叶泡茶111215网络计划技术内蒙古工业大学管理学院网络计划技术的基本原理利用网络图来表达计划任务的进度安排,反映各项作业之间的相互关系通过网络分析,计算网络时间,找出对全局有影响的关键工序和关键路线利用时差,不断改进网络计划,实现最优网络图的构成网络图由事项、作业(工序、任务)和路线三个基本要素构成事项(结点)由圆圈加编号构成,用于表示作业的开始和结束。始点事项:只有一个,通常编号为1;中间事项:多个,顺序编号,不重复箭尾结点编号不得大于箭头结点编号一般先上后下,先左后右终点事项:只有一个,结点编号最大143作业(工序)作业或工序是通过对计划任务分解而表现出的一个消耗时间或资源的子任务。用一根箭杆表示。箭线段中央上方写作业名称或代号,下方标出作业时间,两边为事项。紧前工序:以当前工序的开始结点为结束结点的工序紧后工序:以当前工序的结束结点为开始结点的工序2425AB作业与事项的关系路线指网络图中从起点节点开始,沿箭线方向连续通过一系列箭线与节点,最后到达终点节点的通路,路线可有多条。路线时间:它是指路线所包含的各项工作持续时间的总和。关键路线:作业时间之和最长的路线动手练习--例题1某公司研制新产品的部分工序与所需时间及它们之间的相互关系如下表,用图示的方式将这些工序及它们之间的相互关系表出来题解动手练习--例题2网络图的绘制规则必须正确表达已定的逻辑关系A、B两项工作依次施工A、B、C三项工作同时开始施工A、B、C三项工作同时结束A、B、C三项工作,A结束后,B、C才能开始ABC网络图的绘制规则A、B、C、D四项工作,A完成后,C才能开始,A、B完成后,D才能开始引入虚工序网络图的绘制规则不能出现循环路线网络图的绘制规则箭线首尾必须由事项(或结点)起止,即作业的开工与完工必须明确地表示出来。网络图的绘制规则相邻两事项之间只能出现一条箭线,如果出现两条以上可同时开工与完工的平行作业,不能同时共用两个事项,此时必须引入虚作业反映这一的逻辑关系。网络图的绘制规则网络图中表示作业的箭线最好使用直线箭线交叉时可用过桥法或指向法表示网络图的绘制规则整个网络图中,只能出现一个始点事项和一个终点事项。241367网络图的绘制规则网络图中的事项编号一般是从左到右、从上到下、由小到大采用自然数排列特别需要强调的是,箭头事项必须大于箭尾事项编号。网络图的绘制某工程作业和作业之间关系以及作业时间的分解情况如下表所示网络图的绘制第一步:找出初始作业(未有紧前工序的作业);应符合始点事项只有一个的规则CH网络图的绘制第二步:找出紧前作业为C和H的作业E、M、L、G和B进行绘制HCEMGLB网络图的绘制第三步:找出紧前作业为E、M、G、L的作业F、A、D和I进行绘制HCEMGLBAFDI网络图的绘制第四步:找出紧前作业为F、I的作业K进行绘制HCEMGLBAFDIK网络图的绘制第五步:对绘制完的网络草图,按照所给的作业先后顺序一一进行逻辑关系检验,正确的通过,不正确的加以修改。网络图的绘制第六步:精炼网络图,消除不必要的多余虚作业重新绘制网络图--例题2题解b,d,e,f,g之间的关系如何解???引入虚工序绘制网络图应明确三点绘制网络图是网络计划技术中的难点之一。1要绘制工程或任务的系统网络图时,要先对工程进行分解并找出各项作业之间的逻辑关系,在此基础上才具备绘制网络图的条件。2各项作业之间的逻辑关系可用紧前作业表述,也可用紧后作业表述。所以,绘制网络图即可从左向右也可从右向左绘制。3网络图的绘制有一定的规律性,但没有一次绘制成功的法则,尤其对于复杂工程更是如此,这就需要经常练习。网络图时间参数的计算目的在于确定网络图上各项工作和节点的时间参数,为网络计划的优化、调整和执行提供明确的时间概念事项时间参数作业时间参数总工期事项时间参数事项最早开始时间从该事项开始工作的作业最早可能开工的时间用带时间数字的方形符号表示标注在事项的左下角计算规则:A首先确定始点事项最早开始时间为零B箭头事项最早开始时间等于箭尾事项最早开始时间加上作业时间C当事项出现两条以上入径时,可计算多个事项最早开始时间,规定取其最大值0事项时间参数事项最迟完成时间该事项完工的各项作业最迟必须完工的时间用带时间数字的正三角形符号表示标注在事项右下角计算规则:A首先确定终点事项最迟完成时间等于终点事项最早开始时间B箭尾事项最迟时间等于箭头事项最迟时间减去作业时间C当事项出现两条以上箭尾时,可计算多个事项最迟完成时间,规定取其最小值00事项时间参数事项时差事项时差等于事项最迟完成时间减去事项最早开始时间用带正号的时间数字并用小括弧括上标注在事项的正上方或正下方位置上不应出现负值(0)24(2)网络图上计算事项时间参数6E12345HCMGLB1078AFDI11K9014111475916192122223315537457916210(2)(2)221695191316(2)(0)(0)(0)(0)(0)(2)(0)(0)作业时间参数作业最早可能开工时间等于其箭尾事项最早开始时间标注在作业名称左侧、箭杆上方的前一个位置,用小括弧括上作业最早可能完工时间等于其最早可能开工时间加上作业时间标注在作业名称右侧、箭杆上方的前一个位置,用中括弧括上43B248610(2,[8,作业时间参数作业最迟必须完工时间等于其箭头事项最迟完成时间标注在作业名称右侧,箭杆上方方括号内的后一个位置上作业最迟必须开工时间等于作业最迟必须完工时间减去作业时间标注在作业名称左侧,箭杆上方小括号内的后一个位置上43B248610(2,[8,10]4)作业时间参数作业时差指作业的宽裕时间,即作业开工前、工作中或完工后的休息时间分为作业总时差与作业单时差作业总时差:该作业在不影响工程总工期按时完工的条件下,可以停工的机动时间。作业最迟开工时间减去作业最早开工时间作业最迟完工时间减去作业最早完工时间标注在作业最迟必须和最早可能开工时间的正上方,正号小括弧(+2)(+2)例题1-计算作业时间参数12453abced0151338860607311111906011911173(0,0)[60,60](60,96)(111,111)(60,60)(73,73)[119,119][73,73][75,111][111,111](0)(0)(0)(0)(0)(0)(0)(0)(+36)(+36)工序abcde所需时间601513388紧前工序--aacb,d作业时间参数的意义明确了各项作业最早可能和最早可能开工与完工时间为确定关键路线提供了条件为工程网络优化打下了基础确定关键路线关键作业:总时差为0的作业关键路线:关键作业组成的路线关键路线上各项作业时间之和是网络图各条路线中最长者,并且表示工程或任务的最早完工期12453abced0151338860607311111906011911173(0,0)[60,60](60,96)(111,111)(60,60)(73,73)[119,119][73,73][75,111][111,111](0)(0)(0)(0)(0)(0)(0)(0)(+36)(+36)利用事项参数确定关键路线总时差=箭头事项最终完成时间-箭线作业时间-箭尾事项最早开始时间12453abced0151338851516410211005111010264(0)=51-51-0(0)=64-13-51(0)=102-38-64(0)=110-8-102(+36)=102-15-51网络计划的优化网络计划的优化就是对初始网络计划方案进行调整和改进,直到得到最优地实现预定目标的活动。网络计划的优化内容主要包括,网络计划的时间优化、网络计划的时间-人力资源的优化、网络计划的时间-损益优化等赶工期有时候根据客观情况要求按指定的时间来完成工期,这就是赶工缩短计划完工时间(赶工路线确定)将总工期缩短为110天,如何做?12453abced0151338860607311111906011911173(0,0)[60,60](60,96)(111,111)(60,60)(73,73)[119,119][73,73][75,111][111,111](0)(0)(0)(0)(0)(0)(0)(0)(+36)(+36)利用负时差负时差:规定事项最迟完成时间为要求工期,则计算时差时会出现作业负时差现象。表示为完成新工期,该作业所欠缺的工作时间设总工期为110天,即终点事项最迟完成时间为110天12453abced01513388606073111119-95111010264(0,-9)[60,51](60,87)(111,102)(60,51)(73,64)[119,110][73,64][75,102][111,102](-9)(-9)(-9)(-9)(-9)(-9)(-9)(-9)(+27)(+27)实现要求工期方案在任何一个负时差作业上进行调整均可,如a作业工期由60天调整为51天也可以组合调整,如a作业工期由60天调整为55天,c作业工期由13天调整为12天,d作业工期由38天调整为35天,总计调整9天。12453abced01513388606073111119-95111010264(0,-9)[60,51](60,87)(111,102)(60,51)(73,64)[119,110][73,64][75,102][111,102](-9)(-9)(-9)(-9)(-9)(-9)(-9)(-9)(+27)(+27)调整结果A作业调整12453abced0151338851516410211005111010264(0,0)[51,51](51,87)(102,102)(51,51)(64,64)[110,110][64,64][66,102][102,102](0)(0)(0)(0)(0)(0)(0)(0)(+36)(+36)小结网络计划技术的基本原理网络图的绘制网络图时间参数的计算网络图的优化