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