网络计划谢家平学习教案

会计学1网络网络(wnglu)计划谢家平计划谢家平第一页，共51页。2第1页/共50页第二页，共51页。第第1 1节节 网络计划网络计划(jhu)(jhu)概述概述l网络网络(wnglu)(wnglu)计划法计划法(networkprogram,NP)(networkprogram,NP)l也称网络也称网络(wnglu)(wnglu)计划技术计划技术, ,是利用网络是利用网络(wnglu)(wnglu)图及其时间参图及其时间参数计算进行生产组织与管理的一种方法。数计算进行生产组织与管理的一种方法。 网络计划网络计划(jhu)(jhu)技术的特性技术的特性 反映反映和表达项目计划安排的一种方法，是被项目施工技术所和表达项目计划安排的一种方法，是被项目施工技术所决定的，它只能适应项目施工方法的要求决定的，它只能适应项目施工方法的要求。是是把工程进度安排通过网络的形式直观地反映出来。把工程进度安排通过网络的形式直观地反映出来。 第2页/共50页第三页，共51页。22.5.194 网络计划网络计划(jhu)(jhu)的发展历程的发展历程 v关键路线法关键路线法(Critical Path Method，CPM )v关键路径是指设计关键路径是指设计(shj)中从输入到输出经过的延时最长的逻辑路径。中从输入到输出经过的延时最长的逻辑路径。v优化关键路径是一种提高设计优化关键路径是一种提高设计(shj)工作速度的有效方法。工作速度的有效方法。v计划评审技术计划评审技术(Program Evaluation and Review Technique，PERT )v利用网络分析制定计划以及对计划予以评价的技术。利用网络分析制定计划以及对计划予以评价的技术。v它能协调整个计划的各道工序，合理安排人力、物力、时间、资金，加速计划的完它能协调整个计划的各道工序，合理安排人力、物力、时间、资金，加速计划的完成。成。vPERT被广泛地使用，是现代项目管理的重要手段和方法。被广泛地使用，是现代项目管理的重要手段和方法。 第3页/共50页第四页，共51页。22.5.1955v图示评审技术图示评审技术(Graphic Evaluation and Review Technique，GERT )v在在PERT的基础上，增加决策节点，不仅将活动的各参数如时间和费用设为随机性的基础上，增加决策节点，不仅将活动的各参数如时间和费用设为随机性分布，而且其各个活动及相互之间的影响关系也具有随机性。分布，而且其各个活动及相互之间的影响关系也具有随机性。v该方法通过解析方法及蒙特卡罗模拟方法，最终求出项目成本和工期的概率分布曲该方法通过解析方法及蒙特卡罗模拟方法，最终求出项目成本和工期的概率分布曲线。线。v图形评审技术是项目时间管理的术语。图形评审技术是项目时间管理的术语。v风险评审技术风险评审技术(Venture Evaluation Review Technique，VERT )v是一种以管理系统为对象是一种以管理系统为对象(duxing)，以随机网络仿真为手段的风险定量分析技术，以随机网络仿真为手段的风险定量分析技术。第4页/共50页第五页，共51页。22.5.19运筹学-绪论(xln)6我国，是从我国，是从2020世纪世纪(shj)60(shj)60年代开始运用网络计划的，著名年代开始运用网络计划的，著名数学家华罗庚教授结合我国实际，在吸收国外网络计划技术理数学家华罗庚教授结合我国实际，在吸收国外网络计划技术理论的基础上，将论的基础上，将CPMCPM、PERTPERT、GERTGERT、VERTVERT等方法统一定名为统等方法统一定名为统筹法。筹法。统筹方法包括绘制计划网络图、进度安排、网络优化等环节。统筹方法包括绘制计划网络图、进度安排、网络优化等环节。第5页/共50页第六页，共51页。7第第2 2节节 网络图的绘制网络图的绘制(huzh)(huzh)工序工序( (作业作业) )：一项需要人财物或时间等资源的相对：一项需要人财物或时间等资源的相对(xingdu)(xingdu)独立独立的活动过程的活动过程在网络图中用箭线在网络图中用箭线“” “” 表示，表示，前面直接相连工序称紧前工序，前面直接相连工序称紧前工序，直接相连的后继工序为紧后工序。直接相连的后继工序为紧后工序。 结点结点( (事项事项) )：相邻工序的分界点：相邻工序的分界点一般用圆圈来表示，每个结点编上顺序号，一般用圆圈来表示，每个结点编上顺序号，结点既不消耗人力、物力，也不占用时间。结点既不消耗人力、物力，也不占用时间。第6页/共50页第七页，共51页。22.5.19运筹学-绪论(xln)8网络图网络图由工序、结点及时间参数由工序、结点及时间参数(cnsh)所构成的有向图即为所构成的有向图即为网络图。网络图。 箭线表示工序箭线表示工序,结点为工序间相互关系的网络图，称箭线结点为工序间相互关系的网络图，称箭线式网络式网络结点表示工序结点表示工序,箭线为工序间相互关系的网络图，称结点箭线为工序间相互关系的网络图，称结点式网络式网络第7页/共50页第八页，共51页。1.1.箭线式网络图箭线式网络图 21A25B343C55D5Et作业时间作业时间iN作业名称作业名称j2.2.结点结点(ji din)(ji din)式网络图式网络图 t作业时间作业时间N N作业作业名称名称iNti i作业作业序号序号122543355560第8页/共50页第九页，共51页。10工序表示的规定工序表示的规定一条箭线和它的相关一条箭线和它的相关(xinggun)结点只能代表一结点只能代表一道工序，不能代表多道工序，道工序，不能代表多道工序， 两个结点之间只能有一条箭线相连。两个结点之间只能有一条箭线相连。不允许出现缺口与回路不允许出现缺口与回路网络图中只能有一个始点和一个终点，使得自网络网络图中只能有一个始点和一个终点，使得自网络图的始点经由任何路径都可以到达终点。图的始点经由任何路径都可以到达终点。 虚工序虚工序虚工序是为了表达相邻工序之间的逻辑关系而虚设虚工序是为了表达相邻工序之间的逻辑关系而虚设的工序。的工序。不消耗时间、费用和资源，一般用虚箭线表示。不消耗时间、费用和资源，一般用虚箭线表示。ij第9页/共50页第十页，共51页。22.5.1911方向的规定方向的规定网络图是有方向的，工序应按工艺流程顺序或工作逻辑关网络图是有方向的，工序应按工艺流程顺序或工作逻辑关系从左向右排列。系从左向右排列。编号的规定编号的规定编号应从始结点开始，按照时序编号应从始结点开始，按照时序(sh x)依次从小到大对依次从小到大对结点编号，直到终结点。结点编号，直到终结点。 编号时不允许箭头编号小于箭尾编号。编号时不允许箭头编号小于箭尾编号。 节点节点(ji din)(ji din)标号：标号：j ij iij第10页/共50页第十一页，共51页。12某工程某工程(gngchng)(gngchng)的工序一览表的工序一览表 工序工序abcdefg紧前工序紧前工序-a,bac,dae,f工序时间工序时间4235556例例7-1第11页/共50页第十二页，共51页。13工序代号工序代号所需时间所需时间（天）（天）紧前工序紧前工序abcdefgh60151338810165aacb，dde，第12页/共50页第十三页，共51页。14161257834a6015bec13d388h510f6g第13页/共50页第十四页，共51页。15第14页/共50页第十五页，共51页。16一、结点一、结点(ji din)(ji din)的时间参数的时间参数 结点的最早时间结点的最早时间tE(j)tE(j)指以该结点为始点的各道工序最早可能的开工时刻指以该结点为始点的各道工序最早可能的开工时刻(shk)(shk)，等于从始点开始到本结点的最长路线上各道工序时间之和，等于从始点开始到本结点的最长路线上各道工序时间之和。从始点事项开始，自左向右，顺着箭线方向逐个计算从始点事项开始，自左向右，顺着箭线方向逐个计算 。结点的最迟时间结点的最迟时间 tL(j) tL(j)指以该结点为结束的各道工序最迟必须完工的时刻，否则将会指以该结点为结束的各道工序最迟必须完工的时刻，否则将会影响后续工序按时开工，以至影响后续工序按时开工，以至(yzh)(yzh)推迟整个工程的完工时间推迟整个工程的完工时间。从终点开始，从右向左，逆箭线方向逐个计算。从终点开始，从右向左，逆箭线方向逐个计算。第15页/共50页第十六页，共51页。17第16页/共50页第十七页，共51页。18二、工序的时间二、工序的时间(shjin)(shjin)参数参数 最早开工时间最早开工时间(shjin)tES(i, j)(shjin)tES(i, j)一个作业必须在其各紧前作业都完工后才能开工，作业最早可一个作业必须在其各紧前作业都完工后才能开工，作业最早可能开工时间能开工时间(shjin)(shjin)等于其箭尾事项的最早时间等于其箭尾事项的最早时间(shjin)(shjin)。 tES(i, j)= tE(i) tES(i, j)= tE(i)最早完工时间最早完工时间(shjin) tEF(i, j)(shjin) tEF(i, j)从最早可能开工时间从最早可能开工时间(shjin)(shjin)开工，完成本作业的时间开工，完成本作业的时间(shjin) (shjin) 。 tEF(i, j)= tES(i, j) +t(i, j) tEF(i, j)= tES(i, j) +t(i, j)工序工序a的最早的最早开始时间开始时间工序工序a的最早的最早完成时间完成时间ija0，6060第17页/共50页第十八页，共51页。22.5.1919最迟完工时间最迟完工时间 tLF(i, j) tLF(i, j)在不影响工程如期在不影响工程如期(rq)(rq)完工的前提下，作业最迟必须完工的时完工的前提下，作业最迟必须完工的时刻刻 。 tLF(i, j tLF(i, j）= tL( j) = tL( j) 最迟开工时间最迟开工时间 tLS(i, j) tLS(i, j)在不影响工程如期在不影响工程如期(rq)(rq)完工的前提下，作业最迟必须开工的时完工的前提下，作业最迟必须开工的时刻。刻。等于它的箭头事项的最迟时间减去本作业的作业时间等于它的箭头事项的最迟时间减去本作业的作业时间 tLS(i, j)= tL( j) - t(i, j)tLS(i, j)= tL( j) - t(i, j)工序工序a的的最晚最晚开始时间开始时间工序工序a的的最晚最晚完成时间完成时间ij0，60a第18页/共50页第十九页，共51页。22.5.1920第19页/共50页第二十页，共51页。21三、时差三、时差(shch)(shch)与关键路线与关键路线 总时差总时差R(i, j)：不影响其紧后工序最迟开工的前提下，本：不影响其紧后工序最迟开工的前提下，本工序最早可能完工工序最早可能完工(wn n)时间可以推迟的时间。时间可以推迟的时间。R(i, j)= tLS(i, j) -tES(i, j) = tLF(i, j) -tEF(i, j) 单时差单时差r(i, j)：不影响其紧后工序最早开工的前提下，本：不影响其紧后工序最早开工的前提下，本工序最早可能完工工序最早可能完工(wn n)时间可以推迟的时间。时间可以推迟的时间。r(i, j)= tES( j,k) -tEF(i,j) 总时差为零的工序称为关键工序；关键工序组成关键路总时差为零的工序称为关键工序；关键工序组成关键路线。线。第20页/共50页第二十一页，共51页。22.5.1922第21页/共50页第二十二页，共51页。23四、时间四、时间(shjin)(shjin)参数计算参数计算 作业作业t(i,j) tES(i,j) tEF(i,j) tLS(i,j) tLF(i,j) R(i,j)r(i,j)关键作业关键作业abcdefg第22页/共50页第二十三页，共51页。24第23页/共50页第二十四页，共51页。25一、作业一、作业(zuy)(zuy)时间估计时间估计 工序时间（工序时间（分布）的三种可能估计分布）的三种可能估计(gj)：最乐观时间：在最理想的情况下完成工序所需时间最乐观时间：在最理想的情况下完成工序所需时间 a；最悲观时间：在最不利的情况下完成工序所需时间最悲观时间：在最不利的情况下完成工序所需时间 b；最可能时间：在正常情况下完成工序所需时间最可能时间：在正常情况下完成工序所需时间 m。加权平均就是工序时间加权平均就是工序时间 t 第24页/共50页第二十五页，共51页。22.5.1926期望期望(qwng)工期等于关键路线上各道工序的时间之工期等于关键路线上各道工序的时间之和和 。设规定的工程设规定的工程(gngchng)完工时间为完工时间为Tk，则完工时间的，则完工时间的概率为概率为二、计算二、计算(j sun)(j sun)期望工期期望工期 KEKTTP TT 第25页/共50页第二十六页，共51页。22.5.1927作业作业紧前作业紧前作业乐观时间乐观时间 悲观时间悲观时间可能时间可能时间期望期望方差方差abcdefg-a, bac, dae, f312233453410119124234.544.55第26页/共50页第二十七页，共51页。22.5.19282222220499EadegEadegTTTTT17201.299.9%499EETTZ 2090%1.323499EETTTZT第27页/共50页第二十八页，共51页。29第第5 5节节 网络网络(W(WNGLU )NGLU )计划优化计划优化一、缩短一、缩短(sudun)(sudun)工程工期工程工期改进工艺和技术装备，压缩关键工序的作业时间改进工艺和技术装备，压缩关键工序的作业时间合理组织平行作业、交叉作业合理组织平行作业、交叉作业平行作业指两道以上相互平行作业指两道以上相互(xingh)独立的工序同时进行独立的工序同时进行交叉作业指将紧前工序完成的部分任务分期分批地转入交叉作业指将紧前工序完成的部分任务分期分批地转入下道工序下道工序利用时差，合理调配资源等途径实现利用时差，合理调配资源等途径实现总时差不影响最短工期，但影响后续工序的自由时间。总时差不影响最短工期，但影响后续工序的自由时间。单时差不影响后续工序。单时差不影响后续工序。第28页/共50页第二十九页，共51页。2022-5-1930第29页/共50页第三十页，共51页。31二、工期二、工期(gngq)-(gngq)-费用优化费用优化工期与成本工期与成本(chngbn)(chngbn)之间关系之间关系工期的缩短与费用是密切相关的工期的缩短与费用是密切相关的工 程 费 用 最 低 的 完 工 时 间工 程 费 用 最 低 的 完 工 时 间 ( 最 低 成 本最 低 成 本(chngbn)日程日程)时间时间费用费用极限完极限完工时间工时间正常完正常完工时间工时间直接费用直接费用间接费用间接费用最优完最优完工时间工时间工程总费用工程总费用第30页/共50页第三十一页，共51页。2022-5-19运筹学-线性规划(xin xn u hu)32直接费用：为了加快工程进度，需要增加人力、设备和工作班次，这直接费用：为了加快工程进度，需要增加人力、设备和工作班次，这需要增加一笔费用，成为直接费用。需要增加一笔费用，成为直接费用。间接费用：由于工程早日完工，减少了管理人员的工资办公费等费用间接费用：由于工程早日完工，减少了管理人员的工资办公费等费用称为称为(chn wi)(chn wi)间接费用。间接费用。一般说工序越短，直接费用越多，间接费用越少。一般说工序越短，直接费用越多，间接费用越少。第31页/共50页第三十二页，共51页。33寻求最低成本日程的思路：从网络计划的关键寻求最低成本日程的思路：从网络计划的关键(gunjin)工序着手，对增加直接费用做少的某些关键工序着手，对增加直接费用做少的某些关键(gunjin)工工序采取措施，缩短其作业时间。序采取措施，缩短其作业时间。时间时间直接直接费用费用极限完极限完工时间工时间正常完正常完工时间工时间第32页/共50页第三十三页，共51页。34jjjjjTTcck第33页/共50页第三十四页，共51页。35某工程作业流程某工程作业流程(lichng)(lichng)及其费用统计资料及其费用统计资料 作业作业紧前作业紧前作业作业时间（天）作业时间（天）作业直接费用（万元）作业直接费用（万元）费率费率正常完工正常完工极限完工极限完工正常完工正常完工极限完工极限完工a-438124b-2116171ca,b322021.21.2da5210131ec,d5315192fa5310121ge,f649174合计合计88间接费用间接费用2万元万元/天天例例7-3第34页/共50页第三十五页，共51页。22.5.1936方案方案I I：各道作业：各道作业(zuy)(zuy)正常完工正常完工工程费用工程费用=正常正常(zhngchng)完工直接费用完工直接费用+间接费用间接费用 =88+220=128万元。万元。 0,40,40,24,74,99,1414,204,914,209,149,144,96,94,6第35页/共50页第三十六页，共51页。37方案方案2 2：关键路线：关键路线adegadeg上赶进度上赶进度 考虑考虑(kol)(kol)关键工序可压时间、关键工序可压时间、费用变动率费用变动率 非关键路线总时差为非关键路线总时差为4 4、2 2、5 5，故，故赶赶2 2天。天。工程工程(gngchng)费用费用=正常完工直接费用正常完工直接费用+赶进度增加的直接费用赶进度增加的直接费用+间接费用间接费用 =88+21+218=126万元。万元。0,40,40,24,74,99,1414,204,914,209,149,144,96,94,6第36页/共50页第三十七页，共51页。38方案方案3 3：关键路线：关键路线adegadeg，acegaceg上赶进度上赶进度(jnd)(jnd) 考虑关键工序可压时间、费用变动率考虑关键工序可压时间、费用变动率 非关键路线总时差为非关键路线总时差为2 2、3 3，故赶，故赶2 2天。天。工程费用工程费用(fi yong)=正常完工直接费用正常完工直接费用(fi yong)+赶进度增加的直接赶进度增加的直接费用费用(fi yong)+间接费用间接费用(fi yong) =88+21+22+216=126万元。万元。0,40,40,24,74,77,1212,184,912,187,127,124,74,72,4第37页/共50页第三十八页，共51页。39方案方案4 4：关键：关键(gunjin)(gunjin)路线路线adegadeg，acegaceg上赶进度各赶上赶进度各赶1 1天天工程费用工程费用=正常正常(zhngchng)完工直接费用完工直接费用+赶进度增加的直接费用赶进度增加的直接费用+间接费用间接费用 =88+ 21+21.5+1(1+1.2) +215=126.2万元。万元。0,40,40,24,74,77,1010,164,910,165,107,104,74,72,4第38页/共50页第三十九页，共51页。40提前提前(tqin)完工时间为完工时间为yijTij,Tij分别表示正常分别表示正常(zhngchng)完工时间与最快完工的时完工时间与最快完工的时间间实际完工时间为：实际完工时间为：Tij- yij 原来的直接费用),(1).()(minjiijijnykxxdf第39页/共50页第四十页，共51页。41三、工期三、工期(gngq)-(gngq)-资源优化资源优化资源资源(zyun)(zyun)平衡准则：平衡准则：u考量考量(ko lin)(ko lin)每道作业所需资源的用量与供应能力，安每道作业所需资源的用量与供应能力，安排进度。排进度。u通过平衡资源，取得工期与资源的最优配置通过平衡资源，取得工期与资源的最优配置u优先保证关键路线上关键作业对资源的需求量。优先保证关键路线上关键作业对资源的需求量。u对非关键作业要资源，利用时差调整非关键作业的开工对非关键作业要资源，利用时差调整非关键作业的开工/ /完完工时间，拉平资源需要量的高峰。工时间，拉平资源需要量的高峰。u当资源绝对受限制时，在保证不推迟或尽量少推迟工期的当资源绝对受限制时，在保证不推迟或尽量少推迟工期的前提下，全面统筹安排，最大限度地利用资源。前提下，全面统筹安排，最大限度地利用资源。第40页/共50页第四十一页，共51页。每天只有每天只有1313台设备台设备(shbi)(shbi)可用，工期可用，工期2020天，试合理安天，试合理安排进度排进度工序工序abcdefg紧前工序紧前工序-a,bac,dae,f作业时间作业时间4235556每天所需设备数每天所需设备数137856712例例7-40,40,40,24,74,99,1414,204,914,209,149,144,96,94,6第41页/共50页第四十二页，共51页。43(1)(1)制定初始制定初始(ch sh)(ch sh)方案方案以最早开工以最早开工(ki gng)(ki gng)时间，安排初始时间，安排初始进度如表进度如表 第42页/共50页第四十三页，共51页。44(2)(2)调整调整(tiozhng)(tiozhng)开工时间开工时间第43页/共50页第四十四页，共51页。45第44页/共50页第四十五页，共51页。22.5.1946高德拉特考虑人的行为，突破高德拉特考虑人的行为，突破“关键路线关键路线”的金科玉律，的金科玉律，1997年提出关键链方法年提出关键链方法以色列飞机工业有限公司运用关键链方法，将飞机维修施工期以色列飞机工业有限公司运用关键链方法，将飞机维修施工期由由3个月缩减到个月缩减到2星期星期(xngq)。美国宾州建一芯片厂，预计美国宾州建一芯片厂，预计28-36个月才能建成，运用关键链方个月才能建成，运用关键链方法，计划法，计划18个月，实际个月，实际13个月。个月。第45页/共50页第四十六页，共51页。47具体的思路是：削减每道作业的预估时间，不为单道作业设具体的思路是：削减每道作业的预估时间，不为单道作业设置置(shzh)(shzh)安全缓冲时间，而将节省的时间建立一个任务缓冲安全缓冲时间，而将节省的时间建立一个任务缓冲（某项任务的总体安全时间）（某项任务的总体安全时间） 高德拉特（高德拉特（Eliyahu GoldrattEliyahu Goldratt）的关键）的关键(gunjin)(gunjin)链方链方法法第46页/共50页第四十七页，共51页。48任务(rn wu)1任务(rn wu)2任务(rn wu)3任务4 1 2 3 4项目缓冲将每项任务的预估将每项任务的预估时间减去一半，然时间减去一半，然后将减去时间的和后将减去时间的和的一半作为项目缓的一半作为项目缓冲，共用，所需时冲，共用，所需时间为原来的间为原来的3/4 4 6 3 5 18 2 3 1.5 2.5 4.5 13.5第47页/共50页第四十八页，共51页。49考虑资源冲突，使制约因素（瓶颈资源）不受非制约因考虑资源冲突，使制约因素（瓶颈资源）不受非制约因素的影响，在每条衔接路径与关键路线汇合的地方插入衔素的影响，在每条衔接路径与关键路线汇合的地方插入衔接时间缓冲接时间缓冲(hunchng)(hunchng)，例如零件的供货缓冲，例如零件的供货缓冲(hunchng)(hunchng)时间时间 项目(xingm)缓冲衔接(xinji)缓冲衔接缓冲A1 A2 B1 B2 C1 C2 C3 C4第48页/共50页第四十九页，共51页。50第49页/共50页第五十页，共51页。NoImage内容(nirng)总结会计学。第1页/共50页。第2页/共50页。利用网络分析制定计划以及对计划予以评价的技术。5。该方法通过(tnggu)解析方法及蒙特卡罗模拟方法，最终求出项目成本和工期的概率分布曲线。是一种以管理系统为对象，以随机网络仿真为手段的风险定量分析技术。统筹方法包括绘制计划网络图、进度安排、网络优化等环节。结点既不消耗人力、物力，也不占用时间。箭线表示工序,结点为工序间相互关系的网络图，称箭线式网络。编号时不允许箭头编号小于箭尾编号第五十一页，共51页。